摘要：
Problem T1 二分板子。 对于 \(c_i\) 降序排序，然后二分 \(h\) 指数，在 check 中贪心地使用综述增加引用次数即可。 T2 通过观察可以发现，在一篇论文的贡献列表中，若某一位置出现了比它前面的名字的字典序更小的情况，则说明从这个位置开始，后面的人的资历一定 \(\ge\) 阅读全文
posted @ 2024-03-02 17:13 _XOFqwq 阅读(5) 评论(0) 推荐(0) 编辑
摘要：
Problem T1 略。 T2 最理想的情况当然是奇偶交替，每个数单独成为一组。 考虑不理想的情况： 偶数个数 \(>\) 奇数个数，此时需要可以先奇偶交替，再将最后剩下的偶数单独分为一组，答案为奇数个数 \(\times \ 2 +1\)。 奇数个数 \(>\) 偶数个数，此时再分出两种情况： 阅读全文
posted @ 2024-03-02 17:13 _XOFqwq 阅读(1) 评论(0) 推荐(0) 编辑
摘要：
恶♂趣♂味♂大♂模♂拟♂。 首先是构造语句部分： 开始肯定是尽可能地多用上不及物语句和及物语句； 接着，因为及物语句的单词数量一定比不及物语句多，所以贪心地尽可能多地将不及物语句改为及物语句； 然后，为了增加语句长度，再次贪心地在及物语句中尽可能多地添加名词和逗号即可。 接下来是输出部分： 对于一个 阅读全文
posted @ 2024-03-02 17:12 _XOFqwq 阅读(19) 评论(0) 推荐(0) 编辑
摘要：
Problem T1 略。 T2 略。 T3 考虑对于每一头向北的牛，计算它能够挡住 / 被挡住几头向东的牛。 一头向北的牛 \(i\) 能够被向东的牛 \(j\) 挡住的条件是： \(x_i<x_j\) 且 \(y_i<y_j\)（\(x_i,y_i\) 分别表示牛 \(i\) 的 \(x\) 坐 阅读全文
posted @ 2024-03-02 17:10 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑
摘要：
Problem 省流：三道题写了 tj T1 见 tj。 T2 见 tj。 T3 见 tj。 T4 二分求出左右端点即可。 #include<bits/stdc++.h> using namespace std; int n,q; int p[200031]; int main(){ //freop 阅读全文
posted @ 2024-03-02 17:10 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑
摘要：
Problem T1 感觉是最难的。 考虑贪心。 首先对牛的按左端点进行排序，然后对于每只鸡去考虑匹配哪头牛。 具体地，开一个小根堆，然后对于每只鸡 \(t_i\)，将 \(a_i \le t_i\) 的牛放入堆中，此时堆中存放的是候选的牛。 然后对于堆中的牛，将 \(b_i<t_i\) 的牛弹出。 阅读全文
posted @ 2024-03-02 17:09 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑
摘要：
这题的朴素 dp 是显然的。 令 \(dp_i\) 表示跳到第 \(i\) 个石头的最小花费，有转移方程： \[dp_i=\min_{j=1}^{i-1}\{dp_j+(h_i-h_j)^2+C\} \]直接转移是 \(O(n^2)\) 的，考虑优化。 首先对于 \(\min\) 以内的式子化简，得 阅读全文
posted @ 2024-03-02 17:07 _XOFqwq 阅读(10) 评论(0) 推荐(0) 编辑
摘要：
upd on 2023/12/22：修改了代码，现已通过所有 hack 数据。 首先定义状态： 令 \(dp_{i,j}\) 表示前 \(i\) 个数字要变成 \(j\) 所需要的最少加号个数。 同时，我们还需要一个辅助数组：令 \(num_{i,j}\) 表示 \(i \sim j\) 的数字组成 阅读全文
posted @ 2024-03-02 17:06 _XOFqwq 阅读(70) 评论(0) 推荐(0) 编辑
摘要：
Problem T1 略。 T2 略。 T3 结论题。 令所有牛的最终饥饿值为 \(x\)，则分别对于每一头牛进行考虑： 对于第一头牛，它需要的最少玉米袋数为 \(h_1-x\)； 对于第二头牛，它单独需要的最少玉米袋数为 \(h_2-x\)，而第一头牛已经用了 \(h_1-x\) 袋玉米，因此它需 阅读全文
posted @ 2024-03-02 17:05 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