学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 ...
分类：
其他好文 时间：
2018-10-20 11:43:18
阅读次数：
141
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-10-18 00:49:46
阅读次数：
141
Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。 Ray 发现，有些桥上可以看到美丽的景 ...
分类：
其他好文 时间：
2018-10-16 16:00:27
阅读次数：
182
毒瘤数据卡普通莫队！！ 这道题跟普通的莫队题目差不多，但是多了一个修改操作。 所以带修莫队就横空出世了。 普通莫队记录左端点和右端点，那么这里就再记录一个时间轴，表示当时已经执行过几次修改。 之后莫队模板就有六个while，前四个是一样的。 最后两个判断当前修改次数和目标修改次数的关系。这个就是灵魂 ...
分类：
其他好文 时间：
2018-10-15 23:21:15
阅读次数：
185
题意：给你一颗树，询问路径和是3的倍数的路径有多少条 思路：日常搬运点分治，这个题其实是运用了取模，三的倍数其实可以转化为对3取模，然后直接点分治 代码：（一直T，最后发现是getroot时写错了） ...
分类：
其他好文 时间：
2018-10-11 23:53:26
阅读次数：
280
传送门 解题思路 让所有夫妇之间连男到女的边，所有情人之间连女到男的边，然后用$tarjan$，如果对于一对夫妻在强连通分量里，那么就是不稳定的，因为他们可以绕一圈。 #include<iostream> #include<cstdio> #include<cstring> #include<str ...
分类：
其他好文 时间：
2018-10-11 18:50:55
阅读次数：
122
题目大意：给出n*m的矩阵以及r，c。求最小路径覆盖。 本来是匈牙利算法裸题，网络流也可以跑一跑。 但是我先粘一个骗分大错解： 这是我考试时写的（因为没好好听匈牙利算法和网络流），但是无脑骗了60？ 放到某谷上面测70？ 恕我直言在座的数据都很强 接下来是整解： ...
分类：
其他好文 时间：
2018-10-04 23:48:54
阅读次数：
232
传送门 解题思路 快被调死的码农题，，，其实就是一个边权下放到点权的线段树+树剖。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> using namespace ...
分类：
其他好文 时间：
2018-10-01 14:34:54
阅读次数：
171
传送门 搞回文串很容易想到manacher 把每个回文串看成线段 那就是求两个相邻线段的最长总长度 设 l[ i ] 表示左端点为 i-1 时线段的最大长度，r[ i ] 表示右端点为 i+1 时线段的最大长度 （这里 i 在manacher处理后的字符串a上，线段的最大长度是指原字符串上的长度） ...
分类：
其他好文 时间：
2018-09-28 12:32:22
阅读次数：
178
嘟嘟嘟 这其实就是一道树剖板子题，只不过就是写的长了一点。 还是叨叨几点吧： 1.区间取相反数：开一个标记数组，每一次亦或1，然后对应的sum取相反数，Max, Min交换，并且取相反数。 2.题目中给的是边权，但要转化成点权：这条边的边权转化成儿子节点的点权，然后每一次链上操作的时候，x, y的L ...
分类：
其他好文 时间：
2018-09-27 20:11:02
阅读次数：
142
