[NOIP模拟题][费马小定理][搜索][建图][SPFA]
2016-11-04 18:57
351 查看
T1
求x mod y,x很大,y为质数
明显的费马小定理,y很小,可以不用快速幂
T2
题目太长
DFS可过,农业向题,表示遇到这种题真尴尬
T3
刘汝佳蓝书335页原题
关键在于建图,一个点因为direction的区别会有四种情况,所以一个点要当成四个点来,spfa和堆优化dijkstra均可,我现在还不会写dijkstra
求x mod y,x很大,y为质数
明显的费马小定理,y很小,可以不用快速幂
T2
题目太长
DFS可过,农业向题,表示遇到这种题真尴尬
T3
刘汝佳蓝书335页原题
关键在于建图,一个点因为direction的区别会有四种情况,所以一个点要当成四个点来,spfa和堆优化dijkstra均可,我现在还不会写dijkstra
相关文章推荐
- NOIP模拟题 2016.10.31 [DP] [搜索] [并查集]
- NOIP模拟题 2016.10.4 [Hash] [dp] [复杂状态spfa]
- hzwer2015.9.13 NOIP模拟题 explo seq earth[DP][数论][二分][SPFA]
- 【NOIP模拟题】【数学归纳法】【卡特兰数】【快速幂】【费马小定理】【逆元】2011.11.12第一题题解
- 【NOIP 模拟题】【bzoj 3643】Phi的反函数(数论+搜索)
- NOIP模拟题 [SPFA][DP][栈结构]
- NOIP模拟题 2016.11.4 [数论] [费马小定理] [最短路] [建图]
- [NOIP模拟题][Catalan数][逆元][贪心][线段树][DFS][搜索顺序剪枝]
- [noip模拟题]科技节 - 搜索 - 位运算优化
- 【NOIP模拟题】行动!行动!(spfa+优化)
- NOIP模拟题 2016.11.11 [搜索] [动态规划] [网络流] [字符串处理]
- noip搜索模拟题 骰子
- NOIP模拟题 [递推][DP][搜索]
- NOIP模拟题 2016.11.15 [LIS] [spfa] [同余最短路] [矩阵快速幂] [容斥原理] [数学]
- NOIP模拟题 2016.7.15 [位运算] [搜索] [递推优化] [计算几何]
- NOIP模拟题 2016.10.29 [DP] [中位数相关] [折半搜索]
- [vijos NOIP模拟题]天神下凡 贪心+搜索
- 【NOIP2013】华容道 最短路优化搜索(spfa)
- NOIP模拟题 2016.11.2 [数论]
- [NOIP模拟题][模拟][DP][乱搞]