- 博客(4)
- 收藏
- 关注
原创 【JZOJ100048】紧急撤离
JZOJ100048.【NOIP2017提高A组模拟7.14】紧急撤离Time Limits: 1000 ms Memory Limits: 256 MBDescription 某日, 敌军对某村落展开攻击,所幸我情报部门提前预知了消息,村民兵武装连夜组织村民快速转移,为此他们需要赶往地道入口。已知村庄形成了 N * M 的方格网络,周围被封锁,无法穿行。其中有些方格没有敌军占领,可以进入,有些
2017-07-14 22:25:58 456
原创 欧拉定理、费马小定理和扩展欧拉定理
欧拉定理、费马小定理和扩展欧拉定理①Theorem Eular theorem:∀gcd(a,p)=1aφ(p)≡1(modp)theorem:\forall_{\gcd(a,p)=1}a^{\varphi(p)}\equiv 1(\mod p)证明: 设表示与p互质的数的数组{k1,k2,k3⋯kφ(p)}\{k_1,k_2,k_3\cdots k_{\varphi(p)
2017-07-13 15:39:29 366
原创 【JZOJ3717】火车
3717.【NOI2014模拟7.2】火车(train)(File IO): input:train.in output:train.out Time Limits: 3000 ms Memory Limits: 512MB Description A国有n个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市a,需要经过m个城市。火车按照以下规则行驶:每次行驶到还没
2017-07-11 15:29:34 772
原创 暑期训练7.7【JZOJ100027】表达式
【JZOJ100027】表达式Description 求表达式的值∑i=1kpi2p−1(mod p)其中p为质数\sum_{i=1}^{kp}i^{2p-1}(mod\ p)其中p为质数Input 一行两个整数k,p。Output 一行一个整数表示答案。Sample Input 1 3Sample Output 6Data Constraint 对于20%的数据:k*p<=10^5。
2017-07-07 20:31:37 450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人