生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 141670 Accepted: 45527 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期 ...
分类：
其他好文 时间：
2018-02-02 18:31:40
阅读次数：
135
这场cf有点意思，hack场，C题等于1的特判hack很多人(我hack成功3个人，上分了，哈哈哈，咳咳。。。) D题好像是树形dp，E题好像是中国剩余定理，F题好像还是dp，具体的不清楚，最近dp的题目好多，一会滚去学dp。 写A,B,C的题解。 A. Supermarket time limit ...
分类：
其他好文 时间：
2018-02-01 22:06:46
阅读次数：
243
题意 求满足$na^n\equiv b \pmod p$的$n$的个数 因为$n \mod p ?$循环节为$p?$，$a^n\mod p?$循环节为$p 1?$，所以$na^n \mod p?$循环节为$p(p 1)?$ 假设$n \mod p \equiv i,a^n\mod p\equiv a ...
分类：
其他好文 时间：
2018-02-01 20:35:08
阅读次数：
209
传送门 传说中的经典容斥+卢卡斯定理+中国剩余定理 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> # ...
分类：
其他好文 时间：
2018-01-30 21:14:08
阅读次数：
165
中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 找出三个数：从3和5的公倍数中找出被7除余1的最 ...
分类：
其他好文 时间：
2018-01-30 16:52:54
阅读次数：
127
首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ ...
分类：
其他好文 时间：
2018-01-29 11:49:56
阅读次数：
156
首先答案不会很大，所以枚举答案m，于是把问题转为了判定； 关于如何判定： 首先题目中虽然没说但是数据是按照初始洞穴编号排的序，所以并不用自己重新再排 假设当前答案为m，相遇时间为x，野人i和j，那么可以列出同余式； $$ x(p "i] p[j])\equiv c[j] c[i" $$ $$ x(p ...
分类：
其他好文 时间：
2018-01-28 12:42:08
阅读次数：
126
参考：http://blog.csdn.net/wzq_qwq/article/details/46709471 首先推组合数，设sum为每个人礼物数的和，那么答案为 $$ ( C_{n}^{sum}C_{sum}^{w[1]}c_{sum w[1]}^{w[2]}... $$ 设w[0]=n su ...
分类：
其他好文 时间：
2018-01-26 22:53:52
阅读次数：
228
1. ACM算法 1. 数学 1 矩阵 1.1 矩阵类 1.2 Gauss消元 1.3 矩阵的逆 1.4 常系数线性齐次递推 2 整除与剩余 2.1 欧几里得算法 2.2 扩展欧几里得 2.3 单变元模线性方程 2.4 中国剩余定理 2.5 求原根 2.6 平方剩余 2.7 离散对数 2.8 N次剩 ...
分类：
其他好文 时间：
2018-01-22 01:19:08
阅读次数：
176
要求（图是盗来的QAQ） 首先用欧拉定理把幂模一下，直接就是MOD-1了 然后发现MOD-1可以分解为2,3,4679,35617，都是质数，可以直接用Lucas定理 然后用中国剩余定理合并一下即可 千万不可把MOD和MOD-1搞混了，否则调试好麻烦的 ...
分类：
其他好文 时间：
2018-01-20 15:09:18
阅读次数：
152
