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