第一周学了笛卡尔树和基环树。 笛卡尔树就是 Treap青春版(?)，满足以下性质： 是一颗 BST。 中序遍历 存在单调性。 建树可以 Θ(n)\Theta(n)Θ(n) 完成，方法是用单调栈维护当前节点的有儿子链。 放一张图 (来自 oi wiki )： 然后就是各种 DPDPDP。。。 基环树就是在一颗树上加一条边。 ...

感觉自己期望并没有学好，DP还行。 考试里期望一分没拿。 线段树分治想出了一种常数小但空间乘log的方法，考试时被这种想法坑了。 根号分治感觉很擅长。 在线比赛有一道DSU没跳出来，离线比赛得了200(100+0+0+100)。期望题0分。 感觉跟期望沾边的非简单题 题意都模模糊糊的，不给样例解释就基本看不懂。或者我理解能力不行。 感 ...

2024未来目标与规划 短期目标: 做题能一发AC atcoderatcoderatcoder 做出第6题。 学会乱搞 不读题错误，误判不可做题 长期目标 在 THUPCTHUPCTHUPC 中获得1等奖。 进省队。

Almost Sorted 注意到 d≤5d\leq 5d≤5 ，考虑装态压缩。 由于 第 i 个数 只与[i−d,i+d][i-d,i+d][i−d,i+d] 有关，所以只用记录 2^11^ 个状态，剩下的一定不会改变。 すぬけ君の地下鉄旅行 考虑如何优化建图。 首先，对于颜色相同的连通块可以建立一个虚点，让 (i,col)(i ...

令  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∑n​ix×yi 。 则有：则有 \text{：}则有： fx+(n+1)x×yn+1  =  ∑i=0n(i+1)n×yi+1+0=∑i=0n[  yi ...

球与盒子 下面记 abcabcabc 表示 球是否相同 (a)球是否相同~(a)球是否相同 (a) ，盒子是否相同 (b)盒子是否相同~(b)盒子是否相同 (b)，盒子可否为空 (c)盒子可否为空~(c)盒子可否为空 (c)。 球有 nnn 个，盒子有 mmm 个。 球同 盒子相同 盒子不同 不能为空 自然数拆分 ...

        \;\;\;\;感觉最近的 离线 比赛打得不是很好。总会出一些奇奇怪怪的错误，很多还是以前没犯过的。         \;\;\;\;构造还是一如既往的弱，但代码力还行。         \;\;\;\;神奇错误已经单独开了篇文章。         \;\;\;\;列一个目标:         \;\;\;\; ...

错误 解决方法 多测不 换行/清空 留意endl 不删调试信息 测样例 数组开小 测试极限数据 25个英文字母 静态查错 错误做法判断条件未删除 复盘代码逻辑 扩欧调用时 a,ba,ba,b 为负且为判断 想清楚系数是否可能为负 乘爆 longlonglong longlonglong 算边界 ...