摘要：
观雨 【宋】陈与义 山客龙钟不解耕，开轩危坐看阴晴。 前江后岭通云气，万壑千林送雨声。 海压竹枝低复举，风吹山角晦还明。 不嫌屋漏无乾处，正要群龙洗甲兵。 注意不是“山脚”（ 古诗文网 阅读全文
摘要：
LG 题单 cdq 分治是一种思想而不是具体算法，核心仍是处理跨过当前区间中点的贡献 从嵌套数据结构的观点看，cdq 分治就是树套树外层树的遍历，优点是空间少一个 \(\log\) 且常数更小 依据递归顺序可以分为两种 后序遍历 与普通分治类似。注意这种分治顺序可以归并排序 高维偏序 LG3810 阅读全文
摘要：
LG5445 把询问 \(x,y\) 看作平面上的点 记当前时刻 \(t\)，\(l\) 是与 \(i\) 连通的最左端，\(r\) 是与 \(i+1\) 连通的最右端，可以通过 set 维护断边找到 连边 \((i,i+1)\) 时 \(x\in[l,i],y\in[i+1,r]\) 连通了，考虑 阅读全文
摘要：
\[ft61 \] 试机 extc++ cerr 测速 sfmt19937 mt(20050827); set<unsigned> s; For(i,1,1e6) s.emplace(mt()); cout<<sz(s)<<'\n'; 本地 0.67s CF 0.96s 牛客 0.7s 配置 vsc 阅读全文
摘要：
LG2161 显然： 任意时刻每个点最多被一条线段覆盖 暴力删每条线段的复杂度是对的 插入 \([l,r]\) 时需要删除的线段要么被 \([l,r]\) 包含，要么覆盖 \(l\) 或 \(r\) 性质非常强所以做法非常多 一种比较神奇的：对于两条线段 \([l_{1},r_{1}],[l_{2} 阅读全文
摘要：
gym 开场发现 E 是传统数据结构题很高兴，不过先跳了。F 知道相邻两段的长度差 \(\le1\)，以为最终每段长度只有 \(\lfloor\frac{n}{m+1}\rfloor,\lceil\frac{n}{m+1}\rceil\) 两种，那就可以 DP 了，队友签完 H A 我上去写，呼救两 阅读全文
摘要：
gym 知乎 确定了我先写缺省源，gjk 正开，zsy 倒开的策略 先读了 EFGH，发现是概率、博弈、计数，只能做 H，感觉我已经到点了。队友签了 AJ zsy 说 M 是多项式快速幂并准备开冲，看榜发现逆十字 6min 过了不太对劲，跟 gjk 讨论了一下还是有了简单做法。gjk 又写了 D，W 阅读全文
摘要：
gym 知乎 尝试先读题而不是写缺省源感觉不太好 E 一头雾水。F 是签到就先上去写了，结果读错题交了个样例都没过的代码，小改了一下就过了。G 不太会做。zsy 把 M 丢给我想了一下 然后 gjk 把 D 过了。看榜发现 K 过了很多人，需要快速判断比较两个字符串等价于比较哪两个字符，反应了一下才 阅读全文