第一次参加ACM的线下赛，打起来的感觉还是和线上赛差距挺大的，现场的氛围会把人往前推，思路没想好就被推着上机就一定会出现问题。在热身赛的时候就已经出现了这个问题，T1明明一道签到题却写了很久，思路完全没想好就上了。还好在热身赛中我们发现了这个问题，在正式赛中并没有犯下同样的错误,但现场的氛围还是让我们多了一个罚时：签到题数组开小了。我们队做的第二题L题也是个签到题，xhm和xfz两人交互出了一个错误的方法，在我AC了第一个签到题后xfz就直接上机了，xhm当时和我交互了一下发现方法是错误的，正确的方法是

DescriptionSolution先用弗洛伊德求出两两点的最短路， 设DP： fi,j,0f_{i,j,0}表示当前走到了i这个点，申请了j次，在原点的期望距离， fi,j,1f_{i,j,1}表示当前走到了i这个点，申请了j次，在申请点的期望距离（当然要加上没有申请成功走到原点的期望距离）， 转移： 设DS(0/1,0/1)表示从上一轮的原点/申请点到当前的原点/申请点距离， bi

DescriptionSolution1设一个点的深度为did_i，巡查的时间为WiW_i， 一个人的路径起点为s，LCA为z，终点为t，总共用时T， 把路径拆成向上和向下两段， 那么，如果这个人上升到点x时他被看到，一定符合：ds=dx+Wxd_s=d_x+W_x， 同样，当他下降时如被点x看到，一定符合：dt−T=dx−Wxd_t-T=d_x-W_x 所以每个点的答案就是子树中的某个值

//随便放上我写的总结DAY1【NOIP 2016 提高组】玩具谜题【NOIP 2016 提高组】天天爱跑步【NOIP 2016 提高组】换教室DAY2【NOIP 2016 提高组】组合数问题【NOIP 2016 提高组】蚯蚓【NOIP 2016 提高组】愤怒的小鸟

#DAY 1##P1.魔卡少女>抽象题意：动态维护一个区间内，所有的连续子串异或值和。方法：很显然，我们可以想到用线段树来做，##P2.不稳定的传送门>抽象题意：给出概率和花费，求最优花费期望值 ##P3.宝藏>抽象题意：给出依赖关系，求最小的$\sum a_i/\sum b_i$##P4.地图>抽象题意：给出一个不完整的地图和几个必须联通的块，求

