会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
···
56
下一页
2018年4月12日
bzoj3673可持久化并查集
摘要: n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 可持久化并查集是用可持久化线段树维护的,唯一的区别就在于多了一个find操作,可持久化线段树实际上只维护了一
阅读全文
posted @ 2018-04-12 11:27 walfy
阅读(220)
评论(0)
推荐(0)
编辑
2018年4月11日
Codeforces Round #466 (Div. 2)
摘要: http://codeforces.com/contest/940 A水题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC t
阅读全文
posted @ 2018-04-11 20:33 walfy
阅读(152)
评论(0)
推荐(0)
编辑
2018年4月4日
Codeforces Round #428 (Div. 2)E. Mother of Dragons
摘要: http://codeforces.com/contest/839/problem/E 最大团裸题= =,用Bron–Kerbosch算法,复杂度大多博客上没有,维基上查了查大约是O(3n/3) 最大团: V中取K个顶点,两点间相互连接 最大独立集: V中取K个顶点,两点间不连接 最大团数量 = 补
阅读全文
posted @ 2018-04-04 20:49 walfy
阅读(206)
评论(0)
推荐(0)
编辑
2018年4月2日
Educational Codeforces Round 40 I. Yet Another String Matching Problem
摘要: http://codeforces.com/contest/954/problem/I 给你两个串s,p,求上一个串的长度为|p|的所有子串和p的差距是多少,两个串的差距就是每次把一个字符变成另一个字符的最小次数,字符最大到f 很明显,如果知道每两个串对应地方不相同的字符就能通过dfs/dsu解出来
阅读全文
posted @ 2018-04-02 10:43 walfy
阅读(154)
评论(0)
推荐(0)
编辑
2018年4月1日
新男人八题---AStringGame
摘要: 终于完成进度男人1/8,为了这题学了sam= = 题意先有一个串,n个子串,两个人轮流每次在子串上加字符,要求加完后还是原串的子串,最后不能加的就是输者,求赢的人 解法:sam之后在构造的状态图上跑sg函数,这题的sg状态不会超过26,所以直接枚举所有状态即可,然后记忆化搜索求sg函数,最后异或起来
阅读全文
posted @ 2018-04-01 11:36 walfy
阅读(276)
评论(0)
推荐(0)
编辑
2018年3月29日
hihocoder1457
摘要: http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞,用父亲更新儿子节点的val,记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim
阅读全文
posted @ 2018-03-29 21:33 walfy
阅读(159)
评论(0)
推荐(0)
编辑
SPOJ - LCS2
摘要: 后缀自动机板子题 https://vjudge.net/problem/28017/origin 找多串的最长公共子串 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-prote
阅读全文
posted @ 2018-03-29 21:30 walfy
阅读(144)
评论(0)
推荐(0)
编辑
2018年3月28日
后缀自动机
摘要: http://hihocoder.com/problemset/problem/1449 求长度为k的子串出现次数最多的是多少 求完sam后,直接topo,然后更新所有长度即可 //#pragma comment(linker, "/stack:200000000") //#pragma GCC o
阅读全文
posted @ 2018-03-28 19:50 walfy
阅读(115)
评论(0)
推荐(0)
编辑
2018年3月18日
牛客练习赛13D
摘要: 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列(permutation,https://en.wikipedia.org/wiki/Permutation)中,有多少个幸运数字所在的位置的序号
阅读全文
posted @ 2018-03-18 13:57 walfy
阅读(156)
评论(0)
推荐(0)
编辑
2018年3月15日
Educational Codeforces Round 38
摘要: http://codeforces.com/contest/938 A:sb题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC
阅读全文
posted @ 2018-03-15 16:42 walfy
阅读(170)
评论(0)
推荐(0)
编辑
上一页
1
···
19
20
21
22
23
24
25
26
27
···
56
下一页
公告