摘要：
昨天刚说完不搞数论了，刚看到一个$gcd$的题目dalao用这个做了，虽然比正解麻烦，还是打算学一学了 数论函数： 数论函数的定义： 数论函数亦称算术函数，一类重要的函数，指定义在正整数集上的实值或复值函数，更一般地，也可把数论函数看做是某一整数集上定义的函数 常见积性函数 $\mu(n)$ $~~ 阅读全文
摘要：
"P1447 [NOI2010]能量采集" 显然，我们要求$\sum\limits_{i=1}^n\sum\limits_{i=1}^m 2 (gcd(i,j) 1)+1=\sum\limits_{i=1}^n\sum\limits_{i=1}^m 2 gcd(i,j) 1$ 不懂的话看这张图慢慢理 阅读全文
摘要：
"P2455 [SDOI2006]线性方程组" 真$\cdot$高斯消元模板题 由于各种hack数据被造出来~~~码量突增~~~，其实也就多了二三十行 将每行系数消到最多有一个非0数 特殊情况： 在过程同时 没有这元了，则表示有无穷解 发现一行系数都为0，但函数值不为0，则表示无解 最后要注意的是， 阅读全文
摘要：
"P4388 付公主的矩形" 前置芝士 $gcd$与欧拉函数 要求对其应用于性质比较熟，否则建议左转百度 思路 有$n×m$的矩阵，题目要求对角线经过的格子有$N$个， 设函数$f(x,y)$为矩阵$(x,y)$对角线经过的格子 设$gcd(n,m)=1$，对角线在矩形中不会经过任意一个格点，$f( 阅读全文
摘要：
"P2407 [SDOI2009]地图复原" 模拟题，很巧妙的一种思路，看题越想越复杂，膜拜远古神犇 有且仅有一条回路，每行每列都需要偶数个拐弯，且两两相邻组对 找到每行相邻的两个，然后相连 同理，找到每列相邻的两个，然后相连 cpp include include include include 阅读全文
摘要：
"P4773 红鲤鱼与绿鲤鱼" 暑假比赛的一个水题 总情况数：$\dfrac{(a+b)!}{a!b!}$ 就是$a+b$条鲤鱼中选$a$ or $b$的情况 反正我们会用完鲤鱼，则红鲤鱼的罚时一定会全部累加 所以初始时间和为$5(a+(a+b+1))\dfrac{(a+b)!}{a!b!}$ 绿鲤 阅读全文