$$AVICII$$
上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 2020-01-31: T1: 数位dp,首先有每次选最大的减去最优。 T2: 广义后缀自动机,建图搜索一遍建sam跑本质不同子串。 T3: 容斥dp,首先s值有log个,然后可以障碍之间转移。 记录g[i][j]为至多,然后容斥转移。 注意加入两个新点方便统计答案。 T4: 网络流原题,把行列拆开 阅读全文
posted @ 2020-01-03 11:27 bootpuss 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 极简清新的$GEDIT$ 阅读全文
posted @ 2019-12-20 20:55 bootpuss 阅读(150) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-15 11:17 bootpuss 阅读(14) 评论(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 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 之前学的全忘了,到头来又要重炒一遍板子,不过因为码力增强(认真抄),感觉思路清晰一点了。 邮递员: 放个注释的板子 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #define LL 阅读全文
posted @ 2019-12-11 12:14 bootpuss 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 已入土,没几道是自己想的。 个人认为主体思想是反悔贪心,做题关键是建图。 陈列一些颓过题解的大神题。 士兵占领: 转化题意,用总数减去最多的能丢掉的士兵数,变成最大流模型。 $addedge(St,zh(i,0),N-a[i]-L[i])$一行最多能减的士兵数 $addedge(zh(i,1),En 阅读全文
posted @ 2019-12-06 20:17 bootpuss 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1.无向连通图 G 是欧拉图,当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数); 2.无向连通图G 含有欧拉通路,当且仅当 G 有零个或两个奇数度的结点; 3.有向连通图 D 是欧拉图,当且仅当该图为连通图且 D 中每个结点的入度=出度; 4.有向连通图 D 含有欧拉通路,当且仅当该图为连 阅读全文
posted @ 2019-11-05 07:20 bootpuss 阅读(123) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-04 10:28 bootpuss 阅读(20) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-02 16:19 bootpuss 阅读(7) 评论(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 阅读(110) 评论(1) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页