2021zjhs005

摘要： CF1245D 死因：一开始想虚点去了，但是想不出来，后来考虑了两个点之间合法的方案，近似推出了结论，但是没有结合 kruskal 和连通块。 两种做法，一种 kruskal，还有一种建超级源点！ kruskal 考虑从小到大加入边，两个连通块 \(S ,T\)，记当前边权为 \(w(S ,T)\) 阅读全文

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

摘要： 连续两天的模拟赛刷新了两个角度的下限！我真是太区了！ \(8.4\) P2194 得分 \(100\)，通过时间 \(10 \text{min}\)。 你说得对我一开始都复制好模板了还是没拿到首 A。 这个显然 SCC 缩点，每个 SCC 内部用一个点即可，显然选点权最小的。 至于方案，统计每个 S 阅读全文

摘要： RT 啊，并非动态加边动态询问两点是否一个 e-bcc 有几条必经边之类的，纯如题： 给定 \(n\) 个点的图，初始没有任何边。按照顺序加入 \(m\) 条无向边边 \((u ,v)\)，求每次加边后该图的割边（桥）的数量。 点的编号为 \(0 \sim n - 1\)。 \(1\le n \le 阅读全文

摘要： RT，\(100 + 0 + 75 + 10 = 185\)，\(75\) 是反向挂分，数据太水，\(0\) 是最后四分钟调试不出发现做法假了来不及打暴力。 CF896A Nephren gives a riddle 递归板板题，一开始被吓坏了，回来看时发现太板。 你会发现长度增加很快，于是做完了。 阅读全文

摘要： 教练不知道哪里看来的，以前视频刷到过，上次热身赛 \(6\) 题，有一道弱智题（好像是 \(P1004\)）代码没调出来，倒闭。 Travelogue 没有时间，我忘了。 先开 \(P1001,P1003\)，\(P1001\) KaTeX 不全跳，\(P1003\) 一眼不会跳，开 \(P1008 阅读全文

摘要： 这边工作日都上不了 \(3\) 月好像死了一样。 tricks 强连通分量缩点后必然是 DAG，如果显然是结论题一般讨论 \(indeg/outdeg = 0\) 的点。 图上问题如果边双后等价可以转化为树上问题。 同理如果点双后等价可以圆方树上做；也可以：点双一般保证子图联通，可以分类讨论割点。 阅读全文

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

摘要： 团队作业，顺便回望我遗忘的单调队列（没那么多）/斜率/wqs/四边形不等式/数据结构优化 DP 还有似懂非懂的 slope trick。 更新中…… 斜优 https://www.luogu.com.cn/problem/P2900 考虑暴力选组，有两个 \(\max\)，因此考虑按照 \(w\) 阅读全文

摘要： 最近在偷懒没写，今天是 \(03.08\) 先到这边的补起来…… https://www.luogu.com.cn/problem/P8271 手玩发现可以把 cow 中的任意两个通过一次 2. 和一次 1. 变成第三个字符。 然后发现对两个字母分别使用一次 2. 可以等价于交换两个字母的位置。 因 阅读全文