题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-07-20 17:31:39
阅读次数：
133
bitset 解法 一、思路很简单： 首先，找>=3个和找3个没区别。题目大雾。 一个权值bool数组，当这一位是a时，把a这一位设成1， 查询以a位置为中心的，以n或者1为边界的对称区域是否是回文的。 如果是，说明，可以所有和a等差的项都在前面出现了。 反之不是，就说明有一组的一项在前面出现了，而 ...
分类：
其他好文 时间：
2018-07-18 23:14:25
阅读次数：
133
P1791 [国家集训队]人员雇佣 首先假设所有工作人员都是己方的，现在收益是$\sum_{i!=j}2E[i][j]$，然后现在可以选一些人，炒掉其他的 对编号为$i$的人来说，选择不炒他会获得$ A[i]$的收益，所以每个点向T连一条边，权值为$A[i]$ 然后，对每个点对$(i,j) (i d ...
分类：
其他好文 时间：
2018-07-10 22:08:45
阅读次数：
185
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如 是回文串，而 不是（ 的顺序为 ，逆序为 ，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y都是回文串。 输入输出格式 输入格式： 一行由小写 ...
分类：
其他好文 时间：
2018-06-30 11:07:21
阅读次数：
179
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 ...
分类：
其他好文 时间：
2018-06-21 22:24:05
阅读次数：
160
传送门 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v ...
分类：
其他好文 时间：
2018-06-15 23:26:47
阅读次数：
200
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 莫队模板。不用特意分块来跑。连续走就行。 推推式子有什么什么的平方的。写了一个交了。还是放上我最满意的吧。 （就是加一个就多出原来cnt那么多对） ...
分类：
其他好文 时间：
2018-06-13 23:28:22
阅读次数：
203
求解\(\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm\left ( i,j \right )\)。 有\(lcm\left ( i,j \right )=\frac{ij}{gcd\left ( i,j \right )}\)， 所以原本的式子转化为：\(\sum_{i = ...
分类：
其他好文 时间：
2018-06-09 19:44:54
阅读次数：
143
虽然标题是狄利克雷卷积 & 莫比乌斯反演，但这篇文章应该说重在自己对于莫比乌斯反演 + 线性筛的一些感受。 在正文开始之前感谢一下几篇论文 & 博客以及一位大佬 remoon_OFN。 1. 2016国家集训队论文任之洲《积性函数求和的几种方法》 2. PoPoQQQ 的相关题解（%%%）。 3. ...
分类：
编程语言 时间：
2018-06-09 17:56:26
阅读次数：
199
存代码 "学习的博客" 然后国家集训队2017年的论文 在后面插入的 支持前后插入，维护最长回文前缀和最长回文后缀 前缀的$fail$和后缀的$fail$相同，因为回文串的对称性 题目 "vjudge/HDU：Victor and String" cpp include define IL inli ...
分类：
其他好文 时间：
2018-06-08 00:54:58
阅读次数：
179
