「Secret Phony」

摘要： 一个非常显然的事实是，对于一个区间 \(K = 0\) 的值就是没有匹配的括号数。 首先考虑 \(K = 1\) 怎么做。 考虑每个括号的贡献，按照处理括号的套路，拿个栈从左到右未匹配的 ( ，那么每个 ) 的合法区间的左端点必定位于这个括号的位置及这个位置的左边和栈中上个未匹配的 ( 的右边，右端 阅读全文

摘要： 很奇怪的数学题 阅读全文

摘要： 有意思的计数题 阅读全文

摘要： 快乐三合一。。。 阅读全文

摘要： D1T1 - Bus 首先从后往前考虑，发现每次询问的答案只和最后乘坐的车子有关，那么答案就是到达时间 \(\le L_i\) 且终点站为 \(n\) 的车中，需要最晚出发的车。 所以设 \(f_i\) 表示需要乘坐第 \(i\) 个车的最晚出发时间，设 \(d_i\) 表示到达第 \(i\) 个点 阅读全文

摘要： 直接看 T5 吧 阅读全文

摘要： $$ c ^ {c ^ {... ^ {c ^ {a_i}}}} \pmod p $$ 阅读全文

摘要： 容斥 + DP 阅读全文

摘要： 性质 + Manacher + DP 好题 阅读全文

摘要： A - Leading 1s 史上最阴间的 ARC A 题，全场过的人 900 个不到。。。 设 \(f_i\) 表示有 \(i\) 个前导 \(1\) 的数字的个数，发现直接求不好算，先算至少有 \(i\) 个前导 \(1\) 的数字个数，然后再容斥一下减去所有 \(f_j \ (j > i)\) 阅读全文