前几天写的那个纯属搞笑。（额，好吧，其实这个也不怎么正经） 就先说说day2吧： T1：这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天（然而还是没有看出来这东西是个杨辉三角） ...

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

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

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

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

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。 这篇博客有什么： 近十年NOIP题目归类+简要题解+AC程序+相似题目（双倍经验之类的） 备注： 但是因为本蒟蒻实在太蒻 ...

NOIP 提高组各种复习 一、初赛 NOI系列比赛支持语言 根据国际信息学奥林匹克竞赛（IOI）的相关决议并考虑到我国目前程序设计语言的具体情况，CCF决定： 1.2020年开始，除NOIP以外的NOI系列其他赛事（包括冬令营、CTSC、APIO、NOI）将不再支持Pascal语言和C ...

简单的贪心，直接对果子数量从小到大排序，每次把前两个合并在一起，变成一堆果子，然后再重新排序。 每合并一次就要重新排序。 ...