摘要：题目连接 ：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取模)（比赛的时候一直想不到怎么去消复杂度，在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的，可是敲完比赛也结束。(压... 阅读全文