该文被密码保护。 阅读全文
摘要：
之前看这题还是一头雾水，现在看：啊啊啊lydnb！ 思考了一段时间，发现可以用DP。 令f[i]表示有i辆车时的方案数。 我一开始考虑的是在后面加车，可是这样搞不出状态转移方程来。 然后我考虑从前面加，问题迎刃而解！ 考虑加在前面的那一辆车的出栈时机，这样就可以用 f[前] * f[后] 来转移了。 阅读全文
摘要：
分别是正规赛998和虚拟赛935 998我神速A了前三题之后挂了，第四题是一个打表找规律题然而我并没有想到打表... 然后靠着速度拿到470名，上了蓝名。这告诉我们：输入数据是一个数/两个数(noip2017T1)时，可以尝试打表。 A是大水题。B直接sort贪心，C也是贪心，分类讨论即可。 935 阅读全文
摘要：
好，这是一道黄题。几个月前(2017.10.29)的我拿了可怜的20分。 这是当年的蒟蒻代码 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdl 阅读全文
摘要：
何为单调队列？ 单调队列是一个队列(废话) 而且必须同时满足下标单调和值单调两个单调特性。 跟优先队列不同，优先队列直接使用堆(heap)来实现，如何删去特定下标元素？不明。 本人喜欢用单调队列存下标，这样比存值不知道高到哪里去了。 新来一个元素，进队。之后特判长度有没有超过。超过则把最前面的元素出 阅读全文
摘要：
水题。 1 #include <cstdio> 2 #include <cstring> 3 const int N = 1000010; 4 5 int stk[N], top; 6 7 inline void max(int &a, int b) { 8 if(a < b) a = b; 9 r 阅读全文
摘要：
如果不是可并堆/带修堆/卡常题，一般都用优先队列实现。 很多O(nlogn)过不了的题都可以用蚯蚓的套路来实现！！！ 优先队列带修用延迟删除法。 堆，可以简单的用优先队列来实现，也可以自己手打。 1 #include <cstdio> 2 #include <algorithm> 3 using n 阅读全文
摘要：
真·水题。 我一开始还担心超时，自己打了个10^8的程序测时间，发现是1.06s左右，心说打个试一下，结果63msA了...... 二维前缀和直接暴力枚举，O(n^4) 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 阅读全文
摘要：
论水题与难题的差距：在于一个upper_bound 那么，这题一看就很显然了：因为答案满足二分性质所以我们二分。 然后我们再建造一个二维前缀和，每次判断的时候怎么办呢？ 我先以为是贪心：选择以每个点为角落的正方形。后来瞬间构造反例： ————— 丨 · 丨 丨 · 丨 丨· 丨 丨 · 丨 ———— 阅读全文
