该文被密码保护。 阅读全文
摘要：
这一场对我来说要比上一场稍难一点， P1 Snow Boots 还是一如既往地简单，有些人用什么线段树，整体二分，单调队列，你们脑子坏了么？ 为什么不用并查集呢！！！ 先都按S排序 每次把不能走的染黑，如果任意一段连续的黑色个数小于< d的话我就可以通过，否则不行。 用并查集来维护最大子段和。 时间 阅读全文
摘要：
这套USACO还是比较简单的把。。。 P1 Out of Sorts 一看伪代码就是鸡尾酒排序，但是与这个没关系 离散+排序后我们能够发现结论： 对于每个𝑖 1.向后扫会保证把前 𝑖 个位置上一个值> 𝑖 的数扔到后边去 2.向前扫会保证被换到前𝑖 个位置上的新数的值是≤ 𝑖 的 于是扫一 阅读全文
摘要：
这是我做题史上摔得最惨的一道黄题，15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试，随机跳题跳到了这题，一看就是卡特兰数，因为样例太像了。。 然后小心证明 这个就是catalan的式子啊，， 然后打了一发阶乘+逆元求组合数再套公式， 30，就是跟暴力一样。。。 然后之后暴力改了改 阅读全文