摘要： 分数：\(19+40+40=99\) 先看题，看完 T1 本来就开始想了，但是又去把后面的题都看了一下。然后 T2 一眼会了暴力，T3 看懂之后一眼会了暴力，然后加上这俩题的性质分想想写写调调就十二点了。然后开始写 T1，打打表发现情况不是很多于是开始爆搜，试图想了一下性质但是没想出来。 T1 移除 阅读全文

摘要： 分数：\(20+0+50=70\)。 被 T1 卡了一上午，写了 \(20\) 暴力还调了半天（应该还有一个得分神秘的骗分做法，但是没交），然后开始想正解，然后发现正解非常的困难，尝试拆了一下式子但是感觉没有什么用。 T2 困难字符串题，看了两眼就走了。后来的后来尝试写爆搜，然后发现样例过不去，开始 阅读全文

摘要： 莫队 是一种离线算法，当我们发现区间结果很难维护，但是添加和删除元素比较简单的时候，就可以考虑莫队。需要对询问排序，处理询问的时候只需要移动端点。可以证明加入/删除元素的复杂度为 \(O(1)\) 的情况下，整体复杂度还是 \(O(n\sqrt{n})\)。 常见优化 奇偶性排序 不难发现把询问区间 阅读全文

摘要： 分块 通过适当的划分，预处理并且保存下来，用空间换取时间，达到空间平衡。和线段树/树状数组相比更加接近朴素做法，但是更加通用、直观、容易实现（抄自算阶）。 模板(数列分块入门1) 分块长度为\(\sqrt{n}\),大块打标记，小块直接修改，查询值为标记 \(+\) 原值。 预处理 for(int 阅读全文

摘要： 分数：\(50+10+15=75\)，被吊起来打，大家随随便便就拿到我分数的 \(3\) 倍 \(+\)。 八点开始。T1 是好玩的交互题，然而只能拿到五十分/求放过。题面下边写着 勇于尝试 然后我把下发的 sample.cpp 交了得到 \(25\) 分。乱写了一堆在八点五十左右拿到了 \(50\ 阅读全文

摘要： 分数：\(100+20+30=150\)，打的好像是他们去年的某场，即便如此这个得分也是比较的神奇。前 \(1.5h\) 使用假算通过了 T1（？），然后写了 T2 \(O(n^3)\) 暴力拼尽全力无法优化，然后乱想 + 罚坐非常久开 T3；T3 推出来 \(=n\) 的条件之后不会了，最后半小时 阅读全文

摘要： 后缀自动机是一种处理字符串的强大工具。 后缀自动机是一个具有 \(O(N)\) 个节点的 DAG，图上每条路径都可以表示原串的一个子串。 总之 SAM 有很多非常牛的性质。 我的板子 int sz=0,lnk[N*2],len[N*2],to[N*2][26],las=0; inline void 阅读全文

摘要： void init() { for(int j=1;j<lmt;j++) for(int i=1;i<=n-(1<<j)+1;i++)st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]); } int query(int l,int r) { int k=lo 阅读全文

摘要： 题目和知识点的具体内容等我回去悟一悟再写吧。。。。。。 Day0 打热身赛。分数：\(0+0+0=0\) T1 是某年某地 icpc 的原。T2、T3 都不会，后来也没订。 看 T1 一会之后感觉是树上选一些路径覆盖整棵树，然后想到可以是容斥，但是觉得这题正解肯定不是容斥，所以没写，想了半天别的解法 阅读全文

摘要： 0423 ARC131 vp. 火速过了 AB 然后开始呆，C 发现不会博弈论，回去学了一点，D 发现只会写平方做法，E 看了一眼感觉比较困难，F 还没开始想。然后因为是本地数据好像还没有 sub 其实是可以骗分的但是我忘了。然后刚刚发现还忘了订题。 0424 qls 找了一套题. 三道感觉很数学的 阅读全文