Cindy_Li's blog

摘要： 4.10 模拟赛 没有状态的一场 全场只有我不会 T1/kk 感觉还是要静下心想下去，有时觉得“无关紧要”的优化可能就是正解。t1 一直卡就有点慌了，没有老老实实想正解。 snowmix 给定序列 \(\{a_n\}\in [1,n]\) ，求有多少个子区间满足： 值域连续 每个数 \(x\) 要么 阅读全文

摘要： 4.9 ZKY 精选题单 B - 森林游戏 从简单开始考虑 定义一个局面的权值为 先手 - 后手 的最大值。 全是孤点，显然从大到小排序。 长为 2 的有向链 \(u\to v\)，若 \(a_u>a_v\)，仍然可以直接排序；否则一定放到最后取。因为先手取 \(u\)，后手一定取 \(v\)，这是 阅读全文

摘要： 3.31 ZKY 题单练习 F - AND-OR closure 引用 key：\((a \lor b) \land c= (a\land c) \lor (b\land c)\) 于是先考虑 And-closure，再考虑 Or-closure。 And 能尽可能把二进制位“拆开”，这样 Or 可 阅读全文

摘要： 3.31 ZKY 题单练习 F - AND-OR closure 引用 key：\((a \lor b) \land c= (a\land c) \lor (b\land c)\) 于是先考虑 And-closure，再考虑 Or-closure。 And 能尽可能把二进制位“拆开”，这样 Or 可 阅读全文

摘要： 2025.4.1 模拟赛 罚坐 2h/wtcl 100+40+20=160,rk 17/37 t1 1.5h，慢.jpg t2 用 1h 写了 100 行的奇妙基环树，严格弱于倍增跳，惨.jpg t3 刚开始暴力没写 bfs，后来沉迷于“随机生成”，迷.jpg rand 考虑最小值何时被删掉 & 只 阅读全文

摘要： Link - Cut Tree LCT 一般用于解决动态树问题（加边、删边）。 可以非常轻松地维护树链信息，但不太擅长维护子树信息。 Splay \(\rightarrow\) 辅助树 \(\rightarrow\) LCT 实链剖分 区别于重儿子，实儿子是我们自己选择的，于是具有极高的自由度。 L 阅读全文

摘要： THUWC2025 游记 省流：Au 125/400 + 300/300 Day -? 作为一名蒟蒻高一生，第一次报 PT 营，教练让我们两个都报，报上哪个去哪个。 T 营爽快的过了，P 营居然不给过...不过 T 营就在 rdf 不用去外地了。 Day -5 听说 T 营要写工程题，于是找了 20 阅读全文

摘要： 11.23 信友队模拟赛 心态炸没的一场，开局 1.5h 一道也不会/kk t1 写完 + 调完 已经 3h 了，拼手速无脑写了 t2 t3 暴力，最后 t4 暴力没写完... 100+35+32+0=167 遗憾离场（但是 rk10...参加这个比赛的人实在不强 dawn 一坨码力题 考虑到 \( 阅读全文

摘要： 11.19 模拟赛 题目质量点赞！好题！ storm 普及组模拟题 god 有趣的 dp 题 key：考察相对位置设计状态 \(f(i,j)\) 表示考虑后 \(i\) 个操作，经过了相对坐标为 \(j\) 的点的概率。 转移中，如果这一步不动，相对坐标不变；否则，相对坐标整体平移。 答案就是 \( 阅读全文

摘要： 计算几何 内容太多（105 页 ppt 呢 故只写大纲和之前不知道的东西 基本模板 前置知识 向量 基本运算（加减、数乘、点乘、叉乘） 高维向量的运算 相关计算（长度、夹角、面积…… 叉乘：\(\vec a \times \vec b=|\vec a||\vec b|\sin<\vec a ,\ve 阅读全文