2020.08 -> 2020.09
记录:
2020-07-19
二分、倍增思想与树状数组的应用
2020-07-20
动态规划及其优化——蔡昊源
2020-07-21
树相关的算法——主讲人:孙云帆
2020-07-22
图论 ...
学习记录: index
2020.04 -> 2020.06
2020.08 -> 2020.09
2020.09 -> 2020.12
CF372C Watching Fireworks is Fun
CF372C Watching Fireworks is Fun
单调队列优化区间 dp
设 f(i,j)f(i,j)f(i,j) 表示放到第 iii 个烟花,当前在 jjj 的位置,设可以在两次烟花 ...
CF708C Centroids 总结
CF708C Centroids
题意简述:
给定一棵 nnn 个点的树,你可以删除一条边并增加一条边,形成一棵新树。
问每个点在进行这样的操作后,是否可能成为新树的重心。
1≤n≤4⋅1051 \l ...
HNOI2021总结
总结
Day1
开考先看看三个题,发现 T2 是个构造,T3 不像是会做的题目,然后就开始想第一题。
正好昨天看了一眼 wqs 二分,这个题目也有一个只能选 kkk 个的限制,于是思路逐渐跑偏,也 ...
min-25 筛
zxy 讲题的时候顺便讲了一下
min-25 筛可以解决一种函数前缀和,
莫比乌斯反演
本来是考试的,但是数论忘了,只好滚去学数论。
性质
若 f(x)f(x)f(x) 和 g(x)g(x)g(x) 均为积性函数,则以下函数也为积性函数:
h(x)=f(xp)h(x)=fp(x)h(x ...
多项式部分运算
乘法
NTT
构造模意义单位根。
发现 δpgk=(p−1)gcd(k,p−1)\delta_pg^k=\dfrac{(p-1)}{\gcd(k, p -1)}δpgk=gcd(k,p−1)(p ...
FFT 笔记
防止过了几个月就忘了
单位复根 ωn=e2πin=cos(2πn)+i⋅sin(2πn)\omega_n=e^{\frac{2\pi i}{n}}=\cos\left(\dfrac{2\pi}{n ...
快速沃尔什变换
快速沃尔什变换也许是快速地求位运算卷积的一种方法。
给定序列 AAA 和 BBB ,求 CCC,满足 ci=∑i=j⊕kajbkc_i=\sum\limits_{i=j\oplus k}a_jb_kc ...
出题 idea
d8bb691c3eda980fd06150c71a35dc83c34e3376450b9ec0a70aace687932e57430c4d5d5e624d946e5b8852f5289ee9
...
拉格朗日插值
oi-wiki
给出 nnn 个点 Pi(xi,yi)P_i(x_i,y_i)Pi(xi,yi),将过这 nnn 个点的最多 n−1n-1n−1 次(为什么是 n−1n-1n−1 次:因为可以 ...
线性代数有关内容
感谢来自 zxyhymzg 的线代小课堂(
git 回滚
git 还是很方便的
git log 查看提交信息
git reset --hard ... 回退版本
git push origin HEAD --force 推送到远端(其实不建议 ...
20210224 考试总结
改题进度
[ ] T1
[x] T2
[ ] T3
学习进度
[x] 圆反演
[ ] 二次剩余
[ ] NTT
[ ] 莫比乌斯反演
[x] Pollard-Rho