摘要：
STL的栈，可能有一些不需要的信息。 其实用数组实现之后是这个鬼样子。感觉还不如直接用。 阅读全文
摘要：
A Equivalent Prefixes 单调栈 题意：给定两个n个元素的数组a,b，它们的前p个元素构成的数组是“等价”的，求p的最大值。“等价”的意思是在其任意一个子区间内的最小值相同。 考虑使用单调栈去弄它。每次单调栈中的元素会回答以栈顶元素为结尾的区间的最小值是多少。 比如数组： 2,4, 阅读全文
摘要：
https://codeforc.es/contest/1195/problem/E 一个能运行但是会T的版本，因为本质上还是$O(nmab)$的算法。每次$O(ab)$初始化矩阵中的可能有用的点，然后$O(n a)$往下推。 cpp include using namespace std; typ 阅读全文
摘要：
https://codeforc.es/problemset/problem/1195/D2 很明显可以看出，任意一个长度为$l_1$的数串$s_1$和任意一个长度为$l_2$的数串$s_2$在$f(s_1,s_2)$中每个位的贡献的位数是一样的。稍微推一推可以知道，$calcx\_ijk$和$ca 阅读全文
摘要：
https://codeforc.es/contest/1195/problem/D1 给$n$个等长的十进制数串，定义操作$f(x,y)$的结果是“从$y$的末尾开始一个一个交替放得到的数”，求$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}f(a_i,a_j 阅读全文
摘要：
用来偷懒。不要尝试一些奇奇怪怪的运算符。 cpp define ERR(args...) { string _s = args; replace(_s.begin(), _s.end(), ',', ' '); stringstream _ss(_s); istream_iterator _it(_ 阅读全文