Crysfly

摘要： 是不是退役前都上不了分了？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？ A 首先一个串相邻相同的可以缩成一个字符，假设缩完有 $n$ 段。发现每次操作最多减少两个相邻不相同的，能不能达到这个上界？ 考虑到有个题 [Kubic] ABC，那题的结论是每次都可以增 阅读全文

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

摘要： 考试一开始就没看 T1 T2，看了一遍 T3 T4。发现都是简单题，心想 NOIP 不会也是 CSP 难度吧，要 AK 一车了。 然后看了 T1 T2，T2 似乎不怎么会，但时间还多于是慢慢推，后来想到一直留一个空位，如果有一个新的数塞进来就分讨一下情况，最后还能消出空位。 此时过去了 1h 多左右 阅读全文

摘要： $\Huge\text{王者之心永在，冠军常属网吧！}$ 阅读全文

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

摘要： 想了想还是写一笔。 考前模拟赛不会数数题，被 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$ 阅读全文