省选模拟赛第六轮

Welcome to my blog, enter password to read.

阅读全文

省选模拟赛第十一轮

Welcome to my blog, enter password to read.

阅读全文

杜教筛习题:loj 6229 这是一道简单的数学题

题目描述

给定 $n$,求

$$
\sum_{i=1}^{n}\sum_{j=1}^{i}\frac{\text{lcm}(i,j)}{\gcd(i,j)}
$$

阅读全文

微机学考

Byte 和 bit

注意首字母的大小写,一般用这个区分(比如说 KBKb

阅读全文

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$是非负整数

阅读全文

单位根反演

前置技能

阅读全文