摘要：
【BZOJ3774】最优选择 Description 小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价，然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到Bij的回报，现在请你帮小N选一个最优的方案，使得回报-代价尽 阅读全文
摘要：
【BZOJ2138】stone Description 话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果[Li,Ri]剩下石子不 阅读全文
摘要：
【BZOJ4445】[Scoi2015]小凸想跑步 Description 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸n边形，N个顶点按照逆时针从0～n-l编号。现在小凸随机站在操场中的某个位置，标记为P点。将P点与n个顶点各连一条边，形成N个三角形。如果这时P点 阅读全文
摘要：
【CF757G】Can Bash Save the Day? 题意：给你一棵n个点的树和一个排列${p_i}$，边有边权。有q个操作： 1 l r x：询问$\sum\limits_{i=l}^r dist(p_i,x)$2 x：$swap(a_x,a_{x+1})$ $n,q\le 2\times 阅读全文
摘要：
【CF765F】Souvenirs 题意：给你一个长度为n的序列{ai}，有m个询问，每次询问给出l,r，问在所有$l\le x < y\le r$中，$|a_x-a_y|$的最小值是多少。 $n\le 10^5,m\le 3\times 10^5,a_i\le 10^9$ 题解：网上的标程都是在线 阅读全文
摘要：
【CF932G】Palindrome Partition 题意：给你一个字符串s，问你有多少种方式，可以将s分割成k个子串，设k个子串是$x_1x_2...x_k$，满足$x_1=x_k,x_2=x_{k-1}...x_i=x{k-i+1}$。 $|s|\le 10^6$ 题解：设字符串的长度为n， 阅读全文