题目大意：给你两个质数PP和K(2<=P<=109,2<=K<=100000)K (2 <= P <= 10^9, 2 <= K <= 100000)，还有一个数A(0<=A<P)A(0<=A<P)，求出方程xK=A( mod P)x^K = A (~mod ~P)所有的整数解x∈[0,P?1]x\in[0,P-1]
~
~
~解题思路：首先我们求出PP的原根gg，然后求出tt使得gt=...
分类：
其他好文 时间：
2015-06-15 22:16:57
阅读次数：
135
题目大意：有KK个N?MN*M的0101矩阵(1<=N,M<=10,2<=K<=6)(1 <= N, M <= 10, 2 <= K <= 6)，保证两两不同，然后要你从N?MN*M矩阵中选出最少的位置，使得仅靠这些位置就能区分这KK个矩阵。
~
~
~解题思路：我们观察到KK的范围，发现如果我们将所有矩阵两两是否可以区分的信息存储下来需要的空间是2K?(K?1)22^{\frac{K*...
分类：
其他好文 时间：
2015-06-15 22:15:53
阅读次数：
178
题目大意：从1～1061\sim 10^6有10610^6个基底，一开始上面都没有积木，高度为00，连续的一段高度大于00的基底算作一个towertower，显然一开始towertower数为00。
接下来有两个操作：
1.put x c 1.put~x~c~将cc个积木放在第xx个基底上。
2.tput t x c 2.tput~t~x~c~将cc个积木放在第tt个towertower中的第...
分类：
其他好文 时间：
2015-06-15 22:12:06
阅读次数：
215
题目大意：有一条东西向流淌的河，宽为W，河中有N块石头，每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸，他们想穿越这条河流，但是每个人每次最远只能跳D米，每跳一次耗时1秒。问他们能否全部穿越这条河流，如果能，最少需要多长时间。（0 <= N <= 50, 0 < M ...
分类：
其他好文 时间：
2015-06-13 11:17:53
阅读次数：
158
算法步骤: 1. 先将原图像最大可行流那样变换,唯一不同的是不加dst->src那条边来将它变成无源无汇的网络流图.直接跑一边超级源到超级汇的最大流. 2. 加上刚才没有加上的那条边p 3. 再跑一遍超级源汇之间的最大流,p的流量就是我们要求的最小可行流流量(等于其反向边的"容量")收获: ...
分类：
其他好文 时间：
2015-06-04 22:33:07
阅读次数：
150
1 #include 2 #include 3 #define min(a,b) ((a)n = n; 15 this->src = src; 16 this->dst = dst; 17 etot = 0; 18 mems...
分类：
其他好文 时间：
2015-06-03 22:59:10
阅读次数：
118
题目大意：有N(N<=100)N(N<=100)个产品，每个产品有两个属性Ti,LiT_i,L_i，表示做这个产品的所需时间和递送时间，递送必须在产品完成后开始，在递送时可以进行下一个产品的制作。同一时间内只能有一个产品在制作，但是可以有多个产品递送，问递送完所有的产品的时间。解题思路：经典贪心题目，白书上好像有原题吧。
思路就是将所有的产品按递送时间从大到小排序，然后直接从前往后做就行了。
证...
分类：
其他好文 时间：
2015-06-01 22:45:35
阅读次数：
139
题目大意：给你一个0101串，长度为N(N<=200)N(N<=200)，每一位不但能控制自己，还可以控制别的一些位，现在有反转操作，假设我们对第ii位执行反转操作，那么ii所控制的所有位都会反转。现在给你每位控制的集合，和初始0101串，问是否存在一种操作方式使得这个串都为00或11。解题思路：直接高斯消元就行了。
没什么可说的。AC代码：#include
#include <...
分类：
其他好文 时间：
2015-06-01 22:42:20
阅读次数：
129
题目大意：Dr.MurzovDr. Murzov欠了分别欠了三个人P,O,S(<=105)P,O,S(<=10^5)元钱，然后他手上有N(N<=105)N(N<=10^5)个石头，每个石头用一串字符表示，长度为33，如果第ii个是SS，表示这个石头在第ii个人眼里值22元钱，如果是BB则值11元钱。然后问是否可以通过把这些石头分给这三个人，而将欠款还清(可以多还。)解题思路：贪心。
首先我们枚举三...
分类：
其他好文 时间：
2015-06-01 14:49:25
阅读次数：
129
题目大意：定义幸运数字为有2N2N位的数，并且前NN位和后NN位的数字之和相等。
定义近似幸运数字为有2N2N位的数，改动其中一位后（不能出现前导零，并且必须变动，也就是说幸运数字一定不是近似幸运数字）满足是幸运数字。
然后现在给你A,B(A,B<=109)A,B(A,B<=10^9)，要你求出[A,B][A,B]中近似幸运数字的个数。解题思路：一道恶心的dpdp，写了我几个小时啊。。。。。。。...
分类：
其他好文 时间：
2015-06-01 14:45:14
阅读次数：
203
