摘要：
多组数据要清空图，head重置为0 关于严格弱序： 两个关键字不能同时“严格弱序”于对方 如果a“严格弱序”于b，且b“严格弱序”于c，则a必须“严格弱序”于c 如果存在两个关键字，任何一个都不“严格弱序”于另一个，则这两个关键字是相等的。 重载时要注意一点。（两元素相等时一定得返回 false） 阅读全文
posted @ 2019-08-27 17:29
天才美少女雪乃
阅读(271)
评论(0)
推荐(0)
摘要：
呃，看了一圈没有发现广义 SAM 的写法啊。。为啥大火都喜欢在 SAM 上匹配啊。。不麻烦吗。。 分析 广义 SAM 裸题，对于一个节点，如果他在两个串上都有 endpos（即 siz[x][0]&&siz[x][1]），那么它就是两个串上的公共子串。 然后就是建 SAM，dfs 算 endpos， 阅读全文
posted @ 2019-12-06 09:13
天才美少女雪乃
阅读(214)
评论(0)
推荐(0)
摘要：
分析 计数题，考虑容斥。 然后这种和 gcd 有关的题，可以考虑枚举 gcd。 先考虑对于枚举的这个数是质数的情况，设枚举到 x，x 的倍数有 num 个，那么贡献有 $(2^{num} 1) (n num)$。 那么考虑 x 是合数的情况，x 的可能情况在枚举 x 的所有约数时都会计算，所以很自然 阅读全文
posted @ 2019-12-03 16:53
天才美少女雪乃
阅读(163)
评论(0)
推荐(0)
摘要：
"计数问题" "dsu on tree" "dsu on tree" https://www.cnblogs.com/zjp shadow/p/8686114.html 阅读全文
posted @ 2019-12-03 15:56
天才美少女雪乃
阅读(630)
评论(0)
推荐(0)
摘要：
分析 首先可以贪心得到，我们肯定优先走向期望天数小的节点。如果那个边未出现，才走其他的边。 同时，可以用像 Prim 的方法进行维护，每一次选出未用来更新的最小点，然后标记并更新其他未标记点。 同时，我们有： $$ f_x=1+f_1p_{x,a_1}+f_2p_{x,a_2}(1 p_{x,a_1 阅读全文
posted @ 2019-12-03 11:57
天才美少女雪乃
阅读(142)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xzyxzy/p/9186759.html 4266964 https://www.cnblogs.com/cjyyb/p/10185074.html https://www.cnblogs.com/ljq despair/p/9715188.html 阅读全文
posted @ 2019-12-03 11:21
天才美少女雪乃
阅读(139)
评论(0)
推荐(0)
摘要：
分析 首先，设 $d(i,j)$ 表示当前定义下 i，j 的距离，然后可以发现，当 j 固定，i 在一条路径上移动时，$d$ 是下凸函数，就是说只会有一个最优解。。 然后考虑 $f(i)$，表示以 i 为重心时的答案。 有：$f(i)=\sum_{j\neq i}f(i,j)$。 然后由于下凸函数相 阅读全文
posted @ 2019-12-03 10:47
天才美少女雪乃
阅读(621)
评论(0)
推荐(1)
摘要：
"P5357 【模板】AC自动机（二次加强版）" 阅读全文
posted @ 2019-11-25 22:23
天才美少女雪乃
阅读(171)
评论(0)
推荐(0)
摘要：
https://www.xht37.com/%e8%ae%a1%e7%ae%97%e5%87%a0%e4%bd%95 %e5%ad%a6%e4%b9%a0%e7%ac%94%e8%ae%b0/ https://www.cnblogs.com/nietzsche oier/p/8798540.html 阅读全文
posted @ 2019-11-22 19:22
天才美少女雪乃
阅读(119)
评论(0)
推荐(0)
摘要：
```#include#define ld long double#define ll long longusing namespace std;const ld eps=1e-6;const int N=5e5+7;struct P{ ld x,y; inline P() {} inline P(ld x,ld y):x(x),y(y) {} inline P &operator += (P o... 阅读全文
posted @ 2019-11-22 18:57
天才美少女雪乃
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号