- 博客(3)
- 收藏
- 关注
RSS订阅原创 一些数论总结(Last update 10/19)
数论By Misia in 2018费马小定理若p是质数，a是任意整数，并且a不能被p整除，于是：ap−1≡1(mod p)a^{p-1}≡1(mod \ p)ap−1≡1(mod p)欧拉函数OEIS A000010φ(n)表示1~n以内和n互质的数的个数。p表示n的所有质因数。有φ(n)=n∗∏p∣np (1−1q)φ(n)=n*\pr
2018-10-19 09:25:54
630
原创 Scoi2018咸鱼记(Last update 5/1)
当你无法回头的时候，才是真正的旅行。before DAY -4多次模拟考，处于中等水平。DAY -4电子科大的ACM比赛，很有趣啊。我们队一开场就连切三题，成为了本机房首先获得一个气球/两个气球/三个气球成就的队伍。然后就看着排名不断下掉。后面的时间我们集中力量解K题。我们在K题上构造出了正确的模型，但是WA了两次。经过一番排查，发现是有些点两边同时...
2018-10-18 15:08:13
524
原创 Noip2018联训日记(Last update 11/9)
10月16日subsetsmap+vector枚举每个子集，O(2n)O(2^{n})O(2n)到O(22n)O(2^{2n})O(22n)，80分折半枚举，左边3n/23^{n/2}3n/2枚举不选/第一组/第二组，然后计算第二组减第一组的差xxx，map离散化xxx为yyy，将它们的的并存在vector[y]vector[y]vector[y]中，后半段也如此3n/23^{n/2}3n/...
2018-10-18 15:00:29
14622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人