好题分享
Almost Sorted 注意到 d≤5d\leq 5d≤5 ，考虑装态压缩。 由于 第 i 个数 只与[i−d,i+d][i-d,i+d][i−d,i+d] 有关，所以只用记录 211 个状态，剩下的一定不会改变。 すぬけ君の地下鉄旅行 考虑如何优化建图。 首先，对于颜色相同的连通块可以建立一个虚点，让 (i,col)(i ...
【伪语法基础】for循环练习2
令 00=1 , fx=∑i=0nix×yi令 \;0^0=1 \; ,\; f_x=\sum\limits^n_{i=0}i^x\times y^i令00=1,fx=i=0∑nix×yi 。 则有：则有 \text{：}则有： \begin{align} f_x+(n+1)^x\times y^{n+1}\;&= ...
排列组合脑子寄存处
球与盒子 下面记 abcabcabc 表示 球是否相同 (a)球是否相同~(a)球是否相同 (a) ，盒子是否相同 (b)盒子是否相同~(b)盒子是否相同 (b)，盒子可否为空 (c)盒子可否为空~(c)盒子可否为空 (c)。 球有 nnn 个，盒子有 mmm 个。 球同 盒子相同 盒子不同 不能为空 自然数拆 ...
排列组合脑子寄存处
球与盒子 下面记 abcabcabc 表示 球是否相同 (a)球是否相同~(a)球是否相同 (a) ，盒子是否相同 (b)盒子是否相同~(b)盒子是否相同 (b)，盒子可否为空 (c)盒子可否为空~(c)盒子可否为空 (c)。 球有 nnn 个，盒子有 mmm 个。 球同 盒子相同 盒子不同 不能为空 自然数拆 ...
基科版month1总结
\;\;\;\;感觉最近的 离线 比赛打得不是很好。总会出一些奇奇怪怪的错误，很多还是以前没犯过的。 \;\;\;\;构造还是一如既往的弱，但代码力还行。 \;\;\;\;神奇错误已经单独开了篇文章。 \;\;\;\;列一个目标: \;\;\;\; ...
神奇错误在哪里
错误 解决方法 多测不 换行/清空 留意endl 不删调试信息 测样例 数组开小 测试极限数据 25个英文字母 静态查错 错误做法判断条件未删除 复盘代码逻辑 扩欧调用时 a,ba,ba,b 为负且为判断 想清楚系数是否可能为负 乘爆 longlonglong longlonglong 算边界 ...
扩展欧几里得 | exgcd
在 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 中： 求解过程中始终有 ∣x∣≤∣b∣|x| \leq |b|∣x∣≤∣b∣ , ∣y∣≤∣a∣|y| \leq |a|∣y∣≤∣a∣。 证明如下： 设 ∣a∣≥∣b∣|a| \geq |b|∣a∣≥∣b∣ , 则求出的 x 满足 ...
2024规划
2024未来目标与规划 短期目标: 做题能一发AC atcoderatcoderatcoder 做出第6题。 学会乱搞 不读题错误，误判不可做题 长期目标 在 THUPCTHUPCTHUPC 中获得1等奖。 进省队。
寒假集训总结
最小生成树 Prim 把点分为已经加入 MSTMSTMST 的 和未被加入的，每次把距离已加入的点最近的边加入 MSTMSTMST 中。 Kruskal 把边从小到大排序，不会产生环就加入，否则跳过。 证明: 考虑归纳法。 若当前只存在 最小边链接的节点，则答案为最小边。 若当前只存在 最小边链接的节点，则答 ...
期末总结
感觉这一学期脑子长的比较多。 数据结构有些是学傻了，有些是学了相当于没学。 离线比赛各种细节(初始值，push_up…)，在线比赛容易想偏。 自我感觉代码力处于一种很玄学的状态，有的要交十几次，有的一遍过。