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
因为汇编太抽象了所以决定复活博客并记个笔记( 使用的教材是汇编语言程序设计,第五版,钱晓捷主编 1.基础知识 二进制,原码反码补码,BCD码,AS
AFOed
今天的考试考的好难受啊 Task 1 特殊字符串 写完dp数组(写成[n][n]了)以为是 $n^2$ 的,就没打。然后我尝试进行转化,转化成了有 $n$ 个线段,每个线段都
Task 1 莓良心 :joy: 确实没良心,干了1个半小时,想到八该一反对里的反对盲目蛮干就弃了。 若 $u, v$ 被分在同一组中,则对答案有 $w_u + w_v$ 的贡献($u = v$ 也算)。
纯游记,莫得总结&反思 QTMD远机位&摆渡车,多整点廊桥不香嘛 Day -2 第一场非常正式的模拟赛,有文件夹,隔开坐,感觉教练非常用心
我咕了差不多30场题解了 Task 1 F 根据期望的线性性,我们统计每个点被删的概率,求和就是答案。一个点被选当且仅当能到达它的点在之前都没有选,我们对
Task 1 接力比赛 我直接用了分金币(?)的想法暴力算两个班的人能组成的所有可行能力值和及其精彩度,然后喜提TLE。实际上是个背包,用个前缀和就搞定