来源：https://www.servethehome.com/intel-quickassist-technology-and-openssl-setup-insights-and-initial-benchmarks/===========================参考：https://support.cit...

　　给出数列，求 ∑F[i]，其中F[1]=a[1],F[i]=min(|a[i]-a[j]|) (j<i)　　只需要每次可以求那个东西就可以了。　　那么我们搞一个set，每次把数字放到set里面。　　查询就是lower_bound，这样就可以找到与这个数字差值可能最小的。　　然后只有...

　　给出一个大的矩阵，求边长为r的正方形区域的最大sum。 　　二维前缀和然后暴力就可以了。 #include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include&l...

　　给出立体的n个点。求三维凸包面积。 　　增量法，看了一天，还是没有完全懂。　　上板子！ #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<...

　　n*n的方阵上，一开始你可以在任何地方。　　你每秒可以移动一格，接下来有m只地鼠冒出来，给出他们的时间、位置。　　问你最多可以打掉几只地鼠。时间可能重复。　　n<=1000, m<=10000　　时限有10S。　　然而m只有10000。　　那么我们用最大力的动态规划。　　先给所有的地鼠按照时间...

　　有一个数列，共n个数字。　　告诉你m个区间和，问是否矛盾。　　数据组数<=100, n<=100, m<=1000　　网上都说的并查集的，貌似挺快的。　　我这里给出一个特殊的做法，复杂度O(T(m+n))，T为数据组数。　　我们根据题目给出的信息建图，然后spfa判断。　　对于...

　　　　n3跑过去了，大力出奇迹！简单的，不多说了。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>usingnamespace...

　　有m个题目，有n个解决方案；对于每一个题目，有两种解决方案可用。　　每种解决方案只能用一次，问最多可以通过最前面的几题？ 　　几乎是裸的二分图匹配。　　每个题目两条边，分别连向所对应的两种解决方案。　　然后跑匈牙利算法。具体可以看这里，往后翻就有匈牙利算法的解说。　　可怕的是，我之前以为是最多可以通过几道...

　　给出一堆串，然后求一个包含这些串的所有串的最短的中的字典序最小的。 　　先造一个AC自动机，多模匹配嘛。　　然后bfs在AC自动机上面走，两维状态，dis[i][j]表示已经走到过的串状态为i，在AC自动机上面的位置为j的最短距离。　　然后这题居然要卡空间！　　坑死了。　　然后用了short　　wa掉了。...

 　　把一个数m拆成很多数字。　　问至少拆成多少个数字，1~m中的所有数字才可以用这些数字的和表示。 　　这个让我马上想到了有限背包的一种做法。　　其实是很像的。　　算一算二进制位数就可以了。　　具体拆成哪些数：比如x在二进制位数下有y位，那么就拆成：2^0,2^1,2^2,...,2^(y-2),...

阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am.A1和X1...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ465.htmltmd并查集写挂，调到自闭。cly和我写挂了同一个地方。一下救了两个人感觉挺开心。首先直接写bfs/记忆化dfs可以容易地得到一个$O(m^2)$，或者$O(nm)$的做法。常数不大的情况下应该可以得到70分。注意到本题中不要求...

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html　　有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。　　选择一个序列$A$，现在你可以对它进行如下两种操作：　　$1.$得到一个和$A$循环同构的序列$A'$。　　$2....

原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html　　一个数列$C$，然后把这个数列划分成若干段。　　对于数列$C$的某一段，是从$i$~$j$的，那么就会产生$(i-j+(sum_{k=i}^jC_k)-L)^2$的花费。　　一种划分方式的花费就是划分出来的每...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html　　有两种数，依次加入。　　规则为下：　　如果当前剩余的为同种数（或者没有数字），那么直接加入该数。　　否则找到与剩余的数中与当前数差的绝对值最小的（如果有多个一样小的，选择原值最小的），然后ans+=abs(差...