Crysfly

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

摘要： 想了想还是写一笔。 考前模拟赛不会数数题，被 zak 打爆，于是多看了看数数题。 在开考前没几分钟进了场，发现大家都在看 pdf 了/jk。输了一下编译指令发现 -lm,--stack=1024000000 过不了编译，想了一会才改成 -Wl 了。 扫了一遍没有一个取模题，押题大失败 看 T1，看到 阅读全文

摘要： PR 5 C - Insects 不会做。 PR 7 C - Build a city 不会做。 $x$ 坐标从小到大扫描，并维护（只考虑 $x\le K$ 的点时，）每个 $(X,Y)$ 是否可达。 有一个观察，设 $mx_y = \max(a)$ （存在 $(a,b)$ 使得 $b\le y$） 阅读全文

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

摘要： STL stack,queue 内部用 deque 实现，可以用一些方式规避掉这个问题。 list 很慢，还是算了。但 vector 比 deque 快。 stack<int,vector<int>>s; //queue<int,list<int>>q; signed main() { //q.pu 阅读全文

摘要： 考虑一个对子对 $A,B$ 的贡献，如果 $x_1\le y_1,x_2\le y_2$ 的一对点会贡献 $0,0$ 或 $+1,+1$，$x_1<x_2,y_1>y_2$ 会贡献 $0,+1$ 或 $+1,0$。 设第一种对子最多 $sum1$ 个，第二种最多 $sum2$ 个。那么对 $A+B$ 阅读全文

摘要： 首先这题可以转化成“最后一次两个相等之前，有多少个 ESPer 投过票”计数。 我的想法：把序列看成 -1 给少的投票，+1 给大的投票，相等时只能使用 +1。 [1 x x x x x] [1 x x x x] [1 x x x] 但相同是只能使用 +1 就导致每个位置贡献的概率不同，会变得很不好 阅读全文

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

摘要： 1 阅读全文

摘要： 本题解只是该题大致的 hint 考虑用括号序列匹配来描述这个过程。 对每个点，维护 \(c_i\) 表示此时栈的高度。 答案要分成 \(A,B\) 加起来 A 部分 发现 \(i\) 位置多一个贡献的是： \(\max(0,\min_{j\in [l,i-1]}c_j - c_i)\) 容易用前缀最 阅读全文