题目大意： 给定一个环长为奇数的带权基环树，支持以下两种操作： 1.两点间最短路取反； 2.两点间最短路求最大子段和。 思路： 首先找出环，然后对每一个外向树轻重链剖分， 用线段树维护每一个区间的和、前缀和最值、后缀和最值及子段最值。 每次修改时，分下列两种情况讨论： 1.两个点在同一棵外向树上，按 ...
分类：
其他好文 时间：
2017-09-11 19:52:27
阅读次数：
206
题目大意： 给你一棵树，一开始每个点的权值都是0，要求支持一下三种操作： 1.路径加等差数列。 2.路径求和。 3.回到以前的某次操作。 强制在线。 思路： 树链剖分+主席树。 最坏情况下，n个点的树最多会被分成n-1个链， 这里不能每个点都开一个主席树，因为主席树中要存每个线段树的根结点编号，总共 ...
分类：
其他好文 时间：
2017-09-07 21:35:42
阅读次数：
275
做完题目很少有写题解的习惯，强行PO一组吧。 比赛链接：https://www.codechef.com/LOCAUG17 PRINCESS 给定字符串s，问s是否存在长度大于1的回文子串。 解：分两种情况。设n=|s|。 1. 存在回文子串长度为奇数。则存在2<=i<n，使得s[i-1]==s[i ...
分类：
其他好文 时间：
2017-08-25 19:55:19
阅读次数：
212
https://odzkskevi.qnssl.com/f0fbdb108ec813b1294f8f714805963b?v=1502083692 网上搜到的题解： http://blog.csdn.net/zzkksunboy/article/details/76563303 xor的题，一般是考 ...
分类：
其他好文 时间：
2017-08-08 00:29:52
阅读次数：
233
https://odzkskevi.qnssl.com/7dfb262544887eff6fb35bfb444759d6?v=1502084197 做法是类似于最大割之类的东西，把每个碎片按照按钮拆点，从s到每个碎片第一个点连inf，每个碎片第i个按钮向第i+1个按钮连100-能量。 然后最大流最小 ...
分类：
其他好文 时间：
2017-08-08 00:23:55
阅读次数：
206
Palindromic Game Problem Code: PALINGAM Palindromic Game Problem Code: PALINGAM Palindromic Game Problem Code: PALINGAM There are two players A, B pla ...
分类：
其他好文 时间：
2017-08-07 22:29:25
阅读次数：
248
Greedy Candidates Problem Code: GCAC Greedy Candidates Problem Code: GCAC Greedy Candidates Problem Code: GCAC The placements/recruitment season is go ...
分类：
其他好文 时间：
2017-08-07 22:11:35
阅读次数：
165
Chef has an array A = (A1, A2, ..., AN), which has N integers in it initially. Chef found that for i ≥ 1, if Ai > 0, Ai+1 > 0, and Ai+2 exists, then h ...
分类：
其他好文 时间：
2017-08-07 22:10:02
阅读次数：
237
Chef and Mover Problem Code: CHEFMOVR Chef's dog Snuffles has so many things to play with! This time around, Snuffles has an array A containing N inte ...
分类：
其他好文 时间：
2017-08-05 00:07:00
阅读次数：
178
Chef and Rainbow Array Problem Code: RAINBOWA Chef likes all arrays equally. But he likes some arrays more equally than others. In particular, he love ...
分类：
其他好文 时间：
2017-08-05 00:05:06
阅读次数：
196
