んцγυfёìfのι

摘要： 大毒瘤...... 时隔快半年我终于花了两个小时堪堪A掉这一题...果然我还没有准备好。 想法：用DFS模拟递归。 时间复杂度的处理：每层循环取max，然后相加。 最大难点：各种繁杂而令人发指的特判。 为了简明代码，我写了6个辅助函数。 然后就A了... 1 // shi jian fu za du 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 之前看这题还是一头雾水，现在看：啊啊啊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; 阅读全文