- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOI 2002 荒岛野人
NOI 2002 荒岛野人 人生第一次做NOI的题祭！！！ 大概是NOI最简单的一道题 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li，即生存的年数。 下...
2019-03-25 15:31:00
219
原创 中国剩余定理详解
中国剩余定理详解 对于一个数x，知道： x%m1=a1,x%m2=a2,x%m3=a3.(m1,m2,m3)互质。 求x。 我们来形象化一下： 一个数，%3=1，%5=1，%7=2，这个数是什么？ 稍微试一试发现是16，那么怎么正常地算出来呢？ 我们首先要弄明白一件事： 如果a%b==c，那么a加上一个b的倍数，%b还是余c。这个还是...
2019-03-18 15:36:00
307
原创 Loj 10211 sumdiv
Loj 10211 sumdiv 题目描述 求A^B的所有约数之和mod9901。 首先，我们要求出A的约数之和。 就是把A分解质因数，成为：a1^k1*a2^k2*a3^k2.... 然后约数和就是(a1^0+a1^1+a1^2+....)*(a2^0+a2^1+....)*....... 那么A的B次方就是每一位都乘以一个...
2019-03-16 13:22:00
198
原创 HNOI 越狱
HNOI 越狱 题目描述 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数M,N 输出格式： 可能越狱的状态数，模100003取余 众所周知，这种求有多少种...
2019-03-04 15:26:00
260
原创 NOIP 2013 转圈游戏
NOIP 2013 转圈游戏 【题目描述】 n个小伙伴（编号从0到 n−1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到 n−1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第 m+1...
2019-03-04 15:17:00
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人