摘要：动物园(P2375) 题目大意 给一个字符串，定义 \(f_i=max\{x|S_{1...x}=S_{i-x+1...i},x\leq i/2 \}\) 求出每个 \(f_i\) \(n\leq 10^6\) 思路 可以发现 \(f_i\) 的定义类似kmp中的 \(nxt\) 指针，所以我们先利 阅读全文

摘要：图论专场 Fairy(CF19E) 题目大意 给出一张无向图，求删除一条边后此图变成二分图的所有删边种类 \((n\leq10^4)\)。 思路 虽然看起来 \(O(n^2)\) 能过，但其实是过不了的，我们知道，判断二分图的一种方式是判断有无奇环，所以问题变成了删去一条边后图中有无奇环，如果有环重 阅读全文

摘要：数论专场 Strange Limit 题目大意 给你 \(p\) 和 \(m\) ，求 \(p^{p^{p^{p……}}}\ mod\ m!\) 思路 有 \(n\) 个 \(p\)， \(n\) 为无穷大,也就是递归里套一个指数循环节，然后因为 \(n\) 趋向于无限大，那么当前要 \(mod\) 阅读全文

摘要：Ice-cream Tycoo(SGU 311) 题目大意 商店里初始时没有物品，支持以下两种操作 增加 \(n\) 个价格 \(c\) 的物品 对于一名想用 \(t\) 元钱购买前 \(n\) 便宜的物品的顾客，若这些物品总价不超过 \(t\) 则从商店中移除，否则不做操作，报告是否进行了操作 思 阅读全文

摘要：Day1 差不多晚上才到，去吃了火锅，菜里都有花椒，晚上在寝室整理自己的东西，了解了一下制度。 Day2 上午先做了一下昨天的题目，难度还行，补了 \(Ice-cream Tycoon\) 和 \(New Year and Conference\)，下午是金天讲课，知道了许多有意思的DS转换，难度为 阅读全文