KsCla

题目传送门：https://www.luogu.org/problemnew/show/P4155题目分析：考模拟赛的时候以为是个DP，结果一直没想出来，写了个O(n2)O(n2)O(n^2)的区间DP还错了。昨晚睡觉前想了想，发现贪心就可以了。因为区间之间没有包含关系，所以将其按左端点递增排序后，右端点必定单调右移，每一次选取尽可能靠右的和当前区间有交的区间作为下一个即可。很明显任何一个...

前言：听高一的说今晚JT会过来讨论停课集训的事情。啊啊啊好想停课啊，不想上文化课QAQ……题目传送门：https://www.luogu.org/problem/show?pid=1080题目分析：刷一下前几年的NOIP真题……这题有一个结论：将每个大臣按左手上的数乘以右手上的数从小到大排序，即是最优的排列方法。为了证明这个贪心，不妨只考虑当前相邻的两个大臣i,ji,j，看一下他们交换位置后是否使答

题目传送门BZOJ（没题面）洛谷（有题面）题目大意给出一个长为n的序列，选择k个不完全重合的区间使得每个区间的异或值的总和最大。题解作为高三退役狗康复训练的第一题，我发现我的做法有点特立独行……4月份Ghastlcon跟我说这题的时候，我在想为什么要用可持久化Trie。而现在我YY出了一个既不用可持久化也不用堆的方法。首先把所有的异或前缀和扔进Trie，接下来目标就是找最大的k...