摘要：
字符串 KMP Manacher AC自动机 SAM SA 数据结构 线段树 树状数组 ST表 可持久化线段树，主席树 线段树合并 树状数组套线段树 平衡树 可持久化平衡树 动态树（LCT） Toptree 图论 LCA Tarjan缩点 树链剖分 网络流 费用流 点分治 2-SAT 矩阵树定理 L 阅读全文
摘要：
~~大家好，我是练习时长半年的 OIer 练习生 AFewSuns，喜欢爆零，暴力，水分，腐败。被虐ing……~~ 本人位居于**********中学，是一名被其他 OIer 虐爆的**蒟蒻 性别：男 最喜欢吃的食物：电脑 最喜欢玩的游戏：phigros，冰与火之舞，minecraft，digdig 阅读全文
摘要：
题目链接 题目大意 给定一个长度为 \(n\) 的序列 \(a\)，定义一段区间的价值为该区间的 \(\operatorname{mex}\) 乘上区间元素总和。 你需要将序列划分成若干个长度 \(\leq k\) 的区间。一个划分方案的价值为划分出来的每个区间价值之和，求所有划分方案的价值最大值。 阅读全文
摘要：
加油啊，那些并肩作战的朋友们！ 其实 OI 就是一场豪赌，走到越后面，如果失败了，承担的风险就会越大。 是啊，已经高二了，只有最后一次机会了，不能再像高一一样小打小闹了。 从去年 APIO，到去年 NOI，到今年 WC，再到现在省选，我一直都认为外出比赛中最多余的就是“比赛”这一环节。为什么不多面基 阅读全文
摘要：
终于能在最后一年赶上线下 WC 了！去年的是线上所以没有写游记。 定义 1 月 29 号为 Day 0。 Day -16 学考考完了，终于不用学 whk 了！ Day -13 在学校发烧了，回家休息了差不多一个星期，模拟赛纯摆烂，课也没有听。 Day -8 休息好了回校。晚上在 ARC 和填学籍表之 阅读全文
摘要：
Day -1 激情 whk 中。 有人前一晚还在写作业，怎么回事呢？ 反正是精英培训，开摆就行了！ Day 0 6:30 出发，先要做 2h 飞机到上海虹桥，之后还要做 30min 高铁到苏州，到酒店已经 14:30 了。 酒店看起来很豪华。拿了房卡，跟 wzy 一个房间，好诶！收拾一下行李之后就出 阅读全文
摘要：
回归 whk 了，一段时间内不会继续更了。 Day 0 没打。 ps：CTT 上做了一遍，三道题都是简单的，就不讲了。 Day 1 D1T1 优惠购物 先考虑每个物品的前 \(a_i \bmod c\) 部分，这部分是最优的，因为它不会影响物品获得的优惠券。 之后再考虑剩下的部分，每使用 \([1, 阅读全文
摘要：
规定比赛日为 Day 1，比赛前一天为 Day -1（Day 0 呢？？？）。 强推 HARDCORE TANO*C 的 20 周年专。 Day -7 由于明天要打 CCPC，所以就留在学校不回去了。 晚上教练给我们点了麦当劳，之后就自然而然地演变成了集体打摆（就当作 CSP 前没能腐败的补偿吧）。 阅读全文
摘要：
题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的，当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\)，求一个最短的字符串 \ 阅读全文
摘要：
初赛部分 Day 1 真的有必要写吗？如有。 感觉还是要延续之前 CSP 游记的排版。 考前复习了半个小时初赛，优势在我。 好像迟到了一点点，监考员没有给我发试卷，但是给我发了两张知情同意书。睡觉。 出来对答案，错了几个，一个忘了有二分上下界，还有一个是 linux 下编译。 有人 NOI 考完之后 阅读全文
摘要：
零、一些记号与约定 物品种类个数：\(n\)。 背包最大容量：\(m\)，无特殊声明外非负。 每种物品的体积：\(v_i\)，无特殊声明外非负。 每种物品的价值：\(w_i\)，无特殊声明外非负。 每种物品的数量：\(c_i\)，无特殊声明外 \(c_i=1\)。 物品体积的最大值：\(V=\max 阅读全文
摘要：
零、前置知识 子矩阵： 设 \(A\) 为 \(n\times m\) 的矩阵，则子矩阵 \(A_{[i_1,\cdots,i_k],[j_1,\cdots,j_l]}\) 为矩阵 \(A\) 的第 \(i_1,\cdots,i_k\) 行与第 \(j_1,\cdots,j_l\) 列的交形成的矩阵 阅读全文