讲解P1084[NOIP2012提高组]疫情控制。 注意到单调性，考虑二分答案，然后用树上倍增快速跳点，树形dp判定是否有覆盖，且要注意到支援的情况，贪心进行支援。...

浏览 94 次 标签： 差分    树上倍增    贪心    题解    二分答案   

讲解P2831[NOIP2016提高组]愤怒的小鸟。 考虑状态压缩动态规划，需要根据两个点推出抛物线的解析式。...

浏览 88 次 标签： 状态压缩    抛物线    题解    数学    动态规划   

讲解P5017[NOIP2018普及组]摆渡车。 考虑动态规划算法，使用前缀和，缩小转移范围来进行优化。...

浏览 72 次 标签： 前缀优化    范围优化    题解    动态规划    NOIP   

讲解P3957[NOIP2017普及组]跳房子。 首先注意到单调性，考虑二分，然后使用单调队列优化dp快速求出最大得分。...

浏览 54 次 标签： 二分    题解    动态规划    单调队列优化   

讲解P1081[NOIP2012提高组]开车旅行。 使用set快速求出最近点与次近点，然后使用倍增优化dp。...

浏览 74 次 标签： 题解    动态规划    倍增    dp    NOIP    倍增优化 dp   

题目链接：-P1067[NOIP2009普及组]多项式输出题目叙述：[NOIP2009普及组]多项式输出题目描述一元n次多项式可用如下的表达式表示：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0...

浏览 69 次 标签： 洛谷    洛谷 / 模拟与高精度   

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述洛谷题目链接：https://www.luogu.com.cn/problem/P1029输入两个正整数x,y，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q...

浏览 52 次 标签： 洛谷    洛谷 / 基础数学问题   

[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、...

浏览 67 次 标签： 洛谷 / 分支结构和循环结构    洛谷   

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，m...

浏览 95 次 标签： 洛谷 / 分支结构和循环结构    洛谷   

[NOIP2016提高组]玩具谜题题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：...

浏览 93 次 标签： 洛谷