2018年2月12日
LOJ #2141. 「SHOI2017」期末考试
摘要： 题目链接 "LOJ 2141" 题解 据说这道题可以三分（甚至二分）？ 反正我是枚举的 = = 先将t和b数组排序后计算出前缀和， 然后枚举最晚的出成绩时间，每次可以O(1)直接计算调整到该时间所需的代价。 如何计算？ 对于学生不满意造成的代价，是 (不满意人数 最晚结束时间) 所有不满的人的t之和 阅读全文
posted @ 2018-02-12 15:59 胡小兔 阅读(444) 评论(2) 推荐(0) 编辑
无旋treap板子！
摘要： ```c++ #include #include #include #include #include #include #define space putchar(' ') #define enter putchar('\n') using namespace std; typedef long long ll; template void read(T &x){ char... 阅读全文
posted @ 2018-02-12 13:59 胡小兔 阅读(443) 评论(0) 推荐(2) 编辑