摘要：
~~懒得打代码所以学了做法口胡了。。。其实完全不难想的降智了。。。~~ 考虑一条链，直接线段树维护每个点能到达的最远距离，用 sgt 维护是 $\mathcal {O}(n\log_2n)$ 的，结合暴力有 $60pts$。（~~这是省选 D2T2，为什么部分分给这么足~~） 考虑对于一个点，我们知 阅读全文
摘要：
E - Red and Blue Graph 算是一眼秒的。 第一感觉是有可能和图长什么样没有关系。 发现重要信息：「偶数」。想到异或起来为 $0$。发现 “两个端点颜色不同”也可以转化为异或。 于是本题只和度数有关。简单排列组合即可。 F - Erase and Rotate 思路不难，细节有一些 阅读全文
摘要：
link 本题即求一个平面图的最小割。 最小割可以转化为空隙的最短路，感性理解一下。。。 就比如可以这样理解： 然后上边右边的空地看成一块，下边左边的空地看成一块，建图跑最短路即可。 阅读全文
摘要：
T1 link （大）模拟。。。 打了 1h，调了很久。。。 我觉得应该一句一句读，可以高亮标记一下。。。 坑点： 会有负数，所以向下取整不能 “/2”。 输出注意 “0”。 T2 （SPJ） 乱打的。。。过了。。。原来是《签到题》啊。 充分发挥人类智慧。发现 gggg...zzzz..g/z 似乎 阅读全文
摘要：
Pro 1 经典贪心，列出 $1$ 在 $2$ 前，和 $2$ 在 $1$ 前的条件，发现可以比较。 Pro 2 我先猜它是个单峰函数。 单峰函数交单峰函数还是单峰，所以证完了。 但是有 $\mathcal {O}(n)$ 的做法： 首先 $|sum|$ 最大可以转化为 $\max {pre_i}- 阅读全文
摘要：
初始矩阵：$[F(1,1),1]$。 $\mathrm{ans}=A^{m-1}\times (B\times A^{m-1})^{n-1}$。 直接矩阵快速幂可能因常数过大而超时。 我们能不能用欧拉定理减少幂次呢？ 首先因为 发现 $01$ 还是 $01$。然后再发现 如果快速幂前发现 $a=1$ 阅读全文
摘要：
$n,m\leqslant 10^5$ 手玩很重要，而且要玩对。 下次前面的题要及时拍。。。 大胆猜结论。 首先想到将点看成边。 考场上用的队列+bitset，$\mathcal{O}(\frac {mn} {w})$，有 70 pts。 发现环一定是一个棘手的东西，那我们来玩环。 本题与三元环有很 阅读全文
摘要：
$n \leqslant 2.5\times 10^5$。疯狂暗示正解并不是 $\mathcal {O}(\mathrm{nlog_2n})$。 考虑用并查集维护颜色的改变。 能否启发式合并？每次如果大的块上有懒标，就先将较小块的懒标提前减去再合并。 虽说挺妙，但是有区间 $[l,r]$ 的修改限制 阅读全文
摘要：
P5431 【模板】乘法逆元 2 蛮有意思的。运用了阶乘逆元的思想。 沙拉公主的困惑 题比较水，但本题有个常见坑点：模数 $\leqslant n$ 的时候预处理阶乘就会出现 $0$。这种时候如果是组合数考虑 Lucas（exlucas ...），也可以考虑特殊性质。 坑着不会，打表过了。 CF11 阅读全文
摘要：
CF1077E Thematic Contests 水题。注意每次暴力删除/Copy会T飞，这时我们注意删除的元素只有 $log$ 个，所以倒回去即可。算是一个 trick 吧。 [POI2009]TAB-Arrays 刚开始看还挺难的。但后来发现是个水题（？）发现无论怎么交换行或列，他们总在同一行 阅读全文
摘要：
本题感觉其实想透了并不难，思路很有目的性。 link 考虑每次这样表示最大值最小值好复杂！那就 设出来。 令 $a_i$ 为第 $i$ 行的最小值，$b_i$ 为第 $i$ 列的最小值。答案即为：$\prod {x=1}^N\prod{y=1}^M \min(a_x,b_y)$。 那我们肯定想对应原 阅读全文
摘要：
lnk 此题分为两个 Part，对我而言第一个 Part 更难想（得多）。 $\mathrm {Part\ 1}$ 分析 $\sum_{i=1}^n b_i(a_i-b_i^2)$。 考虑我们是确定 $b_i$ 的值，而 $\sum b_i=k$ 是一个定值。此处有一个 trick 就是一个一个加， 阅读全文
摘要：
Tips 有维度观念，注意这道题如果要 DP 有哪些维度。维度不一定要在状态中，还可以在条件或DP值中。 对子问题的理解。 观察性质 -> 建立、优化状态 全部 <-> 前缀 分类讨论 「JOISC 2020 Day4」治疗计划 本题 dp 的设定和转移都很 NB！ 本题的维度有时间，坐标。 按时间 阅读全文
摘要：
link 容易想到先全局跑一遍，找到这两个点之间的简单路径长度 $L$ 和之中的点，并把其作为根。 然后就不会做了。。。。深入思考？ 不妨二分找出最大的深度使得此深度上存在一点离两个距离为 $L$。最多二分 $\lceil\mathrm{log}_2{1000}\rceil=10$ 次。考虑最后一次 阅读全文
摘要：
link 最大最小，先二分一下。 首先想了一个贪心。令一个串中 $D=NUM_B-NUM_N$，一眼看过去 $D$ 应该是取所有串最大值和最小值的平均数。但这样很容易 G。这就告诉了我们贪心不好做。 那我们是否可以求得一个范围？ 并且，如果我们考虑 $D$ 和总长两个因素的话，很容易出现他俩加起来 阅读全文