dmt38421的博客

威尔逊定理证明：

dmt38421 — Wed, 25 Sep 2019 19:39:00 +0800

威尔逊定理：当( 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) ! ...

【fzoj 2376】「POJ2503」Babelfish

dmt38421 — Tue, 03 Sep 2019 21:13:00 +0800

FZOJ题目链接题目很简单，但是读入是一个难点。于是我选择了sscanf sscanf sscanf与scanf略有区别。 sscanf函数原型如下 int __cdecl sscanf(const char * restrict _Src,const char * restrict _Format,...) 说的直白点，sscanf需要写数据来源，而scanf不需要例如 ss...

信息竞赛小结

dmt38421 — Fri, 26 Jul 2019 19:59:00 +0800

本文作为笔记使用关于暴力之前一直把暴力想得太简单了。暴力其实包括：搜索，贪心，DP，hash等东西。也就是说，暴力也有技巧。关于技巧降维思考：在遇到二维或者更高维度的问题时，考虑降一个维，类比思考一下。例如star in your window、滑雪等剪枝优化：只要用到搜索，就一定不要忘了剪枝。转载于:https://www.cnblogs.com/mitnick...