原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html　　$nimesm$的网格图$q$次询问两个格子之间的最短路。　　$nimesmleq2imes10^4,qleq10^5$且任何两个相邻格子之间的路径长度$leq10^4$。　　考虑分治。　　对于当前网格图以及...

原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html　　对于序列$A$，它的逆序对数定义为满足$i<j$，且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html　　设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。　　那么如果$i$能到$j$这个位置，则满足：　　$i<j$　　$rjleqxi$　　$xileqli$　　于是CDQ分治水过。#...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html　　有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8671759.html　　多组数据（组数<=10)。　　每组数据一个正整数$n(nleq10^{10})$。　　让你求$sum_{i=1}^{n}varphi(i)$以及$sum_{i=1}^{n}mu(i)$。　　杜教筛模版题...

原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html　　定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。　　$T$组数据，每组数据两个整数$n,m$，求$prod_{i=1}^nprod_{j=1}^mf(gcd(i,j))$。　　$Tl...

　　对于一个0我们把它看作01，1看作10，然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。　　对于转换过的串，Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...

　　给定两个字符串S和T，回答T在S中出现了几次，在哪些位置出现。注意T中可能有?字符，可以匹配任何字符。　　首先，假装你已经知道了这是一道$FFT$题。　　考虑怎样$FFT$。　　字符串匹配的时候，对于匹配成功的对应字母的编号(比如分别是$i$和$j$)，满足了$i-j$都相同。但是我们需要的是$i+j$都相等。　　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8384699.html　　有一个M*N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵,第j列至少放置了Cj...

原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html　　我们理一理题目。　　在校的学生，有自己的床，还可以睡朋友的床。　　离校的学生，不占床。　　外来的学生，只能睡朋友的床。　　然后就是一个裸的二分图匹配了。#include<cstring>#incl...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html　　直接看原题的翻译吧，很容易懂的。　　　　我不知道这道题为什么放在网络流里面。　　我也不知道网上为什么几乎都是SPFA。　　这题就是一个裸的广搜啊啊啊。　　20ms通过。　　我们来考虑广搜。　　只有改变方向是要...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html　　有n个站要被建立。　　建立第i个站的花费为pi。　　特别的，当第Ai和Bi都被建立时可以得到收益Ci.　　问最大收益为多少。　　做法特别巧妙。　　我们假装所有的Ci都可以被取到。　　然后我们考虑至少要失去多少...

...

原文链接http://www.cnblogs.com/zhouzhendong/p/8196279.html　　引用一下lych大佬的：　　在字母只有前alphabet时，给定N个串，求长度为len的串包含这些N个串的个数最大值的期望值。　　我们首先发现总共的字符个数才就75个，那么闭着眼睛先建一个AC自动机，Trie...

原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html　　有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。　　每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。　　问是否存在方案使得所有专家都被满足。　　2-sat模版题，连方案都不用输出，水过&h...