- 博客(3)
- 收藏
- 关注
RSS订阅转载 威尔逊定理证明：
威尔逊定理：当( p -1 )! ≡ -1 ( mod p ) 时，p为素数。 证明如下 充分性： 当p不是素数，那么令p=a * b ，其中1 < a < p - 1 ,1 < b < p - 1. (1)若a ≠ b , 因为(p - 1) !=1 * 2 * ... * a * ... * b * ... * p - 1 , 所以(p-1) ! ...
2019-09-25 19:39:00
1512
转载 【fzoj 2376】「POJ2503」Babelfish
FZOJ题目链接 题目很简单，但是读入是一个难点。 于是我选择了sscanf sscanf sscanf与scanf略有区别。 sscanf函数原型如下 int __cdecl sscanf(const char * restrict _Src,const char * restrict _Format,...) 说的直白点，sscanf需要写数据来源，而scanf不需要 例如 ss...
2019-09-03 21:13:00
229
转载 信息竞赛小结
本文作为笔记使用 关于暴力 之前一直把暴力想得太简单了。暴力其实包括：搜索，贪心，DP，hash等东西。也就是说，暴力也有技巧。 关于技巧 降维思考：在遇到二维或者更高维度的问题时，考虑降一个维，类比思考一下。例如star in your window、滑雪等 剪枝优化：只要用到搜索，就一定不要忘了剪枝。 转载于:https://www.cnblogs.com/mitnick...
2019-07-26 19:59:00
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人