Imakf

摘要： Legend Link \(\textrm{to LOJ}\)。 Editorial 因为 siqi 哥哥出过一道欧拉回路的神仙题，所以说一下来就看出来是欧拉回路了呢！ 如何判断无向图欧拉回路存在？每个点度数都是偶数且是连通图。 容易发现，题目即回答 \(q\) 组询问：增加边 \((s,i) \ 阅读全文

摘要： Legend 见标题。 Editorial 考虑区间本质不同子串个数的做法。 唯一的区别是，此时回文串的长度不连续，没法直接线段树了。直接暴力的话，复杂度会直接退化到 \(O(n^2 \log n)\)。 不过我们有一个性质： lamma：所有回文后缀按照长度排序后，可以划分成 \(O(\log n 阅读全文

摘要： Legend 同标题。 Link \(\textrm{to Luogu}\)。 Editorial 考虑离线。询问右端点从左到右排序。 我们把每一个子串最后一次出现的位置的左端点设置成 \(+1\)。这样查询区间和就是答案。 显然，经过 SAM 中一个节点 \(x\) 时，会更新 \(x\) 沿 f 阅读全文

摘要： 你的名字 Legend Link \(\textrm{to LOJ}\)。 Editorial https://yutong.site/sam/ \(l=1,r=|S|\) 最暴力的做法是：对于 \(T\) 的每一个本质不同的子串判断它是否在 \(S\) 中出现过。 这其实有一个比较优秀的性质：我们 阅读全文

摘要： Legend Link \(\textrm{to Codeforces}\)。 给定长 \(n\ (2 \le n \le 10^5)\) 的序列 \(a\ (0 \le a_i \le 10^5)\)，共 \(m\ (1 \le m \le 3\times 10^5)\) 次询问，每次询问一个区间 阅读全文

摘要： Legend 给定一个 \(\bmod m\) 意义下的打乱顺序的等差数列，保证各项不等，请找到它的首项和公差。 或者请输出无解。 保证 \(m\) 为质数。 \(2 \le m \le 10^9+7\)，数组长度 \(1 \le n \le 10^5\)。 Link \(\textrm{to Co 阅读全文

摘要： 考完就可以去上文化课啦！ 阅读全文

摘要： 一些奇怪的树状数组技巧 先来个几个比较常用的： \(O(n)\) 初始化树状数组 不要做 \(O(n)\) 次单点修改，类似拓扑排序从 \(1 \to n\) 一个一个向直接祖先上传答案就行了。 \(O(1)\) 清空树状数组 常见于点分治题。 做法是给每个树状数组的节点设置一个时间戳 \(t_i\ 阅读全文

该文被密码保护。 阅读全文

摘要： Legend Link \(\textrm{to Codeforces}\)。 你有 \(m\) 枚 $1$ 元硬币，\(\infty\) 张 $100$ 元纸币。收银员有 \(\infty\) 枚 $1$ 元硬币和 \(\infty\) 张 $100$ 元纸币。 接下来的 \(n\) 天，第 \( 阅读全文