摘要：
题目 P5746 [NOI2002] 机器人M号 分析 这道题足以显示我 \(dp\) 水平真是菜到家了。。才做了不久又不会了。。 首先题目里面说： 对于编号为 \(m\) 的机器人，如果能把 \(m\) 分解成偶数个不同奇素数的积，则它是政客，例如编号 \(15\)； 否则，如果 \(m\) 本身 阅读全文
摘要：
题目 P2520 [HAOI2011]向量 分析 首先可以发现很多无用操作，转化成实际有用的只有 \(4\) 个操作，然后通过裴蜀定理，可以知道判断的条件。 最后分类讨论一下就行了。 具体可以见这篇题解 代码 鸽了。 阅读全文
摘要：
题目 CF27E Number With The Given Amount Of Divisors 分析 不知道为什么这种提这么多。 根据因数和公式，发现质因数个数很少，于是直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; templat 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 P4571 [JSOI2009]瓶子和燃料 分析 使用裴蜀定理可以很容易转化成：给 \(n\) 个数选择其中 \(k\) 个可以得到的最大公因数。 考虑最大公因数的求法，在唯一分解定理之下其实就是对质因数的指数取 \(min\) 。 于是对所有数分解因数，找到出现次数大于 \(k\) 的因数即 阅读全文
摘要：
题目 P1445 [Violet]樱花 分析 \[ \large (x+y)n!=xy \large (n!)^2-(x+y)n!+xy=(n!)^2 \large (n!-x)(n!-y)=(n!)^2 \large (x-n!)(y-n!)=(n!)^2 \] 于是设 \(A=x-n!\) ，那 阅读全文
摘要：
题目 P4397 [JLOI2014]聪明的燕姿 分析 根据因数和公式，显然一个数的质因数和质数都不会太多，类似反素数的套路。 所以直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline 阅读全文
摘要：
题目 P3998 [SHOI2013]发微博 分析 大水题。 很经典的套路：直接维护并不好维护，于是考虑给自身打上加法标记，而如果和带有加法标记的点断开，则这个点的答案加上加法标记的值，如果需要连接，则这个点先减去当前的加法标记再连接。 而这里连/删得是无向边，所以两端都要减掉对方的加法标记，也要同 阅读全文
摘要：
题目 UVA10140 Prime Distance 分析 区间筛模板。 首先如果我们想要知道一个数是不是质数，只需要判断其能不能被 \(\sqrt{V}\) 范围内的任意一个数整除即可。 而这里我们要求一个 \(10^6\) 级别的区间，不能一个一个判掉，那么我们可以借用筛法的“标记”的办法，直接 阅读全文