摘要：
传送门 真·神仙题 因为我忘了暴力怎么打了直接说正解吧 参考博客 仔细撕烤「第 \(i\) 位选手会发动技能，当且仅当他发动了技能后会获胜，且不发动时不会获胜」这句话 又注意到选手按编号从小到大依次发动技能 那么对于一个人 \(k\)，若 \(x=k-a_k\pmod n\) 因为在前面发动技能的人 阅读全文
摘要：
传送门 首先发现对于最终构成答案的路径，将其边权排序后会是 \(\leqslant lim\) 的都不选 先一遍 dij 处理掉最终答案不满 \(k\) 条边的情况 接下来枚举这个 \(lim\)，分别跑一次二维 dij 更新答案 这样是 \(O(n^3\log n)\) 的 发现最短路关于 lim 阅读全文
摘要：
传送门 发现矩阵乘法对于加法有结合律，所以按题意线段树维护即可 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long //#d 阅读全文
摘要：
传送门 对每个前缀做一次全文匹配吗？ 容易想到 AC 自动机，并且可以发现就是对 fail 树求 \(\sum siz_i\) 而且发现 AC 自动机上只有一个模式串 直接建空间开不下，需要每次跳 fail 那复杂度是什么呢？ 只有一个模式串的 AC 自动机就是 KMP：因为我四十分钟都没意识到这个 阅读全文