摘要：
好菜啊，被爆杀了/kk 1. CF1572A Book 模拟赛上看错题了 !#$%!#&%^&#* 2. CF348D Turtles 类似 Catalan 数的推导 3. CF1271D Portals 贪心题。 4. CF1545B AquaMoon and Chess 数数题。注意两个连续的 阅读全文
摘要：
cmd 的 blog 可以参考 水平不高, 内容比较简单. 内容难度不随章节单增. 0. 杂七杂八 做题做到什么东西都会扔到这里. 想到啥写啥. 如果由 \(u,v\) 求 lca 不好做, 可以反过来从 lca 开始考虑. (CF1856E1) 如果有类似于树上经过的边的权值 \(\leq k\) 阅读全文
摘要：
现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s 阅读全文
摘要：
几乎全是 CF 和 AT /oh 1. CF1856D More Wrong 这场 CF 场上只写出来 ABD (主要卡 B 的证明上了), 什么水平? 90% 交互 = binary search (暴论) 2. CF1851G Vlad and the Mountains 是我没见过的操作. 学 阅读全文
摘要：
一天天就会做板子题和水题 /oh 如果只写了 啊? 那说明我认为这个题过于厉害. ### 1. P5459 [BJOI2016] 回转寿司 前缀和之后在权值线段树上查询. ### 2. P8862 「KDOI-03」还原数据 倒序考虑操作之后贪心, 用线段树维护. ### 3. P4247 [清华集 阅读全文
摘要：
感觉来集训的同学大部分 (包括我本人) 水平都不大行啊 (? ## 比赛记录 ### Day 1 100+15+0+10=125pts, rk 11. T1: 发现和具体排法没有关系后就是无脑贪心, 注意下细节大概就能拿满. (我为什么想了这么久?) T2: 听说是套路题, 但是我完全不会, 写了一 阅读全文
摘要：
## 1. CF1190B Tokitsukaze, CSL and Stone Game 博弈论. 首先把一开始就会输的情况判掉, 然后容易发现石子最终一定会被取成 $0,1,\cdots,k$ 的形式. 计算需要取走的石子数, 判断奇偶性即可. ## 2. [AGC002E] Candy Pil 阅读全文
摘要：
摆烂了属于是. ## 1. P4071 [SDOI2016]排列计数 错排板子, 显然答案为 $\dbinom{n}{m}D_{n-m}$, $D_k$m 为错排数. ## 2. P5104 红包发红包 连续型随机变量入门题. 本人不太熟练, 写一下过程. 根据题中条件, 抽到钱数在 $[0,x]( 阅读全文
摘要：
爆改了之前文艺平衡树的板子。 [luoguP2710 数列](https://www.luogu.com.cn/problem/P2710) 大致题意： 维护数列，支持 插入、删除、区间翻转、区间覆盖、区间求和、区间最大子段和。 code: （头文件等略） ```cpp const int maxn 阅读全文
摘要：
（DS 记录） problem: [luoguP3437 [POI2006]TET-Tetris 3D](https://www.luogu.com.cn/problem/P3437) 题意：矩形覆盖矩形最大值。（保证每个位置的值单增，这样可以用标记永久化处理） 板子。内层线段树维护列，外层线段树维 阅读全文