今日学习到的内容：算术运算：1、取模的正负取决与取模数的正负2、取模运算符的操作只能是整数优先级结合方向int a =(10 * 2) + (3 / 2)优先级：优先级高的操作符他们两遍操作数优先于这个操作符进行结合成为一个整数并没计算＋ 运算符会先计算左边的表达式结合方向：当优先级相同时， 从那边...
分类：
其他好文 时间：
2015-08-04 07:03:06
阅读次数：
348
题目传送门 1 /* 2 DFS：从大到小取模，因为对比自己大的数取模没意义，可以剪枝。但是我从小到大也过了，可能没啥大数据 3 */ 4 /************************************************ 5 Author :Running_T...
分类：
其他好文 时间：
2015-08-03 08:54:43
阅读次数：
163
题意：给一个数a和n个数b1,b2,...,bn。从n个数中选择一些数重新排列成c1,c2,...,cm使得a%c1%c2%...%cm=0.如果能选出则输出最少需要几个数，否则输出-1。分析：首先很重要的一点就是 “一定是先除大的数再除小的数”因为如果先除小的数x，则取模的数一定是在0到x-1中，...
分类：
其他好文 时间：
2015-08-02 13:03:04
阅读次数：
96
环形石子合并问题。有一种方法是取模，而如果空间允许的话(或者滚动数组)，可以把长度为n个换拓展成长为2n-1的直线。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int ma...
分类：
其他好文 时间：
2015-08-02 11:43:17
阅读次数：
124
水题...忘了取模就没1A了....---------------------------------------------------------------------------#includeusing namespace std;const int MOD = 5000011;const...
分类：
其他好文 时间：
2015-08-01 23:18:01
阅读次数：
193
vjudge上题目链接：Huge Mods 附上截图： 题意不难理解，因为指数的范围太大，所以我就想是不是需要用求幂大法： AB % C = AB % phi(C) + phi(C)% C ( B > phi(C) ) 呢？后来发现确实需要用到，而且因为它有很多重指数，所以需要 dfs，深搜...
分类：
其他好文 时间：
2015-08-01 14:10:22
阅读次数：
322
题目传送门 1 /* 2 题意：求冒泡排序扫描k次能排好序的全排列个数 3 数学：这里有一个反序列表的概念，bj表示在j左边，但大于j的个数。不多说了，我也是看网上的解题报告。 4 详细解释：http://blog.csdn.net/cscj2010/article/deta...
分类：
其他好文 时间：
2015-07-31 21:47:08
阅读次数：
130
组合数取模即求的值，根据，和的取值范围不同，采取的方法也有所区别。（1）和 杨辉三角，C(k+n-1,n-1) = C(n+k-1,k),那么由于和的范围小，直接两层循环即可。（2）和，并且是素数 这个问题有个叫做Lucas的定理，定理描述是，如果 那么得到 这样然后分别求，采用逆元计算即可。...
分类：
其他好文 时间：
2015-07-30 13:22:47
阅读次数：
104
取余数有%，即10%3可以得到1但是当数比较大时(比如2999999)，计算机可能就无法计算然而，根据数论的结论，我们可以简化一下。根据a*b mod c = ( (a mod c) * (b mod c) ) mod c可以得出 an mod b = (a mod b)n mod b所以，有 an...
分类：
其他好文 时间：
2015-07-29 22:48:22
阅读次数：
165
混合云技术社区采用独立货币模式--混合云社区金币，混合云社区金币可在混合云社区礼品店换取精美小礼品，换取规则可进礼品店查看：http://bbs.51cto.com/cloud/index.php?m=gifts混合云社区金币获取模式：1.对每个新加入的用户送200金币，每日签到10金币2.社区内发帖、传资源、..
分类：
其他好文 时间：
2015-07-29 12:26:23
阅读次数：
186
