Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 244 Problem De ...
分类：
其他好文 时间：
2017-05-21 14:50:59
阅读次数：
202
题意:求1-n!里与m!互质的数有多少？(m<=n<=1e6). 因为n!%m!=0,所以题目实际上求的是phi(m!)*n!/m!. 预处理出这些素数的逆元和阶乘的模即可。 # include <cstdio> # include <cstring> # include <cstdlib> # i ...
分类：
其他好文 时间：
2017-05-21 13:45:01
阅读次数：
189
逆元: 丢线 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 推导过程如下 求现在来看一个逆元最常见问题，求如下表达式的值（已知）（|为整除号） 当然这个经典的问题有很多方法，最常见的就是扩展 ...
分类：
其他好文 时间：
2017-05-20 22:41:20
阅读次数：
331
题意：将一个数x拆成a1+a2+a3+……，ai不等于aj，求最大的a1*a2*a3*……。 分析： 1、预处理前缀和前缀积，因为拆成1对乘积没有贡献，所以从2开始拆起。 2、找到一个id，使得2+3+4+……+id - 1(sum[id-1]) < x < 2+3+4+……+id(sum[id)。 ...
分类：
其他好文 时间：
2017-05-18 23:57:43
阅读次数：
448
首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100% ...
分类：
其他好文 时间：
2017-05-18 18:42:00
阅读次数：
159
Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 316 Accepted Submission(s): 101 ...
分类：
其他好文 时间：
2017-05-17 20:04:58
阅读次数：
254
#38. 【清华集训2014】奇数国 思路： 题目中的number与product不想冲； 即为number与product互素； 所以，求phi（product）即可； 除一个数等同于在模的意义下乘以一个数的逆元； 代码： ...
分类：
其他好文 时间：
2017-05-15 18:29:45
阅读次数：
179
【解析】Burnside引理+背包dp+乘法逆元 [Analysis] 这道题卡了好久，就是没想懂置换跟着色是不一样的。 依据burnside引理。在一个置换群作用下不等价类的个数为每一个置换作用下不动点个数的平均数。 在这道题中： 置换的对象 —— 每一个状态，标号为1—N（这里的N不是题目的N， ...
分类：
其他好文 时间：
2017-05-14 12:31:09
阅读次数：
149
http://blog.csdn.net/u011915301/article/details/43883039 依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i) ...
分类：
其他好文 时间：
2017-05-13 23:29:53
阅读次数：
393
https://vjudge.net/problem/UVA-1563 高斯消元解同余方程组 就是把原来的除法换成逆元，其他的都一样 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][ ...
分类：
其他好文 时间：
2017-05-10 14:36:19
阅读次数：
169
