03 2018 档案

摘要:http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞,用父亲更新儿子节点的val,记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim 阅读全文
posted @ 2018-03-29 21:33 walfy 阅读(161) 评论(0) 推荐(0) 编辑
摘要:后缀自动机板子题 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 阅读(146) 评论(0) 推荐(0) 编辑
摘要:http://hihocoder.com/problemset/problem/1449 求长度为k的子串出现次数最多的是多少 求完sam后,直接topo,然后更新所有长度即可 //#pragma comment(linker, "/stack:200000000") //#pragma GCC o 阅读全文
posted @ 2018-03-28 19:50 walfy 阅读(117) 评论(0) 推荐(0) 编辑
摘要:定义一个数字为幸运数字当且仅当它的所有数位都是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 阅读(157) 评论(0) 推荐(0) 编辑
摘要: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 阅读(171) 评论(0) 推荐(0) 编辑
摘要:https://csacademy.com/contest/archive/task/binary-differences n个数,只有0和1,求所有子区间价值不相同的有多少中,价值是0的个数-1的个数 解法:0的贡献是1,1的贡献是-1,求出贡献的前缀和为s[i],利用上一个区间[l,r]求出当前 阅读全文
posted @ 2018-03-07 15:17 walfy 阅读(155) 评论(0) 推荐(0) 编辑
摘要:给你n和k,n个数,每个数范围1e5,m次查询,每次查询区间(l,r),在区间中的每个数,如果超过k次只算k次,否则算原来的次数,求总次数,强制在线 解法:线段树维护区间中每个数经过k次到达的点pos,然后其中pos<=r的就是能满足条件的加到答案上即可 因为假设原来的点是x(l<=x<=r),经过 阅读全文
posted @ 2018-03-06 17:12 walfy 阅读(117) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/817/problem/F 无限长的数组,刚开始每一位是0,三种操作,1,把(l,r)之间不是1的变成1,2,把(l,r)之间不是0的变成0,3,把0变成1,1变成0,每次操作都要查询该数组的mex(最小的没有在集合中出现的数) 解法:很明 阅读全文
posted @ 2018-03-05 22:26 walfy 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题意:刚开始有一个空集合,现在有三种操作1,加x到集合中,2,删去集合中的一个x,3,查询集合中的x^p<l的个数 套路题,(看到异或和集合操作条件反射01字典树),加和删操作不说了,主要是查询,当l二进制中的第x位是1,那么取p第x位的异或时该位就是1,那么加上另一边(即p的第x位)的个数,当l第 阅读全文
posted @ 2018-03-05 22:16 walfy 阅读(118) 评论(0) 推荐(0) 编辑
摘要:给n个数求每个子区间的价值,区间的价值是最大值-最小值 套路题= =,分别算最大值和最小值的贡献,用并查集维护,把相邻点连一条边,然后sort,求最大是按边价值(两个点的最大价值)小的排,求最小是按最大排 类似的题:http://www.cnblogs.com/acjiumeng/p/8320666 阅读全文
posted @ 2018-03-04 15:29 walfy 阅读(120) 评论(0) 推荐(0) 编辑
摘要:A:sb题,多特判几下就好了 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ss 阅读全文
posted @ 2018-03-03 14:46 walfy 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示