摘要：
定义 两种 1.对于一个数$P,g^i≡1(mod \ P)$的最小正整数$i$是$φ(P)$，那么就称$g$是$P$的原根 2.假设一个数$g$对于$P$来说是原根，那么$g^i mod \ P$的结果两两不同,且有 $1 阅读全文
posted @ 2018-02-10 14:52
Cyhlnj
阅读(1410)
评论(1)
推荐(0)
摘要：
题面 "Bzoj" Sol $AC$自动机上$DP$ 总数$ $不合法 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typ 阅读全文
posted @ 2018-02-10 14:28
Cyhlnj
阅读(127)
评论(0)
推荐(0)
摘要：
非严格次小生成树 很简单，先做最小生成树 然后枚举没加入的边加入，替换掉这个环内最大的边 最后取$min$ 严格次小生成树 还是一样的 可以考虑维护一个严格次大值 最大值和枚举的边相同就替换次大值的边 否则替换最大值的边 最后取$min$ 裸题 "Luogu" 随你用各种姿势$AC$ $LCT$常数 阅读全文
posted @ 2018-02-10 13:26
Cyhlnj
阅读(190)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 做个转化 最开始都是虚边 操作$1$就是$LCT$里的$Access$操作 求的就是路径上虚边的个数+1 然后就好办了 用树链剖分+线段树来维护每个点到根虚边的个数的最大值 操作$1$：$Access$时虚实边的转换，要把原来连的点的$Splay$的最左边的点在原树中的子 阅读全文
posted @ 2018-02-10 10:35
Cyhlnj
阅读(198)
评论(0)
推荐(0)
摘要：
Day0 $THUWC$刚刚结束。。顺利的滚粗了 Day1 整理一下自己咸鱼的心 下午到学校坐车出发 这次队伍浩大~~THUWC只有4个~~ 又到了雅礼洋湖这个地方 路上突然多了许多有关$NOI$的标识，每个路灯上都挂了 到门口，门口也突然间多了一个大大的$NOI$ 才一天，速度真快。。 合影弄完， 阅读全文
posted @ 2018-02-10 09:10
Cyhlnj
阅读(517)
评论(3)
推荐(0)
摘要：
题面 "链接" Sol 模拟退火 再做数列上的$DP$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef lon 阅读全文
posted @ 2018-02-10 08:23
Cyhlnj
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号