ft61

摘要： board zsy 11.24 开始嗓子疼了，但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受，还得骑车到地铁站，应该打个车来着。不过路上拍到了很好看的朝霞（写到这里才想起来还没发朋友圈给 ta 看） 报道的时候玩小游戏获得了明信片+玩偶，虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也 阅读全文

摘要： 结构 和其他自动机类似，由转移边 \(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\ 阅读全文

摘要： oiwiki OEIS A000166 错位排列：满足 \(p_{i}\ne i\) 的排列 错排数：\(D_{n}\) 表示 \(n\) 的错位排列数 容斥 考虑算补集：\(n\) 个元素不都错排的方案数为 \[\sum_{i=1}^{n}(-1)^{i-1}{n\choose i}(n-i)!= 阅读全文

摘要： \(n!\) 中含素数 \(p\) 的幂次为 \(\displaystyle\sum_{i=1}\lfloor\frac{n}{p^{i}}\rfloor\) Kummer 定理：\({n+m\choose n}\) 中含素数 \(p\) 的幂次等于 \(p\) 进制下 \(n+m\) 的进位次数 阅读全文

摘要： 观雨 【宋】陈与义 山客龙钟不解耕，开轩危坐看阴晴。 前江后岭通云气，万壑千林送雨声。 海压竹枝低复举，风吹山角晦还明。 不嫌屋漏无乾处，正要群龙洗甲兵。 注意不是“山脚”（ 古诗文网 阅读全文