考场上打了一个 \(vector\) 解法，因为我当时不会 \(multiset\) 好吧，我来讲一讲今年的 \(tgD1T3\) 首先，这题 \(55\) 分是不难想的 1、 \(b_i=a_ ...

[NOIp2018提高组]货币系统 题目大意： 有\(n(n\le100)\)种不同的货币，每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。 思路 ...

Day1 T1 积木大赛 NOIp2013D2T1.....看到的时候我还以为我记错了，以为原题是一次可以随便加，这题只能加一，出考场后查了下发现一模一样。 T2 货币系统 去掉可以由其它货币拼成的货币，这个结论倒是很快猜到了。但由于xkdyh留下的阴影，一开始我还写了 ...

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

NOIP2017提高组初赛错题 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分） 三、问题求解（共 2 题，每题 5 分，共计 10 分 ...

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

noip 2018 D1T3 赛道修建 首先考虑二分答案，这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成，或者仅仅是向上或向下的路径构成。 设\(f_i\)为i这颗子树中最多能选出来多少条路径，\(g_i\)为在i这颗子树 ...

前言 关于\(NOIP2018\)，详见此博客：NOIP2018学军中学游记（11.09~11.11）。 \(Day2\)的题目和\(Day1\)比起来，真的是难了很多啊。 \(T1\)：旅行（点此看题面） 对于树的情况，显然可以把相邻的点全部存下来，排序一遍后依次遍历即可。 对于基环 ...