概括？？~别为难语文做一题错两题的我了……　　　　我们发现，对于某一种装置，有c种不同的时刻的花费是不同的。　　对于smodc不同的，花费也不一定相同。　　但是有一点是一定可以确定的：对于s1<s2，从如果可以从s1开始，一定不比s2差，因为s1可以转移到s2时刻。　　我考虑预处理...

　　有一堵墙。　　　　现在挖掉某些砖。如果有相邻的某两个砖没有了，那么他们中上方的那块也没了。　　比如(0,0)和(0,2)被挖掉了，那么(1,1)也没了;(1,1)没了(1,3)没了，那么(2,2)也没了。　　现在挖掉n(n<=100000)块砖，问会掉多少块砖；　　砖块坐标<=109　　我们按照纵坐标离...

　　在n*n的区域里，每一个1*1的块都是一个格子。　　有k头牛在里面。　　有r个篱笆把格子分开。　　如果两头牛可以不经过篱笆走到一起（过程中不能出界），那么他们就是不互相远离的，反之就是互相远离的。　　问有多少对牛是互相远离的。注意(x,y)和(y,x)算作同样的。　　对于同一区域的牛，我们可以相同对待。　　所以我们...

　　给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数。　　n<=100000(这个数据范围是我凑出来的，但是我没试过更小的范围，BZOJ上没写数据范围(截止2017-08-24)) 　　水题，开一个树状数组在线解决。...

　　一条马路的两边分别对应的序列A、B，长度为n，两序列为1到n的全排列。当Ai=Bj时，两边之间会连一条边。你可以选择序列A或序列B进行旋转（只能使队尾或队头位置上的数字变成队头或队尾上的数字）任意K（0<=K<n）步，如123，可以变成231或312。求旋转后，最少的边的交叉数。 　　两个都可...

　　有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])<=4，则A[i]和B[j]间可以连一条边。现求在边与边不相交的情况下的最大连边数量。　　我们用dp[i][j]表示枚举到A序列的第i个位置，与B序列的第j个位置匹配，所得到的最大效益，这样显然是要超时的，但是不妨去思考一...

　　有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])<=4，则A[i]和B[j]间可以连一条边。现求在边与边不相交的情况下的最大连边数量。 　　我们用dp[i][j]表示枚举到A序列的第i个位置，与B序列的第j个位置匹配，所得到的最大效益，这样显然是要超时的，但是...

　　在一幅n*n的地图上，Amber从左上角走到右下角，每走一步需要花费时间t，每走完3步时，还要加上到达的那个格子的值。这里的3步不包括起动的那个格子。如果刚好3步到达右下角，则右下角格子的值也要算进花费中，否则不用计算进去。求最小花费。n<=100　　最短路写一写就可以了，居然不卡spfa！　　有一个点要注意...

在一个大工程中有很多的源文件和头文件，我如何快速统计总行数？------解决方案--------------------b*[^:b#/]+.*$^b*[^:b#/]+.*$ctrl+shift+F 查找选项选正则表达式具体步骤：1.鼠标停靠在你的项目解决方案附近如图所示：2.组合键：ctrl+shift+F...

 写在开头的话　　转眼之间，又是一年。2016年是个忙碌的一年，这一年身边发生了很多事，我多么希望能够像事务（Transaction）一样，执行完成之后能够保持一致性与持久性，可惜事与愿违，现实总是很残酷。虽然发生了很多事，想表达的也很多，但是等到自己想去写的时候却发现好像也没什么可写的，自己那点伪文青气息仿...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html不会概率题的菜鸡博主做了一道概率题。写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢？矩乘怎么可以用循环呢？截止2019-05-15暂居运行效率榜一。首先，根据期望的线性性，容易得知，总期...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ335.htmlCLY大爷随手切这种题。日常被CLY吊打系列。首先从pruffer编码的角度考虑这个问题。pruffer编码的长度为$n-2$，如果点$i$在pruffer编码中出现了$d_i-1$次，那么点$i$的度数就是$d_i$，对答案的...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ346.html首先按照$m_i$的大小排个序。如果某一个区间和一个m值比他小的区间有交，那么显然可以将这个区间控制的区域删除掉重合的那一段。如果一个区间被删没了，那么显然答案为0。在这个处理之后，一个区间可能会变得不连续。那么我们就将它前后相...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ345.html我真的是越来越菜了，连树形DP都感觉陌生了。首先，我们来看看在不断生长叶子会发生什么。第一种：顺着生长方向走。第二种：在某一个节点的某些子树依次生长，达到他们之间互相消耗的作用。 对于一个子树x，假设初...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ290.html真是一道好题！首先，如果不是仙人掌直接输出0。否则，显然先把环上的边删光。问题转化成多个树求解，把答案乘起来即可。现在我们考虑如何求一个树的答案。再转化一下题意可以变成选出若干条长度至少为2的路径使得它们两两没有...