摘要: 本人是浙江一名蒟蒻。 4年级开始接触信息学。 启蒙不错。 4年级绍兴市二等。 5年级绍兴市一等。 由于没有受到较好的竞赛辅导,6年级都没去考普及。 6年级继续绍兴市一等。 初一普及卡线(89.5)进复赛卡线一等(310)。 由于没有受到较好的竞赛辅导,当时仍然不知道POJ,HDU,BZOJ,UOJ,阅读全文
posted @ 2018-04-01 17:27 -zhouzhendong- 阅读(41) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html 题目传送门 - CodeForces 623E 题意 给定$n,k$。 让你构造序列$a(0<a_i<2^k)$,满足$b_i(b_i=a_1\ or\ a_2\ or\ \cdots\ o阅读全文
posted @ 2018-04-15 19:05 -zhouzhendong- 阅读(17) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8847145.html 题目传送门 - CodeForces 553E 题意 一个有$n$个节点$m$条边的有向图,每条边连接了$a_i$和$b_i$,花费为$c_i$。 每次经过某一条边就要花费该边的$c_i$。阅读全文
posted @ 2018-04-15 13:18 -zhouzhendong- 阅读(14) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html 题目传送门 - CodeForces 958F3 题意 有$n$个球,球有$m$种颜色,分别编号为$1\cdots m$,现在让你从中拿$k$个球,问拿到的球的颜色所构成的可重集合有多少种不阅读全文
posted @ 2018-04-14 21:11 -zhouzhendong- 阅读(27) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8831887.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解:逆元,原根,中国剩余定理 对分治有充足的认识 对多项阅读全文
posted @ 2018-04-14 14:52 -zhouzhendong- 阅读(67) 评论(5) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html 题目传送门 - BZOJ4836 题意 定义二元运算$opt$满足 $$x\ opt\ y=\begin{cases}x+y & \text{$(x<y)$} \\ x-y & \text{阅读全文
posted @ 2018-04-14 08:24 -zhouzhendong- 阅读(12) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html 题目传送门 - BZOJ4827 题意 有两个长为$n$的序列$x$和$y$,序列$x,y$的第$i$项分别是$x_i,y_i$。 选择一个序列$A$,现在你可以对它进行如下两种操作: $1阅读全文
posted @ 2018-04-13 21:07 -zhouzhendong- 阅读(12) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html 题目传送门 - BZOJ4451 题意 给你一个$n\times n$矩阵的第一行和第一列,其余的数通过如下公式推出: $$f_{i,j}=a\cdot f_{i,j-1}+b\cdot f阅读全文
posted @ 2018-04-13 15:53 -zhouzhendong- 阅读(10) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html 题目传送门 - BZOJ3160 题意 给你一个只含$a,b$的字符串,让你选择一个子序列,使得: $1.$位置和字符都关于某一条对称轴对称。 $2.$不能是连续的一段。 问原来的字符串中能阅读全文
posted @ 2018-04-12 20:10 -zhouzhendong- 阅读(12) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html 题目传送门 - BZOJ4259 题意 给你两个串,用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。 串长$\leq 3\times 10^5$。阅读全文
posted @ 2018-04-11 20:30 -zhouzhendong- 阅读(10) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html 题目传送门 - CodeForces 528D 题意 给你两个串$A,B(|A|\geq|B|)$,以及一个$k$。 其中$A_i$与$B_j$匹配的条件是$A_{i-k\dots i+k}阅读全文
posted @ 2018-04-10 20:58 -zhouzhendong- 阅读(11) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html 题目传送门 - CodeForces 268E 题意 首先,给你$n$个数(并告诉你$m$),分别为$p_{1\dots n}$。 让你求一个数的集合,满足: 当且仅当从这个数的集合中取数(阅读全文
posted @ 2018-04-10 19:33 -zhouzhendong- 阅读(7) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html 题目传送门 - BZOJ3527 题意 给出长度为$m$的序列$q_{1..m}$,让你输出长度为$m$的序列$E_{1..m}$。 其中: $$E_i=\sum_{j=1}^{i-1}\f阅读全文
posted @ 2018-04-09 20:21 -zhouzhendong- 阅读(11) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html $AtCoder\ Regular\ Contest\ 094(ARC094)\ CDE$题解 本次$ARC$可谓是手速场。当时由于博主实在zz导致滚粗,rk89. 下面是题解。 总结了一下阅读全文
posted @ 2018-04-07 21:51 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html 题目传送门 - BZOJ4409 题意 有一个N个点的环,相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点,然后阅读全文
posted @ 2018-04-05 22:59 -zhouzhendong- 阅读(12) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8697303.html 前置技能 知道什么是动态规划,并对一般的动态规划较为了解 比较熟悉单调队列,并做过单调队列的题 对斜率以及凸包有一定的了解 有一定的推式子的能力 斜率优化可能是什么? 顾名思义,就是通过一系阅读全文
posted @ 2018-04-02 20:49 -zhouzhendong- 阅读(23) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html 题目传送门 - BZOJ3675 题意 对于一个非负整数序列,小H需要重复k次以下的步骤: 1.选择一个长度超过1的序列 2.从任意位置将序列分割成两个非空的新序列。 每次,小H将会得到分数阅读全文
posted @ 2018-04-02 20:45 -zhouzhendong- 阅读(5) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8696410.html 题目传送门 - BZOJ1096 题意 给定两个序列$a,b,X$,现在划分$a$序列。 被划分出来的段$[j,i]$的花费为$a_i+\sum_{k=j+1}^{i}(X_i-X_k)b_阅读全文
posted @ 2018-04-02 19:14 -zhouzhendong- 阅读(8) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8696321.html 题目传送门 - BZOJ3437 题意 给定两个序列$a,b$,现在划分$a$序列。 被划分出来的段$[j,i]$的花费为$a_i+\sum_{k=j+1}^{i}(i-k)b_k$。 一种阅读全文
posted @ 2018-04-02 18:57 -zhouzhendong- 阅读(6) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8688187.html 题目传送门 - BZOJ3156 题意 长为$n$的序列$A$划分,设某一段为$[i,j]$,则其花费为$A_j+\sum_{k=i}^{j}(j-k)$。 一种划分方式的花费就是他每一段的阅读全文
posted @ 2018-04-01 20:51 -zhouzhendong- 阅读(8) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html 题目传送门 - BZOJ1010 题意 一个数列$C$,然后把这个数列划分成若干段。 对于数列$C$的某一段,是从$i$~$j$的,那么就会产生$(i-j+(\sum_{k=i}^j C_k阅读全文
posted @ 2018-04-01 19:16 -zhouzhendong- 阅读(9) 评论(0) 编辑
摘要: 本人是浙江一名蒟蒻。 4年级开始接触信息学。 启蒙不错。 4年级绍兴市二等。 5年级绍兴市一等。 由于没有受到较好的竞赛辅导,6年级都没去考普及。 6年级继续绍兴市一等。 初一普及卡线(89.5)进复赛卡线一等(310)。 由于没有受到较好的竞赛辅导,当时仍然不知道POJ,HDU,BZOJ,UOJ,阅读全文
posted @ 2018-04-01 17:27 -zhouzhendong- 阅读(41) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html 题目传送门 - BZOJ1001 题意 长成上面那样的网格图求最小割。 $n,m\leq 1000$ 题解 网格图先转个对偶图,然后SPFA跑一发就完事了。 或者你可以这样理解。 你要从红色阅读全文
posted @ 2018-04-01 15:41 -zhouzhendong- 阅读(7) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html 题目传送门 - BZOJ2527 题意 有$n$个国家。 太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。 第$i$个国家要通过自己的太空站收集$P_i$数量阅读全文
posted @ 2018-04-01 14:09 -zhouzhendong- 阅读(8) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8685578.html 前置技能 基础树状数组。不会的话自己百度。 要求掌握树状数组的以下操作: 熟悉树状数组原理以及用途。 单点修改,区间查询。 区间加,单点查询。 问题模型 树状数组实现区间加和区间查询。 实现阅读全文
posted @ 2018-04-01 08:19 -zhouzhendong- 阅读(16) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html 题目传送门 - BZOJ2287 题意 有$n$个物品,第$i$个物品的体积为$w_i$。 令$cnt_{i,j}$表示不取第$i$个物品,占用$j$体积的方案总数。 每一个物品只能取或者不阅读全文
posted @ 2018-03-31 20:23 -zhouzhendong- 阅读(8) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html 题目传送门 - BZOJ4025 题意 有$n$个点,有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$,并且在$start_i$时刻出现,在$end_i$时刻消失。阅读全文
posted @ 2018-03-31 19:23 -zhouzhendong- 阅读(12) 评论(0) 编辑
摘要: 题目传送门 - BZOJ4237 题意 平面上有$n(n\leq 2\times 10^5)$个整点(坐标范围在$[0,10^9]$之间)。 第$i$个点$p_i$的坐标是$(x_i,y_i)$。 如果有一对点$p_i$和$p_j$,满足$x_i<x_j,y_i<y_j$,而且以这两个点为左下角和右阅读全文
posted @ 2018-03-31 15:48 -zhouzhendong- 阅读(6) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html 题目传送门 - BZOJ4456 题目传送门 - UOJ#184 题意 $n\times m$的网格图$q$次询问两个格子之间的最短路。 $n\times m\leq 2\times 10^阅读全文
posted @ 2018-03-31 14:40 -zhouzhendong- 阅读(9) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html 题目传送门 - BZOJ3295 题意 对于序列$A$,它的逆序对数定义为满足$i<j$,且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列,按照某种顺序依次删除$m阅读全文
posted @ 2018-03-30 19:37 -zhouzhendong- 阅读(7) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html 题目传送门 - BZOJ4553 题目传送门 - 洛谷P4093 题解 设$Li$表示第$i$个位置最小值,$Ri$表示最大值$vi$表示原值。 那么如果$i$能到$j$这个位置,则满足: 阅读全文
posted @ 2018-03-29 21:06 -zhouzhendong- 阅读(10) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html 题目传送门 - BZOJ3262 题目传送门 - 落谷P3810 题意 有$n$个元素,第$i$个元素有$a_i$、$b_i$、$c_i$三个属性,设$f(i)$表示满足$a_j\leq a阅读全文
posted @ 2018-03-29 20:13 -zhouzhendong- 阅读(9) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8671759.html 题目传送门 - BZOJ3944 题意 多组数据(组数<=10)。 每组数据一个正整数$n(n\leq 10^{10})$。 让你求$\sum_{i=1}^{n}\varphi(i)$以及$阅读全文
posted @ 2018-03-29 19:03 -zhouzhendong- 阅读(9) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html 题目传送门 - BZOJ4816 题意 定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。 $T$组数据,每组数据两个整数$n,m$,求$\prod_{i=1}^n\阅读全文
posted @ 2018-03-28 20:34 -zhouzhendong- 阅读(12) 评论(0) 编辑
摘要: 原文http://www.cnblogs.com/zhouzhendong/p/8665675.html 题目传送门 - 51Nod1675 题意 给定序列$a,b$,让你求满足$\gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。 题解 我们先考虑没有$gcd(x,y)阅读全文
posted @ 2018-03-28 19:01 -zhouzhendong- 阅读(8) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8627380.html 省选后发现我数学好差。于是先从数论开始学习。 如果发现本文有任何错误,欢迎留言指正。 本文内容大致如下: 数论函数基础知识 狄利克雷卷积与莫比乌斯反演 杜教筛 例题 数论函数基础知识 几个定阅读全文
posted @ 2018-03-22 22:31 -zhouzhendong- 阅读(32) 评论(0) 编辑
摘要: 好快呀,ZJOI2018来了。 没时间磨蹭了,上火车…… Day -2 动车两个小时啊,好无聊啊。 和XZA一起玩密室逃脱[博士的家],真好玩。为什么要把钥匙扔在如此套路的地方。 菜鸡选手还是肛不过套路。赶紧百度,不然就真的GG了。哈,攻略在手,woc怎么把机关放在镜子后面,这博士有毒,还在墙上挖坑阅读全文
posted @ 2018-03-21 18:21 -zhouzhendong- 阅读(180) 评论(2) 编辑
摘要: 题目传送门 - BZOJ2084 题解 对于一个0我们把它看作01,1看作10,然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。 对于转换过的串,Manachar随便弄几下就可以了。 代码阅读全文
posted @ 2018-03-20 21:46 -zhouzhendong- 阅读(11) 评论(0) 编辑
摘要: 题目传送门 - BZOJ4503 题意概括 给定两个字符串S和T,回答T在S中出现了几次,在哪些位置出现。注意T中可能有?字符,可以匹配任何字符。 题解 首先,假装你已经知道了这是一道$FFT$题。 考虑怎样$FFT$。 字符串匹配的时候,对于匹配成功的对应字母的编号(比如分别是$i$和$j$),满阅读全文
posted @ 2018-03-09 20:45 -zhouzhendong- 阅读(31) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8433484.html 题目传送门 - HDU1693 题意概括 多回路经过所有格子的方案数。 做法 最基础的插头dp裸题。 只要一个横向插头和一排纵向插头就可以了。 分类也很少。 插头dp -> http://w阅读全文
posted @ 2018-02-08 22:30 -zhouzhendong- 阅读(18) 评论(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8424570.html UPD (2018-03-14):本文有点细节上、概念上的问题,感谢CQZ大佬纠正。具体见评论区1楼。 对于LCT(Link-Cut-Tree,动态树算法)的理解与总结 问题模型 有$n$个阅读全文
posted @ 2018-02-06 22:35 -zhouzhendong- 阅读(36) 评论(2) 编辑