【题解】NOIP2016提高组 复赛 传送门： 玩具谜题 \(\text{[P1563]}\) 天天爱跑步 \(\text{[P1600]}\) 换教室 \(\text{[P1850]}\) 组合数问题 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...

小弱鸡杨树辰是第一次参加像noip这样的高大上的比赛，于是他非常，非常，非常激动。 当他第二天考完试后，他正在yy自己的分数：day1T1应该是a掉了，T2写了个30分的暴力，T3也是个40分的暴力，这第一天就能拿到170了，他的心情非常开心，非常非常开心；day2T1应该是50分，T2么，随便 ...

题目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 单选 一、单项选择题（共 ...

Day1 T1 　　据说是原题积木大赛，但是考场上蠢了，只会写数据结构，于是写了一个线段树$+$堆$+$贪心，先选出最小的，然后区间修改，然后把左右两端区间的最小值丢进堆里，不停从堆中去最小值更新 ...

NOIP提高组2004 合并果子题解 描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在 ...

D1T1:铺设道路 回忆NOIP2013D2T1 积木大赛，发现这两题唯一的区别就是一个是造山一个是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道题的方法。 具体方法是，从左到右每次考虑新的一列，若这一列的坑比左边一列浅，那么可以在填左边一列的时候顺便填好这个坑（只要把所有右端 ...

前言 　　感觉稍微有些滑稽吧，毕竟每次练的题都是提高组难度的，结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说，开始题解。 　　（其实这篇博客只有题解没有心得。） 　　第一题可以说的内容不是很多吧。直接暴力，计算 ...

Day2 T1 题目大意 告诉你组合数公式，其中n！=1*2*3*4*5*...*n；意思是从n个物体取出m个物体的方案数 现给定n、m、k，问在所有i（1<=i<=n),所有j(1 ...