摘要： 给出test,对于每一个样例，输入M，H，然后是H行，每行是Ai,Bi输出(A1B1+A2B2+ ... +AHBH)mod M.简单，直接快速幂即可。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 #define LL l... 阅读全文

摘要： 给出2个数，p和a，2=p时，要break若满足了第一个条件，验证第二个条件，快速幂即可。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define LL long long 8 9 const int maxn... 阅读全文

摘要： X-factor ChainsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5741Accepted:1808DescriptionGiven a positive integerX, anX-fa... 阅读全文

摘要： 给出2个四位数的素数a，b，要求a每次变化只可以变a的4个数字的其中一个，并且变化后的数也要是素数，问a至少要变化多少次才可以变为b。注意，a的千位数不能变化为0先打出素数表，再bfs数a即可。 1 #include 2 #include 3 #include 4 5 using namespac... 阅读全文

摘要： 给出一个图，从一号节点去N号节点，再回来。但是不能经过相同的边，即一条边最多只能够走一次。求来回的总长度的最小值。转化：求1号到N号的2条没有公共边的路径，这样就相当于在这个图中所有边的容量都是1，现在要找2条增广路，得到的流量为2，就相当于求流量为2的最小费用流。 1 #include 2 #... 阅读全文

摘要： 转化为最小割，dinic 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=20000+5; 9 const int inf=0x3f3f3f3f; 1... 阅读全文

摘要： 有n個人，編號為1~n，其中有m對朋友，現在給出m對朋友，問能不能把這n個人分成2個組，使得每一個組裡面的人都是互相不認識的？若不可以，輸出No若可以，問現在將認識的人兩兩配對，輸出最多可以有多少對說白了，這道題就是首先要判斷是不是二分圖，不是的話輸出No，是的話輸出最大匹配判斷二分圖：用黑白染色法... 阅读全文

摘要： 题意：n头牛，每头牛有两个属性值，smart值s，fun值f，求选出其中的m头牛，使得s和f的总和最大，并保证各自的s和以及f和都大于0.分析：怎么保证TS和TF都是>=0的条件下使得TS+TF最大？先保证TS和TF都是>=0，然后遍历一边取TS+TF的最大值就ok了。转化问题，求s和为某个固定值时... 阅读全文

摘要： 题意：给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为求得分的期望思考一下，我们能比较容易地得出O（n^2）的方法令dp[i]为前i的得分期望那么显然这题考虑一下变换记分的方式我们有那么记分方式就变为一段连续的O，有多... 阅读全文

摘要： 给出a，bp的范围为[0,a],q的范围为[-b,b]0=0，即p>=4*q画个坐标轴，就知道了，几何概型注意：0不能作为分母 1 #include 2 3 using namespace std; 4 int main() 5 { 6 int test; 7 cin>>test;... 阅读全文