摘要：
http://www.usaco.org/index.php?page=dec23results 摆了一晚上，十点多才开，以为都是 sb 题，结果我是 sb T1 交了个暴力过了才意识到复杂度是对的 T2 奇偶长度没判清楚 WA 了一发 T3 不知道为啥排好序后非要 check \(O(n^{2}) 阅读全文
摘要：
gym B. 终焉之茧 \(\star\) 显然两个维度分别做 单谷函数，起始点 \(A\) 是一个端点。一个 naive 的想法是三分目标点 \(B\)，但交互次数会超。二分关于 \(B\) 对称点 \(C\) 即可 注意题目要求距离为 \(0\) 时立刻结束而不是最终距离为 \(0\)。一晚上没 阅读全文
摘要：
board zsy 11.24 开始嗓子疼了，但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受，还得骑车到地铁站，应该打个车来着。不过路上拍到了很好看的朝霞（写到这里才想起来还没发朋友圈给 ta 看） 报道的时候玩小游戏获得了明信片+玩偶，虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也 阅读全文
摘要：
双曲正弦 双曲余弦 双曲正切 表达式 \(\sinh x=\frac{e^{x}-e^{-x}}{2}\) \(\cosh x=\frac{e^{x}+e^{-x}}{2}\) \(\tanh x=\frac{e^{x}-e^{-x}}{e^{x}+e^{-x}}\) 对称性 奇函数 偶函数 奇函数 阅读全文
摘要：
结构 和其他自动机类似，由转移边 \(t\) 和后缀链接 \(fail\) 构成 每个结点 \(u\) 代表一个本质不同的回文子串，\(len[u]\) 表示该串长度，\(t[u,i]\) 指向在两端加字符 \(i\) 得到的回文串，\(fail[u]\) 指向最长回文后缀 建树 由于回文串分为奇数 阅读全文
摘要：
珂朵莉树的复杂度分析 CF896C 珂朵莉树起源题 LG4979 矿洞：坍塌 珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色 本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了 https://www.luogu.co 阅读全文
摘要：
LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac 阅读全文
摘要：
board zsy 11.3 下了高代课跟教练聊了会，以为差点赶不上飞机了，结果还好。飞机上一直在看《笑傲江湖》 晚上本来想写作业的，还是摆了 拉 zsy 打雀魂，三人麻将到第二天了 11.4 早晨起得很晚。走了 200m 去吃早饭，嫖了 zsy 一个蛋堡，第一次吃这东西，感觉还行。昨晚对寒冷感受不 阅读全文
摘要：
gym 开场 zsy 签了 J，gjk 签了 B，我读错了 E 的题意，gjk 读对后过了 zsy 读了 K 给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了 D I，我大概会了 G 但不会 DP 期望，跟 zsy 无效交流了一会凭感觉写 1A 了。C 好像也是模拟赛原题就丢给他俩了 L 阅读全文
摘要：
AT 一个直接的想法是拓扑排序时从小到大标号：每次在入度为 \(0\) 的点中找到 \(l_{u}\le i\) 且 \(r_{u}\) 最小的 \(u\)，令 \(p_{u}=i\) 问题是如果 \(r_{u}\) 很大，那么 \(u\) 被标号的优先级很低，会连累 \(u\) 的后继中 \(r\ 阅读全文