摘要：前言 博主参加了NOI2020的同步赛，赛场上原本每天的t1都稳到手，无奈一题被卡常，一题输出输反了，最后得到了65pts的好成绩。d1t2想到了dp再优化，奈何手速慢了（老年选手）没得到分。两天t1都没看清数据范围每天都丢了1h花在无意义的思考上。值得反思。 总而言之，今年的NOI比较偏向于考察思 阅读全文

摘要：对于$l_i$、$r_i$的范围太大，我们离散化一下就可以缩到百万的范围了。 这道题要求花费最小。所以根据区间的长度排序，就可以转化成单调性的问题了：选取一段区间，使得这些区间的覆盖存在一个点被覆盖$\geq M$次。 于是维护一颗线段树，然后维护选取区间的开头和结尾，加入区间时将线段树对应的区间修 阅读全文

摘要：读懂题意后发现这道题最主要是要求出字典序最小的排列，考察了匈牙利算法的实质。 首先对于$D_i$的定义，我们可以解出可能的$T_i$，然后将$i$与$T_i$连边，求最大匹配。 如果最大匹配$<N$则说明$"No\ Answer"$。 但是要求字典序最小。 第一中方法在我$AC$后翻看题解而写的。 阅读全文

摘要：这应该是$NOI2014$最简单的一题。 首先这题有$AND$、$OR$、$XOR$三个运算，跟二进制有关。 我们逐位看。 忽略$\leq m$的限制，在开始时每一位都可以是$0$或$1$，而不同的选择到最后的结果互不影响，所以共有四种组合。 想让结果更大，也就是想让结果尽可能多变成$1$。 加上$ 阅读全文