摘要：
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4933题意 ： 自己看吧，还是很容易理解的，就一个公式而已。方法 ： 比赛的时候想到两次数位DP：先对所有的数进行一次mod9 的数位DP,再得出的答案x为新的mod，再进行一次mod，后来写着写着发现... 阅读全文
摘要：
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4924题意 ： n( 2 #include 3 #include 4 #include 5 6 using namespace std; 7 map mp; 8 const int... 阅读全文
摘要：
以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829题意：首先一条链上有n个数，两两之间相乘的结果求和为这条链的权值(n==1的话答案就是0)，然后可以进行最多m次操作，每次可以把一条链的某一条边剪断变成两条链，两条链的权值各自算，这样总的权值和会缩... 阅读全文
摘要：
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4920题意 ：给两个n*n的矩阵A、B，要求算的A*B (答案对3取模)（比赛的时候一直想不到怎么去消复杂度，在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的，可是敲完比赛也结束。(压... 阅读全文
摘要：
进了Room后发现都是灰的或者绿的，内心愉快啊~觉得今天可以好好cha了。比赛中：250pt : 好简单啊。。。500pt ：大数分解，这我有模板啊!1000pt : 简单推了一个公式后去验证了下样例，好像是对的，那就简单了，用逆元求个组合数就好了啊。交完了1000pt后，机房突然断电了。我RP好好... 阅读全文
摘要：
题目链接 ：http://vjudge.net/problem/viewProblem.action?id=29410题意 ： 求∑lcm(i, j) (其中1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 type... 阅读全文
摘要：
题目连接 ：http://codeforces.com/contest/451/problem/E题意 ： 从n个箱子里面选择s朵花，问有多少种不同的选择。《组合数学》上有类似的题目，大概在6.2章。(写一下主要是让自己记的深些- -b)首先你得会算这样一个问题，就是把m个等价的物品放到n个不同的容... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1222题意： 给你一个5 * 6的矩阵，由0和1组成。对于其中一个位置(i, j)进行操作的话，四周4个位置都会操作一次。(注：所谓的操作就是把状态0->1或者1->0)这个游戏一般人小时候都玩过吧。 最后问你是从一个当前状态转移到目标... 阅读全文