DAY0又是一场大赛，好方啊QwQ~ 幸好考前的状态不错， 应该不会翻车， 住的居然是中大的西苑，听说没有WIFI，叫人怎么愉快的玩耍QAQ，（幸好缓存了RE0） 电视居然是NOKIA，NOKIA什么时候做电视了？(懵 然而，重点是这电视居然可以插U盘，可以看片耶，依克赛艇； 本来想拉上LYD等去广州逛逛，后来发现好像没地方逛了（LYD这个死宅）， 晚上开始洗澡XC就来说开会了，而且是在

Description给出一个原始串和目标串，要求在原始串上不停的把后面的字符移动到前面去，用最少的步数使两串相同。 n<=2000n<=2000Solution用DP：fi,jf_{i,j}表示目标串匹配到了i，原始串匹配到了j， 那么当前有两种选择： 1. 如果两位置字符相同，则直接匹配； 2. 当前这位的目标串然后面的来匹配，先跳过； 3. 当前这位的原始串去匹配前面跳过的目标串（当

DAY (<0)赛前做了几场模拟赛都爆炸了，感觉药丸，只能期望考场上有所好转了； 考前的一个星期一直在颓，没怎么打题，都在看大佬们的博客。DAY 0听说去东莞要过虎门大桥真的要死的心都有了…. 五一的高速就不说了…..那酸爽…. 看到酒店的那一刻感觉要哭了：“终于有一个吼一点的酒店了” 大堂后面还有一个游泳池，吓；还电视可以上网插U盘，房间就有一个WiFi，网速还不慢。洗手间还有一个浴缸。D

Description给出一棵带权有根树，要求： 1. 树上的路径区间加 2. 树上路径区间查询和 3. 树上路径整体旋转一位（如：原路径上的权值依次是这样的：1,2,3,4，操作完后变成：4,1,2,3）n<=100000n<=100000 时限：2SSolution这显然是链剖套Splay嘛， 旋转就相当于删掉最后一个，加到前面去，听说LCT更简单复杂度：O(nlog(n))O(n\l

高中的第一场正式赛，第一次停课准备的比赛，有点小激动，DAY0为什么这么晚才出发啊（懵）， 酒店是去比赛住的最好的了，超赞！ 听说晚上有消防演习？吓得赶紧出去浪，特意带上了学校的枕头，冲完凉就睡了，晚上睡得超舒服~好久没有这么舒服了，DAY1酒店的早餐有COFFEE，喝了一杯氪氪金， 居然看到了左老师，他不是退休了吗喵喵喵？？？为什么今年进考场以后不能试机？诡异， 今年题目的画风和去年的一点

咸鱼翻身后依旧是咸鱼 从初三THU爷爷那抄来的2333 上联：冬令营神仙打架 下联：夏令营菜鸡互啄Day -?~-?(?&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;1)NOIP考砸了省选一定要考好啊！！！要不高一一年就报销了啊 （考完省选） 哇QwQ GDOI也考炸辣， 哇赛季报销了啊 坐等回家种田TwT，准退役既视感嗯可以报名THU,PKU夏令营了？光我啥事，反正去不了

DescriptionSolution一题很显然的状压DP， 显然的转移是n3n^3的， 优化： 1. 很显然两个点决定一条抛物线后，可以预处理还能打到那些点。 2. 贪心的想，既然一个点迟早要打，为何不现在就打了它，复杂度：O(2n∗n)O(2^n*n)Code#include <iostream>#include <cstdio>#include <cstdlib>#include

DescriptionSolution这题算是一道结论题， 先来想一下，当q=0时，很显然有结论： 1. 对于所有没有被切过的蚯蚓，一定是越切越短。 2. 对于被切开的两段，随着时间的增加，新切的两段分别都是越来越短。也就是说，只要开3个队列，每次取出最大值即可，那么当q>0时，我们发现，以上的性质同样符合，所以只要多维护一个时间即可。复杂度：O(n)O(n)Code#include <ios

前言又是一年GDOI… 去年打了三天的暴力，这回总得切点题吧… 事实上，是切了题，但失去的是大部分的暴力分， 好好检讨自己，DAY1早上起得有点迟，赶到考场刚刚开考，匆忙之下试了下机，键盘是跟学校一样的键盘(赞)，DEV-C++也是熟悉的版本(赞^2)T1很显然第一问是单峰函数，三分即可；但第二问我比较蠢，没想到两个式子套起来还是单峰函数，于是在那使劲的推公式，推出了一堆奇怪的东西，大概想了

抽象题意：给出两字符串S,T，求经过一些奇怪的操作后的最长公共子串Solution很显然一些有交集的区间是可以合并的，一个区间内我们只需要记录每个字母的个数，我们就可以枚举两个字符串的相对位置，然后在重叠的部分用指针维护，设区间i,j是合法的，我们现在把j往后移一位，j所在的区间的字母$T_j$个数就-1，然后把再移动指针i去使其合法，i所在的区间的$T_i$个数就+1，并且i++；直到合法或移爆

Description题目自己脑补 抽象题意：求可持久化树链剖分solution一道巨型码农题！ 对于每个数，我们要求aj∗i∗(i+1)/2a_j*i*(i+1)/2, 拆一下：aj∗(i+q)∗(i+1+q)a_j*(i+q)*(i+1+q),瞬间可搞， 然后维护一大堆东西即可，Code#include<iostream>#include<cstdlib>#include<cst

http://blog.youkuaiyun.com/howarli/article/details/51398321Description 抽象题意：求一个环套外向树中距离小于等于k的点有多少对Solution很显然，第一第二问是一样的， 在考场上想了半天先做子树再做环，想了半天想不出，却有了另一个想法： 我们先把环去掉一条边，这题就变成了一道经典的点分治， 统计完以后，我们再把边加上来， 现

【GDOI 2016 Day1】第一题 中学生数学题 【GDOI 2016 Day1】第二题 最长公共子串 【GDOI 2016 Day1】第三题 有趣的一关 【GDOI 2016 Day1】第四题 疯狂动物城 【GDOI 2016 Day2】第一题 SigemaGO 【GDOI 2016 Day2】第二题 森林之家 【GDOI 2016 Day2】第三题 机密网络 ......

很明显这是一个单峰函数嘛~ 第一问直接用三分来搞， 第二问用一个三分套三分即可。 或者用公式求也可以， 因为求的是⌊n0−kp⌋∗(p−p0)\lfloor n_0-kp\rfloor*(p-p_0), 当(n0−kp)(n_0-kp)非常接近一个整数时，ans才可能最优， 所以可以拆开：−k∗P2+kp0∗p+n0p−n0p0-k*P^2+kp_0

很明显这是一道最短路嘛，只是在走的时候多一个循环， 考试的时候打的是DIJ，结果爆炸了2个点QAQ~， 出题人居然不卡S(B)PFA，啊!?CodeCode from LYD_7_29#include<cstdio>#include<queue>#include<cstring>#include<algorithm>#define fo(i,a,b)

这么快就NOIP了.....感觉好方啊！ 初三了，今年立志500！压力有点大，DAY0又看到一只CTY在开飙车 有那么一天，XC突然更我们说： 六中旁边的宜家订满了，要住另一家酒店；并且吃饭自己解决。？？！！ 一下车看到一家真功夫+KFC（666666），一转头看到一家工行（666666），再转头看到M记一家（666666）。 酒店门口是一片城中村（辣鸡），没想到连广州都有这些奇奇怪

DescriptionSolution第一反应是分解质因数， 后来发现直接做杨辉三角形+模即可，复杂度：O(n2)

DescriptionSolution直接用加法减法+模即可。复杂度：O(n)O(n)这么水的题我写来干嘛

NPIP2015，新一年的NOIP； 理论上是要考得不错的， 但实际上………DAY1这一天，题目大部分比较水【NOIP2015提高组Day1】神奇的幻方 暴力飘过～～～（这题应该改成证明题问为什么这个矩阵是唯一的）【NOIP2015提高组Day1】信息传递 远远望去，Tarjan正在向我们走来唯一的问题是会不会爆栈！（偷懒的我没有像某些人一样自己想一个非Tarjan）【NOIP201