08 2019 档案

摘要：4753: [Jsoi2016]最佳团体 Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募 阅读全文

摘要：考试过程： 照例开题，然后觉得三道题都挺难，比昨天难多了（flag×1），T1 dp？T2 数据结构？ T3 dp？事实证明我是sb然后决定先搞T2，但是，woc，这题在说什么啊，我怎么看不懂题啊，连样例都手模不出来，完了凉了，然后又看了一个半小时的题，还是没看懂心态爆炸，然后匆匆打了T1T3暴力， 阅读全文

该文被密码保护。

摘要：3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降 阅读全文

摘要：题目传送门 昨天晚上学长讲了这题，说是什么线段树分治，然后觉得不可做，但那还不是正解，然后感觉好像好难的样子。 由于什么鬼畜的分治不会好打，然后想了一下$O(nm)$的做法，想了好长时间觉得这题好像很像大力容斥。然后疯狂yy 正经题解： $O(n^2m)$的解法很好想，就是一个个枚举，但是显然时间吃 阅读全文