noip 模板复习计划

三分法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
typedef long double ld;
const int N = 50;

int n;
ld l, r, a[N];

ld get(ld x) {
ld res = 0;
for(int i = n ; i >= 0 ; -- i) {
res = res * x + a[i];
}
return res;
}

int main() {
cin >> n >> l >> r;
for(int i = n ; i >= 0 ; -- i) cin >> a[i];
for(int i = 1 ; i <= 100 ; ++ i) {
ld len = (r - l) / 3;
ld ml = l + len, mr = l + len * 2;
if(get(ml) > get(mr)) {
r = mr;
} else {
l = ml;
}
}
cout << fixed << setprecision(5) << l << endl;
}

阅读全文

noip 一些常见套路

阅读全文

noip 模拟赛 杂题

阅读全文

noip 2018 初赛杂题

阅读全文

扩展中国剩余定理

实际上是同余方程组的合并

简述

如果给定$n$个同余方程组
$$
\begin{cases}
x &\equiv b_1 \pmod {a_1} \\
x &\equiv b_2 \pmod {a_2} \\
x &\equiv b_3 \pmod {a_3} \\
&\cdots \\
x &\equiv b_n \pmod {a_n} \\
\end{cases}
$$
保证$a$是正整数,$b$是非负整数

阅读全文

单位根反演

前置技能

阅读全文

初探容斥原理

阅读全文

三元环计数

阅读全文

线性筛与积性函数

前置技能

  • 数论函数
  • 积性函数
  • 完全积性函数
  • 整除

阅读全文

线性变换与矩阵递推习题:spoj GSS3

题目描述

给定长度为$n$的整数序列,你需要在数列上进行两类操作:

  1. 把$a_x$变$a_x+c$为
  2. 求$l \le i \le j \le r$中$\sum_{k=i}^{j}a_k$的最大值

阅读全文