总时间限制: 1000ms，内存限制: 65536kB描述|-------||-------||-------|||||||||---O||---O||O||||||||-------||-------||-------|ABC|-------||-------||-------||||||||O|...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html　　已知数$a,p,b$，求满足$a^x≡bpmodp$的最小自然数$x$。　　$a,p,bleq10^9$　　　ExBSGS模板题。   UPD(2018-09-1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html　　求若干$(若干<10)$个字符串的最长公共连续子串长度。　　串长$leq100000$　　建议在做本题之前，先去做SPOJLCS，本题是其升级版。　　题解链接-SPOJLCS- http://...

原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html　　求两个字符串的最长公共连续子串长度。　　字符串长$leq250000$　　首先对于第一个字符串建一个$SAM$。　　然后拿第二个串在$SAM$上面走一遍就好了。　　具体地：　　将第二个串的字符一个一个地按照顺...

原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html　　有$n$个物品，第$i$个物品的体积为$w_i$。　　令$cnt_{i,j}$表示不取第$i$个物品，占用$j$体积的方案总数。　　每一个物品只能取或者不取。　　让你对于每一个$i,j(1leqileqn,1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8326021.html　　多组数据。　　对于每一组数据，首先一个数n，表示有n个保安（n=0时输入结束）。　　　　接下来分别描述n个保安的信息。　　　　对于每一个保安，首先两个整数K,M，分别表示他的空余时间段数和他一天中的最多工作时...

原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html　　在一个大矩阵中，有一些障碍点。　　现在让你用1*2的小矩形覆盖非障碍点，要求不覆盖到障碍点并且不重复覆盖，问是否可以覆盖所有非障碍点。　　本题几乎是裸题。　　首先注意读入的表示障碍点的二元组(x,y)中y是行...

原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html　　有一个n*n的矩阵，有些点是障碍物。　　现在每次可以炸掉某一行或者某一列的障碍物，问最少炸几次。　　对于点（x,y），我们建立一条x<->y+n的边，然后发现这是一个二分图。　　我们只需要求最小点...

　　整条路被分成了N段，N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N，作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...

　　有一群人，p1个好人，p2个坏人。　　他们说了n句话。(p1+p2<=600,n<=1000)　　说话的格式是这样的：　　xyyes或者xyno　　分别表示x说y是/不是好人。　　其中好人说真话，坏人说假话。　　现在给出这些话。　　如果自相矛盾或者有多种满足条件的情况，那么输出no。　　否则从小到大输出...

　　 一家超市，要卖出N种物品（每种物品各一个），每种物品都有一个卖出截止日期Di（在该日期之前卖出可以获得收益，否则就无法卖出），且每种物品被卖出都有一个收益值Pi.卖出每个物品需要耗时1天，且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi，求最大收益值。　　堆的做法大概是第一感，闭着眼睛应该都可以想...

Description给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一：CHANGEiv：将第i条边的权值改成v。NEGATEab：将点a到点b路径上所有边的权值变成其相反数。QUERYab：找出点a到点b路径上各边的最大权值...

　　给你一颗树，每两点之间有权值，然后改变一些权值，问一条路径上的最大值。  　　树链剖分裸题。#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<...

　　多组数据，首先输入一个T表示数据组数，然后，每次输入一个质数，表示模数，然后，给出一个长度为n的字符串，第i个位置的字符ch表示f(i)=ch=='*'?0:ch-'a'+1　　求解同余方程：（模数为p）　　f(1)=10a0+11a1+...+1n-1an-1　　f(2)=20a0+21a1+...+2n-1an...

　　给出多个树形结构，由小写字母和数字表示，每个小写字母表示一棵小树。现在，以a为根节点，构建一棵大树，树可能是无限的。现在，一个人从树根往叶子走，直到无法走为止，得到该叶子结点上数值所表示的相应分数，人在分叉的地方走每条路的概率是一样的，求得分期望。　　首先通过关系建立方程组。　　这个貌似很麻烦，但是很暴力，有码量没...