GSK no Yukkuri Place

摘要： day (-1) 紧张，反正今天和机房几个聚铑口胡了两下初赛（虽然知道我省初赛有分必过），但还是很慌呢，，，名字考号别写错TAT。。。 （没错，没有 day 0） day 1 上考场了，好紧张，一看题，有些竟然做过了（指补全程序） 然而读程题T2我也直接BZ（6个错了4个）我直接暴毙。 然后我不认识 阅读全文

摘要： CF351D Jeff and Removing Periods HH的项链 加强版本。 容易发现，这肯定和一段区间内数的种类数有关，然后，因为第一次操作的时候不能重排数列，那么我们只用讨论第一次的情况： 可以一次把这种数删完。 不能一次把这种数删完。 那么我们可以记录一个 \(fa_{i}\) 代 阅读全文

摘要： CF576E Painting Edges 线段树分治，比起 P5787 二分图 这道题多了一个颜色，限制。那么考虑消除。 我们可以选择每个颜色单独讨论，但是显然是假的。 那么我们可以在失败操作的时候考虑把当前不能合并的边改成这条边之前的颜色。 比如{a,b,c}其中有边{a,c}{a,b}（两个红 阅读全文

摘要： P2757 国家集训队 等差子序列 考虑有用值域 对于 $1 \le val_i \le \lceil \frac{2} \rceil$ 那么有用值域是 \([1, 2*val_i]\) 对于 \(\lceil \frac{N}{2} \rceil \lt val_i \le N\) 那么有用值域是 阅读全文

摘要： P4180 BJWC2010严格次小生成树 先求一遍最小生成树。然后枚举加入哪条边，然后找这两个端点的LCA，记录路径上的最大值和严格次大值（我用了一种偷懒的方法，不过能过）。为什么记录严格次大值？因为我们需要注意最大值等于你加入的边的情况。 /* Name: P4180 Copyright: NO 阅读全文

摘要： P2351 SDOI2012吊灯 对于能够分成大小为 \(i\) 的若干个联通块，要求至少 \(\lfloor \frac{N}{i} \rfloor\) 个节点子树的 \(size\) 为 \(i\) 的倍数。 这是显然的。 #include <algorithm> #include <iostr 阅读全文

摘要： P4097 HEOI2013 Segment 今天我们来学习李超线段树。 他就是一个维护线段的线段树。 学习完毕 李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有线段的交点纵坐标的最大值或最小值。 区间记录 \(mid\) 点在上面的线段。（也就是区间最优秀线段） 阅读全文

摘要： P2155 SDOI2008沙拉公主的困惑 我们显然可以知道，本题是求 \(\displaystyle \sum_{i=1}^{N!}[\gcd(i, M!) =1]\) 那么我们 莫比乌斯反演 可以分块求一下。 \(\frac{N!}{M!} \cdot M! \prod_{\tiny \begi 阅读全文

摘要： P4141 消失之物 之前一直想学，然后咕咕咕了。（最后发现就是个容斥） 就是先考虑不退背包的情况，然后再容斥得出退背包的情况（就和硬币购物差不多） 采用滚动数组，注意枚举顺序（不退背包和退背包顺序是反的）。 #include <iostream> #include <cstring> #inclu 阅读全文

摘要： P5829 【模板】失配树 求公共 \(border\)，，，求 \(border\) 我会，\(KMP\)。那么我直接做 M 次 KMP。 显然会TLE，但是我们也可以用 \(KMP\) 先求一下原串的 \(border\)。 然后我们可以发现，\(border\) 的 \(border\) 也是 阅读全文