摘要：
2020-01-31： T1： 数位dp,首先有每次选最大的减去最优。 T2： 广义后缀自动机,建图搜索一遍建sam跑本质不同子串。 T3： 容斥dp,首先s值有log个，然后可以障碍之间转移。 记录g[i][j]为至多，然后容斥转移。 注意加入两个新点方便统计答案。 T4： 网络流原题，把行列拆开 阅读全文
posted @ 2020-01-03 11:27
bootpuss
阅读(143)
评论(0)
推荐(0)
摘要：
最近在学多项式和生成函数。 上课听$lnc$大神讲还是$mengbier$。 作为多项式的前置芝士，$fft,ntt$等是必学的。 在此记录一些关于$fft,ntt,fwt$的知识及例题。。。 FFT： 应用在处理$\sum _{i+j=k} f[i]*g[j]$的卷积上。 看网上大佬的博客，基本入 阅读全文
posted @ 2019-12-12 19:17
bootpuss
阅读(265)
评论(0)
推荐(0)
摘要：
之前学的全忘了，到头来又要重炒一遍板子，不过因为码力增强(认真抄)，感觉思路清晰一点了。 邮递员： 放个注释的板子 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #define LL 阅读全文
posted @ 2019-12-11 12:14
bootpuss
阅读(123)
评论(0)
推荐(0)
摘要：
已入土，没几道是自己想的。 个人认为主体思想是反悔贪心，做题关键是建图。 陈列一些颓过题解的大神题。 士兵占领： 转化题意，用总数减去最多的能丢掉的士兵数，变成最大流模型。 $addedge(St,zh(i,0),N-a[i]-L[i])$一行最多能减的士兵数 $addedge(zh(i,1),En 阅读全文
posted @ 2019-12-06 20:17
bootpuss
阅读(151)
评论(0)
推荐(0)
摘要：
1.无向连通图 G 是欧拉图，当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数)； 2.无向连通图G 含有欧拉通路，当且仅当 G 有零个或两个奇数度的结点； 3.有向连通图 D 是欧拉图，当且仅当该图为连通图且 D 中每个结点的入度=出度； 4.有向连通图 D 含有欧拉通路，当且仅当该图为连 阅读全文
posted @ 2019-11-05 07:20
bootpuss
阅读(131)
评论(0)
推荐(1)
摘要：
我终于码了树链剖分，别人半年前学会的东西我终于入门辣！！！ 先放全代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #define MAXN 30010 6 using namesp 阅读全文
posted @ 2019-10-30 11:54
bootpuss
阅读(114)
评论(1)
推荐(1)
浙公网安备 33010602011771号