07 2017 档案
【转】欧拉定理和小费马定理证明
摘要:原博客:http://blog.csdn.net/ray58750034/archive/2006/03/27/640074.aspx 欧拉函数 :欧拉函数是数论中很重要的一个函数,欧拉函数是指:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) 。 完全余数集
阅读全文
可持续化线段树(例题Sign on Fence[Codeforces 484E])
摘要:刚刚学习的想记录一下: 第一次接触可持续化线段树,很懵。。。 题目: 题目描述 izon the Champion has recently finished painting his wood fence. The fence consists of a sequence of n panels
阅读全文