摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1970 好多人都说用DP，其实无所谓，反正贪心就够了。 我们想，第1盆一定要选，因为如果第2盆更矮，那么选择第1盆可以更优，如果第2盆更高，其实也是更优的，我们向下讨论第3盆，就会发现推到最后一定是对 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1439 不要被题目名称骗到，虽然只是道模板题，然而LCS的模板只能得50分，1e5的数据范围会超时。 所以，其实考察的是LIS，嗯，因为是两个全排列，所以我们可以强制将序列1的数字顺序定义为上升序，序列2跟着改 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1351 还是挺简单的，一看n个点，n-1条边，就知道是树，所以建一下树。联合权值要求两个点之间距离为2，而每条边的长度均为1，所以共有两种情况，其中一个点是另一个点的父亲的父亲；两个点父亲相同。 所以 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1941 怎么会有这么迷的一道题！ 明明思路很简单，但要想A掉，细节怎么就不好想呢！ 很显然的DP，状态一目了然，处理好特殊情况，一步步推就可以了。 DP有刷表法和填表法，为了推的过程中特判是否到最高处 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2038 估计是NOIP2014的Day1 T1，虽然比较水，但我还是正儿八经做了。 可能只要考虑每个发射器，然后暴力做加法就可以A掉。而我是用二维前缀和与差分做的。 还好这样做，让我找到了我二维差分的 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1312 很考验代码能力的一道搜索模拟题。 首先是大体的思路，显然我们应该把状态定义为某一时刻的棋盘，然后每进行一次操作，就跳到下一个状态，这道题用广搜的话，状态不容易存储，而且要求的步数n很小，所以深 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1306 做这种题，，，可真是涨姿势。 首先，得知道一个性质，否则就要爆零。gcd(F[n],F[m])=F[gcd(n,m)]，嗯，很神奇，但我不会证。 有了上面的性质，就可以拿到80分了，因为后面又加了个点， 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1313 求二项式展开后某一项的系数，这属于高中数学必会的内容，这没什么好说的，最后可以得到系数就等于c(k,n)*a^n*b^m。 求乘方用快速幂，那么组合数呢？一是可以用杨辉三角推，再就是可以通过逆元求组合数 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1134 刚开始做的时候，是这样想的，只有n个数的最后一位才会对答案造成影响，所以只管最后一位就好，但是还要把某位多余的0除掉。结果只对了两个点，我们只保留最后一位导致运算出现了误差，比如n=15时就会 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1414 一开始看到的时候觉得很难，和之前的又是毕业季I相比确实更难了。 仔细做做，发现思路还是可以的，因为inf的范围较小，所以可以枚举1到inf，然后累计他们是多少个数的因数。 这样再遍历每个数，根据他是多少 阅读全文