摘要：
[一] 数论杂记，变换入门 [二] 数论分块入门题 [三] 莫比乌斯杂记 [四] 杜教筛入门 [五] $Guass$消元入门 [六] $M\ddot{o}bius$反演的证明 [七] $Lucas$定理的证明 [八] 欧拉函数的常用变换(更新) [九] 数论杂记，善于从细节发起突破 [十] 数论杂记 阅读全文
摘要：
生成树(jdoj-1181) 题目大意：给你一个网格状的$N\cdot 1$的矩形，有2（N+1）个顶点，3（N-1）+4条边。问：这个图有多少生成树。 注释：N<=1000，答案mod12345 想法：懵逼了......这啥啊，完全不懂。说实话，这是我当了OIer之后做的坠难的一道递推题(之前的不 阅读全文
摘要：
一维黑白棋(jdoj-2189) 题目大意：给你一个$1\cdot n$的棋盘，开始都是白色，每次操作是将区间 [ L , R ] 之间的棋子染黑，染m次，求解每次的战况：黑子个数与白子个数。 注释：1<=L<=R<=n<=$2\cdot 10^5$，1<=m<=$2\cdot 10^5$。 想法： 阅读全文
摘要：
Factorials 阶乘 题目大意：给你一个数n，求出n ! 的最后一个非零位。 注释：n<=4200 想法：开始的想法是觉得这道题应该比较的有趣，因为我们知道，一个数的阶乘的最后的非零位后面或者是0，或者n<=4，所以，我们思考，如何才能有效的登出这个非零位。首先，我们发现，这个非零位后面零的个 阅读全文
摘要：
平面分割问题(jdoj1913) 题目大意：在一维平面内给出n个封闭曲线，保证每两个曲线最多交于两点，求：最多将平面分成多少部分 注释：n<=$10^7$ 想法：显然，这是个数学问题，我们自然想到递推处理。博主的方法暴力而优雅...咳咳，打标找规律：$a_i=a_{i-1}+2\cdot (i-1) 阅读全文
摘要：
poj1183 反正切函数 第一道poj的题更博，类似于博主这种英文水平，也就切一切这种中文题了吧！ 题目大意：给你正整数a，求满足条件的 b 和 c，使得 $\frac {1}{a}=\frac {\frac {1}{b}+\frac{1}{c}}{1-\frac {1}{b\cdot c}}$， 阅读全文
摘要：
烽火传递(jdoj-1006) 题目大意：n个烽火台，任意的连续的m个烽火台必有一个是点燃的，点燃一个烽火台有一个单独的代价，求：最少代价。 注释：n , m<=100000 代价<=100 想法：开始误以为是最短路！开个玩笑，咳咳。这题一眼看出是道dp题，状态转移方程也级水，设dp [ i ] 表 阅读全文
摘要：
校门外的树(jdoj1525-vijos1448) 题目大意：给你n个点，m个操作。操作分两种：1.种树，在区间[ l , r ] 中种一种树，保证每次种树的种类都不一样。2.查询：查询这个闭区间有多少种树。 注释：n<=50000 , m<=50000 想法：这题与以往的校门外的树不同，这题显然是 阅读全文
摘要：
核弹危机(jdoj1347-vijos1199) 题目大意：给你n*n的网格图，每一个格点是 ' . ' 或者 ' # ' ，后者表示建筑物。现在你有一个炸弹，可以炸毁m*m的正方形，问最多能炸毁多少个？ 注释：m和n都小于10000 想法：不会。连读入都读不进来，玩儿啥呢？看一下 discuss 阅读全文
摘要：
弱弱的战壕(jdoj1347-vijos1199) 题目大意：给你n个战壕的坐标，每个战壕只能保护其左下方的战壕 ( 明白为什么是弱弱的战壕了吧 ) ，最后输出n行，第 i 行表示保护了i-1个战壕的战壕个数。 注释：n<=15000 每一个战壕的坐标 ( x ,y ) ，x , y<=32000 阅读全文