给定长度为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！　　有一个点要注意...

　　一堆线段，现在取出最多条数，使其互不覆盖，并输出字典序最小的方案。 　　这题好坑。　　首先，注意一点，最后不能有多余的空格。　　第一问就是基础的线段覆盖。　　关键在于第二问。　　我们要准备一个函数——Get_Ans(L,R)，用来求解L~R这个区间内，最多可以取多少线段。　　这个可...

　　在一个n*m的矩阵中，每一个位置一个数字。　　现在让你选出3个k*k的矩阵，它们互不相交，问最大数值和为多少。　　注意：n,m<=1500　　一开始总想着dp，发现不大可能。　　暴搜也不行。　　然后突然发现，很简单，情况总数非常的少。　　只有以下6种，从3个区域中各选择一个最大的。　　然后就很简单了，我们只需...

　　有一个有向图，每一个节点有一个权值，其中有一些结束点。　　现在，你要从S出发，到达任意一个结束点，使得经过的节点的权值和最大（可以重复经过某一个节点，但是权值只记入一次）。 　　小码农题。　　如果有强连通分量，那么之间的点是可以全部拿到的，傻子才不拿。　　所以先Tarjan强连通缩个点。　　然后就是一个D...

给出一个残缺的数独，求这个数独中所有的解法中的最大价值。一个数独解法的价值之和为每个位置所填的数值乘上该位置的权值，每一个位置的权值如下：  DLX  +  矩阵构建  （两个传送门） 然后，对于本题，只需要把所有的情况搜光即可。...

去博客园看该题解 　　给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。　　【约束条件】1≤a≤b≤10^181.所有的位数之和<9*18=1622.所以，dp[i][j][k][m]表示有i位（允许有前导0），数位和为k，模数为m，前i位与模数的模为j的符合条件的数的个数...

在一个大工程中有很多的源文件和头文件，我如何快速统计总行数？------解决方案--------------------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。在这个处理之后，一个区间可能会变得不连续。那么我们就将它前后相...