Processing math: 100%

10 2018 档案

摘要:题意:给出一个长度为 n的数列 a和一个长度为 m 的数列 b,求 a有多少个长度为 m的连续子数列能与 b匹配。两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于 h。 题解:先把b排序,要想能匹配,由hall定理,b的每个子集(大小为x)都 阅读全文
posted @ 2018-10-30 15:09 walfy 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题意:一个数组n个操作每次先查询p颜色的数量然后求出区间,区间染色成x,然后求最大染色数 题解:odt裸题,多维护一个color个数数组就好了 // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no 阅读全文
posted @ 2018-10-19 13:29 walfy 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题意:给你多个数字串,求本质不同的子串和(去掉前导零) 题解:建广义sam,刚开始一直想的是用l来计算,发现前导零对l的影响根本消不掉,所以不会做= =,原来应该是直接用一个新的数组表示到当前有多少个子串就好了 // pragma GCC optimize(2) // pragma GCC opti 阅读全文
posted @ 2018-10-18 12:39 walfy 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题意:有n个数排成环,m个操作1.当前位置后k2个加一个数,2当前位置后k1个翻转,3当前位置后面插入一个数,4删除当前位置的数,5将当前位置前移或后移6查询当前位置的权值 题解:splay裸题,唯一麻烦的是翻转操作,因为可能不连续,单独考虑即可 阅读全文
posted @ 2018-10-16 19:02 walfy 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题意:给一个矩阵,两种操作1:修改单点的权值,2:查询和某个点曼哈顿距离小于r点的权值和 题解:先旋转坐标轴,(x,y) (x y,x+y)然后就变成了cdq分治裸题,子矩阵和和单点修改一维时间,二维xcdq,三维ybit // pragma GCC optimize(2) // pragma GC 阅读全文
posted @ 2018-10-16 13:22 walfy 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题意:给你一副无向图,求使s到t删掉一条的最短路最大的长度 题解:先预处理s,t到每个点的最短路,二分答案,对于一条边,如果选中这条边,那么对于s u+u v+v t或者s v+v u+v t必须比二分的答案大,如果比二分的答案小,那么单独存下来对于这些不满足的边,我们看是否存在s到t的桥,如果有, 阅读全文
posted @ 2018-10-12 14:47 walfy 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题意:给一个字符串,和每个字符代表的val,每个回文串的价值就是前半部分的val26进制%777777777,求价值第k小的回文串 题解:建个pam,然后dfs两边(0,1),统计价值sort一遍就好了 k爆int了,= =白wa了半天 阅读全文
posted @ 2018-10-11 19:05 walfy 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题意:Arnold变换把矩阵(x,y)变成((x+y)%n,(x+2 y)%n),问最小循环节 题解:仔细算前几项能看出是斐波那契数论modn,然后套个斐波那契循环节板子即可 阅读全文
posted @ 2018-10-09 12:58 walfy 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题意:求ni=1nj=1D(ij),D 题解:首先有个结论D(ij)=x|iy|jxjy[(x,y)==1] $=\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y| 阅读全文
posted @ 2018-10-05 17:38 walfy 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题意:求ni=1nj=1d(ij),d 题解:首先有一个结论d(ij)=x|iy|j[(i,j)==1] 那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|( 阅读全文
posted @ 2018-10-05 15:18 walfy 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题意:求F(b)F(a1),F(n)=ni=1ij=1i(i,j) 题解:先枚举gcd,$=\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^i j[gcd(i,j) 阅读全文
posted @ 2018-10-04 18:49 walfy 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题意:ni=1nj=1gcd(i,j) 题解:先枚举gcd,$\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rfloor}[(i,j)=1] 阅读全文
posted @ 2018-10-04 14:05 walfy 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题意:求ni=1nj=1ijgcd(i,j) 题解:先枚举gcd,$\sum_{d=1}^nd\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rf 阅读全文
posted @ 2018-10-04 13:23 walfy 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题意:给定函数f(x),有n23n+2=d|nf(d),求ni=1f(i) 题解:很显然的杜教筛,假设g(n)=n23n+2,那么有g=fI,由莫比乌斯反演,f=gμ,可以O(nlogn)预处理到1e6,剩余部分杜教筛 我们先 阅读全文
posted @ 2018-10-03 14:52 walfy 阅读(377) 评论(0) 推荐(0) 编辑
摘要:题解:先建pam,然后在fail树上dfs,从上到下的链如果有当前长度最远回文串的一半,那么更新答案 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimiz 阅读全文
posted @ 2018-10-03 13:01 walfy 阅读(155) 评论(0) 推荐(0) 编辑
摘要::wq 存盘 + 退出 (:w 存盘, :q 退出) :e 打开新文件 :q 退出 h、j、k、l,分别控制光标左、下、上、右移一格。 按Ctrl+B:屏幕往后移动一页。[常用] 按Ctrl+F:屏幕往前移动一页。[常用] 按Ctrl+U:屏幕往后移动半页。 按Ctrl+D:屏幕往前移动半页。 按 阅读全文
posted @ 2018-10-01 14:55 walfy 阅读(118) 评论(0) 推荐(0) 编辑

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