/images/avatar.webp

知识点复习清单

No. 1 字符串: AC Automaton kmp/z-function(to learn) trie(pbds) Manacher Network Flow Balanced Tree(pbds) 图: Shortest Path Minimal Spawn Tree Minimal Product Spawn Tree 数学: Gauss Elimination Probability and Expectation Lucas Combination & Permutation Chinese Remainder Theorem 二项式反演blabla公式 Matrix Moubius Invertion(Super brute force) 大板&DS:

[置顶]板子集合

快速幂 1 2 3 4 5 6 7 8 9 10 11 long long qpow(long long base, long long power) { long long result = 1; while (power > 0) { if (power & 1) { result = result * base % 1000; } power >>= 1;//此处等价于power=power/2

AFOOO

由于众所周知的原因(哪个都是)联赛挂了,于是就AFO了 没啥好写的,可能会在AtCoder上冒个泡 留下来的人省选和NOI冲冲冲!!!AFO的人

CSP-S 2021 嗝屁记

纯游记,莫得总结&反思 QTMD远机位&摆渡车,多整点廊桥不香嘛 Day -2 第一场非常正式的模拟赛,有文件夹,隔开坐,感觉教练非常用心

noip模拟79

我咕了差不多30场题解了 Task 1 F 根据期望的线性性,我们统计每个点被删的概率,求和就是答案。一个点被选当且仅当能到达它的点在之前都没有选,我们对

noip模拟66

Task 1 接力比赛 我直接用了分金币(?)的想法暴力算两个班的人能组成的所有可行能力值和及其精彩度,然后喜提TLE。实际上是个背包,用个前缀和就搞定