摘要：
题目 初看这题，一开始脑子抽筋，排序一边就直接逐步累加求和，结果过了1个点。。。 极度不爽， 每次加一个排序， 结果10个TLE... 冷静下来好好想想，就想到了一样东西： c++党的福音：STL中的优先队列！！！ 接下来的思路很简单，贪心。 每一次取出队首的两个数a, b（这里要重载小于号，故队首 阅读全文
摘要：
典型的RMQ问题， 无需过多的解释。 一开始想用刚学的线段树， 于是费了九牛二虎之力打了个线段树，结果 具体为毛WA， 求大佬们指点。 然后我只好默默打了个ST表。 ST表这东西嘛， 真不错，简单粗暴，比线段树好调多了，然后就 就在这时， 我突然意识到其实不用开两个数组， 重复利用一个没准也可以水过 阅读全文
摘要：
(本题本来可能也就普及难度但是硬生生给评成了一道NOI难度的紫题，有点无语。。。) 这道题目是一道愚人节题目，本来只有下面的电路图，结果翻译完之后难度就直接没了。 言归正传， 说说这个题目吧。 #### 抛开题目不谈，我们来复习下这个题目的原理。（与，或， 异或的概念） 或： 或（|）：若二者均为0 阅读全文
摘要：
第一眼看这道题。。。啊哈，啥？？？ 仔细看一看，发现：诶， 这不是01背包吗？ 两人水平值的比值*老王做题用时 可以算出WKY做每道题的用时。 那么每道题的p就可以转换成费用c[i], 价值q就是w[i] 这么一来， 这道题就转化成了在一定大小的背包内（即规定时间内）可以装下的最大价值的物品， 这样 阅读全文