Chen_jr

摘要： C 修水管 由于是我造的新数据，所以讲的详细些 作为本场考试 \(Lyin\) 大佬唯一没有一眼秒切的题，这题还是有点意思的 这边顺便讲一下新设置的子任务 我觉得我很良心了，比原题至少多送了 \(15\) 分 并且增加了一些给比状压更劣做法的部分分，以及一个用于启发正解的子任务 \(subtask1 阅读全文

摘要： A. 最长上升子序列 考虑构造字典序最小的方案，他长这个样子 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read 阅读全文

摘要： 不愧为 $IOI$ 赛制 A. 选举 以为是个贪心题，结果怎么贪都不对，到九点多意识到这是 $DP$ ，然后就不想打了。。。。 写了个假 $DP$ ，就不在这里说了。。 首先如果我们知道选择了多少协作者，那么我们一定按照时间升序搞到他们，并且在剩下的州选择时间最少的若干个得到选票 那么我们就有了一个 阅读全文

摘要： A. 玩水 一直以为这是 $dp$ ，但是只是一个性质/结论 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read 阅读全文

摘要： A. 序列问题 考场先写出一个 $f_i$ 表示长度为 $i$ 的子序列的最大贡献， 然后发现每个点的贡献在坐标系里是一个三角形，非常恶心，然后不知道怎么想到换定义了 定义 $f_i$ 为以 $i$ 为结尾的，并且 $i$ 位置有贡献的最大贡献 那么能转移到 $i$ 的 $j$ 需要满足 $j < 阅读全文

摘要： 感觉自己 $rp$ 要提前爆完了，千万别啊 A. 乌鸦喝水 暴力链表 $95pts$ 其实有这样一个性质，转换为每个桶最多被喝多少次以后，次数小的桶一定先被喝完 于是按照次数排序，每次处理一个桶即可 考场上没有推出前面的性质，所以有一个线段树思路，就是每个点减去他前面还剩下的元素个数，每次找最小值， 阅读全文

摘要： 由于某些原因单开一个 同步到洛谷题解 如果把每个数向前面第一个比他大的数连边，那么构成一个树形结构 可以发现对于一个 $x$ 一直到下一个大于等于他的数之前的区间都会被他所影响，即都是他的子树，那么也就是说每个结点的子树是一个连续区间 因为是连续区间，所以他们被改变的时间也是连续的，我们考虑维护随时 阅读全文

摘要： $rt$ 阅读全文

摘要： A. 山洞 暴力枚举 $nm$ 暴力 然后发现枚举的步长每 $n$ 个一循环 搞出从$0, 0$ 走 $n$ 步的数组 进而发现从 $0$ 到 $i$ 和从 $x$ 到 $(x + i) % n$ 等价 于是可以$n^2$ 转移出走 $n + n$ 步，然后发现可以倍增了 其实这本质上是个循环矩阵 阅读全文

摘要： ？？？博客园自动保存呢？ 我刚打完就没了？？？？？ 下次一定本地写 因为某些原因，原来写完的题解突然没了，于是有了现在这个 下次一定在本地写 A. F 枚举 $a_1$ 和哪个数异或然后暴力检查即可 不会有人跟我一样傻打 $Tire$ 吧 code #include<bits/stdc++.h> u 阅读全文