abclzr

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=4650" "http://uoj.ac/problem/219" "这里有非常好的题解qwq" 接着道题复习一下模板（还是打错了好多地方_(:з」∠)_） 以及后缀数组面对多组数据清数组的正确打开方式 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3881" 好难的一道题啊qwq 一开始我想对T建AC自动机，根本不可做。 正解是对S建AC自动机。 fail树的性质：一棵子树中所有的点都有子树的根这个后缀。 对于要插入的一个串$P_x$，我们在AC 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3670" "http://uoj.ac/problem/5" 可以建出“KMP自动机”然后在树上二分或单调计算。 也可以不建树，每个位置维护fail指针和nxt指针。 nxt指针指的是在小于等于当前位 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3926" 广义后缀自动机的例题，感觉广义后缀自动机好恶心。。。 广义后缀自动机是对一个trie建立的后缀自动机，能识别trie上的所有子串。right集合代表的是trie树上的节点集合。 具体做法是把 阅读全文

摘要： "http://hihocoder.com/problemset/problem/1467" 2 sat模板。。。详细的题解请看题目里的提示。 tarjan模板打错again致命伤qwq c++ include include include using namespace std; const i 阅读全文

摘要： "http://hihocoder.com/problemset/problem/1466" 建出A串和B串的两个后缀自动机 对后缀自动机的每个状态求出sg值。 求出B串的$sum(x)$，表示B有多少子串的sg值等于x（用拓扑序求）。 对A串的每个状态，求出B串有多少子串的sg值不等于这个状态的s 阅读全文

摘要： "http://uoj.ac/problem/280" 非常难想的贪心，用set$O(nlogn)$。 调了一天qwq。 "题解" 阅读全文

摘要： "http://uoj.ac/problem/279" 先判断答案为0的情况，$d(i,i)\neq 0$，$d(i,j)\neq d(j,i)$，$d(i,j) d(i,k)+d(k,j)$，$d(i,j) k$。 对于$d(i,j) 0$的情况，如果存在$k\neq i,j$且满足$d(i,j) 阅读全文

摘要： "http://poj.org/problem?id=3974" Manacher模板题。 "Menci的博客讲得很好" 有一点：Menci的代码中的right我感觉是代表能延伸到的最右端点的右边的点，因为r(i)表示包括中心点的回文半径。 不知道理解有没有错误，如果神犇发现了我的理解的错误请告诉本 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3309" $$\sum_{T=1}^{min(a,b)}\sum_{d|T}f(d)\mu(\frac Td)\lfloor\frac aT\rfloor\lfloor\frac bT\rfloor$ 阅读全文

摘要： "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1239" 还是模板题。 杜教筛：$$S(n)=\frac{n(n+1)}{2} \sum_{i=2}^nS\left(\left\lfloor\frac ni\right\ 阅读全文

摘要： "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1244" 模板题。。。 杜教筛和基于质因子分解的筛法都写了一下模板。 杜教筛 用杜教筛求积性函数$f(n)$的前缀和$S(n)=\sum\limits_{i=1}^nf(i 阅读全文

摘要： 侵删 以下内容均来自TA爷课件，我只是改了几个小的地方qwq 请关闭浏览器的极速模式后阅读（极速模式显示的公式为什么辣么粗糙啊qwq） 枚举除法 1. $\left\lfloor\frac{n}{i}\right\rfloor$只有$O\left(\sqrt{n}\right)$种取值。 2. 对于 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3993" 调了好长时间啊 这道题设时间为time，那么对于m个武器从S向这m个点连容量为time Bi的边，代表能造成的总伤害。 对于每个武器向每个能打到的机器人连容量为无穷的边。 对每个机器人向T连 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3876" 这道题每条支线的意思是每条边。。。 那么每条边的下界设为1就行了。 这样建出一个DAG，每条边下界为1，上界为正无穷，赋上费用。设1为S。所有点向T连边，下界为0，上界为正无穷，费用为0，表 阅读全文

摘要： "http://hihocoder.com/problemset/problem/1454" 调了好长时间，谜之WA。。。 等我以后学好dp再来看为什么吧，先弃坑(╯‵□′)╯︵┻━┻ c++ include include include using namespace std; typedef 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=1061" "https://vijos.org/p/1825" 直接上姜爷论文。。。 c++ include include include using namespace std; typedef 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=1016" 统计每一个边权在最小生成树中使用的次数，这个次数在任何一个最小生成树中都是固定的（归纳证明）。 在同一个边权上对所有边权为这个的边暴力统计（可以用矩阵树定理），然后用并查集把这个边权的所有边 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=1005" 答案是$$\frac{(n 2)!}{(n 2 sum)!×\prod_{i=1}^{cnt}(d[i] 1)!}×(n cnt)^{n 2 sum}$$ $$sum=\sum_{i=1}^ 阅读全文

摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=2595" 斯坦纳树的例题诶。。。我怎么做了好长时间_(:з」∠)_ 首先这是一棵树。 状压表示状态，$f(i,j,s)$表示连通的景点的状态为s，i和j为树根的最小值。 转移时先在当前状态s上枚举s的 阅读全文