- 2024-02-05「Log」做题记录 2024.1.29-
\(2024.1.1-2024.1.7\)\(\color{royalblue}{P5903}\)树上\(k\)级祖先模板,长链剖分。\(\color{blueviolet}{CF1009F}\)长链剖分优化DP板子,每次继承重子节点信息,指针处理下下标平移,剩余节点暴力合并,复杂度线性。\(\color{blueviolet}{P5904}\)长链剖分优化DP。设\(f_{i
- 2023-11-29「Log」做题记录 2023.11.27-
\(2023.11.27-2023.12.3\)\(\color{black}{P6965}\)2-sat是显著的。对于无问号串,直接否定向自己连边即可,然后塞到Trie树里。Trie树上用子树、路径前缀优化建图即可。\(\color{blueviolet}{P4334}\)圆方树,点是显著的,割边转换为对应方点即可。\(\color{blueviolet}{CF855
- 2023-10-28「Log」2023.10.27 小记
序幕\(\text{6:50}\):到校,早上稍微墨迹了一小会。一直不会的某个结论差不多会证明了,先写一下题再写写题解。\(\color{blueviolet}{CF1495D}\)此题是好题。考虑对于\(x\)和\(y\)共同的生成树一定包含两者的最短路径。先假设\(x,y\)最短路径有且只有一条,考虑其上一点\(
- 2023-10-17「Log」2023.10.17 小记
CSP第二轮倒数\(3\)天。序幕\(\text{6:40}\):到校,整理博客。\(\text{7:30}\):模拟赛发题。题意都很简单,感觉都是很怪异的配置,T1性质是显著的,一会就切了。T3感觉不知道想考啥,反手扔个乱搞。T2T4是一点思路没有,T4连暴力都不会,应该涉及到切比雪夫距离性质啥的。被创死了
- 2023-09-19「Log」2023.9.19 小记
序幕\(\text{6:30}\):提前到校,昨晚题调不出来,今天直接暴走。拍题,平衡树区间和比值小,忘赋\(sum\)初值了\(\color{blueviolet}{P3586\[POI2015]\LOG}\)贪心构建询问策略\(\text{Link}\)间幕\(1\)模拟赛。今天题面都还算简洁,T1觉得是可做题,考虑到一种性质,\(x,y\)两数同
- 2023-08-18「Temp」目录
Temp\(\color{magenta}{To\Do\List}\)\(\color{magenta}{代码模板}\)吃吃吃\(\color{orange}{Eon\今天吃什么}\)题解\(\color{green}{P3140}\)\(\color{green}{CF855E}\)\(\color{green}{CF848C}\)\(\color{green}{CF1491H}\)\(\color{green}{S