这道题当时拿着一看，想都没想就上了前缀和，但看了数据范围，还是必挂的节奏。其实，应对每个前缀和取模，再桶排序一次。还有 有负数#include #include #include #include #include using namespace std;const int maxn = 50000...
分类：
其他好文 时间：
2014-07-16 20:52:38
阅读次数：
149
先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _...
分类：
其他好文 时间：
2014-07-16 20:20:08
阅读次数：
158
easy 个屁啊，一点都不easy，题目就是要求公式的值，但是要求公式在最后的取模前的值向上取整，再取模，无脑的先试了快速幂 double fmod来做，结果发现是有问题的，这题要做肯定得凑整数，凑整 题目给 a+√b 那么加上a-√b就可以了，可是这样加上后面怎么处理还得减去，想了半年也想不出来，
原来用了负数的共轭思想，还有就是题目给的b的范围 是 （(a-1)*(a-1),a*a），所...
分类：
其他好文 时间：
2014-07-11 00:27:45
阅读次数：
204
UVA 11440 - Help Tomisu
题目链接
题意：给定n和m，求[2,n!]中，所有质因子个数都大于m的个数
思路：?(m!)表示小于m!并与m!互质的个数，而与m!互质的个数，他的质因子肯定不包含1-m，因此就是满足条件的。然后对于这题而言，则是要求n!中，不与m!互质的个数，答案取模100000007
那么先看一个证明：
求kn中与n互质的个数，答案为k...
分类：
其他好文 时间：
2014-07-11 00:18:58
阅读次数：
268
一般来说，当我们的数据库的数据超过了100w记录的时候就应该考虑分表或者分区了，这次我来详细说说分表的一些方法。目前我所知道的方法都是MYISAM的，INNODB如何做分表并且保留事务和外键，我还不是很了解。
首先，我们需要想好到底分多少个表，前提当然是满足应用。这里我使用了一个比较简单的分表方法，就是根据自增id的尾数来分，也就是说分0-9一共10个表，其取值也很好做，就是对10进行取模。...
分类：
数据库 时间：
2014-07-11 00:09:28
阅读次数：
357
题目链接：uva 11237
- Halloween treats
题目大意：有c个小孩要到邻居家去要糖果，有n户邻居，每户邻居只会提供固定数量的糖果，熊孩子们为了不发生冲突，决定将取来的糖果平均分配，问说取那几家邻居的糖果可以做到平均分配，注意n ≥ c。
解题思路：抽屉原理，求出序列的前缀和，有n个，将前缀和对c取模后，根据剩余系定理肯定是在0~c-1之间的，如果是0那么答案就...
分类：
其他好文 时间：
2014-07-10 20:46:08
阅读次数：
218
知道降幂公式这题就很好办了 B>=Phi(c)的时候可以降幂然后快速幂计算，否则就直接快速幂计算。
这里的大数对小数取模直接利用取模性质按位取就行了。
//A^B %C=A^( B%phi(C)+phi(C) ) %C
#include
#include
#include
#include
#include
#include
using namespace std;
typedef _...
分类：
其他好文 时间：
2014-07-10 19:58:21
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=4849
会有很多奇怪的Wa的题，当初在西安就不知道为什么wa，昨晚做了，因为一些Sb错误也wa了很久，这会儿怎么写都会AC。。。。
收获：
1、还是基本都构思好在去敲代码，因为当时没过，昨晚心里有阴影，敲得很慢，而且最开始各种取模以防止漏掉，太保守了......
2、如果出错，注意参数是不是对的，最开始写...
分类：
其他好文 时间：
2014-07-10 19:51:20
阅读次数：
327
取模：即取余数System.out.println(2%5);//(没法除净的话)左边小于右边等于左边System.out.println(5%5);//两边相等等于零System.out.println(5%2);//(没法除净的话)左边大于右边等于1System.out.println(-1%5...
分类：
其他好文 时间：
2014-07-09 20:34:18
阅读次数：
239
The library of fmod is #include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(){
double x;
long y;
long long z;
scanf("%lf",&x);
double doubleMod =...
分类：
其他好文 时间：
2014-07-08 21:29:40
阅读次数：
175
