Luowj

摘要： P2587 [ZJOI2008] 泡泡堂 这题真的只有绿吗。 思路 考虑如下贪心策略： 如果当前我方最小打得过对方最小，那么就打。 如果当前我方最大打得过对方最大，那么就打。（因为下面的操作是将对方最大的耗掉，我们既然能打过，那么为什么要耗掉呢？）。 我方最小和对方最大玉碎，因为对方最大太强了，谁都 阅读全文

摘要： 贪心世界第一好玩！ CF1601D Difficult Mountain 神秘贪心 思路 发现当 \(a < d\) 时没有任何影响，所以将所有 \(a < d\) 的登山者全部放到前面。 然后以 \(\max(a_{i},s_{i})\) 为第一关键字， \(s_{i}\) 为第二关键字从小到大排 阅读全文

摘要： P11789 [JOI 2019 Final] 画展 / Exhibition 考虑贪心。 我们想要右边的画框最大，且画最漂亮。 那么则可以将画框从大到小排序，根据画的价值也将画从大到小排序。 将画框依次按排完序后的顺序匹配画（不难证明这是正确的，因为画框只会越来越小，所以我们要尽可能多的选出合适的 阅读全文

摘要： 今天是自由练习 P1948 [USACO08JAN] Telephone Lines S 思路 考虑二分答案，也就是路径中第 \(k - 1\) 长的电线。 每次判断答案时，建图。设当前判断的答案为 \(x\)，则将边权大于 \(x\) 的边权值设为 \(1\)，小于等于 \(x\) 的可以忽略，权 阅读全文

摘要： 考试 T1 P3518 [POI 2011] SEJ-Strongbox T2 P4095 [HEOI2013] Eden 的新背包问题 这一道题这么简单我怎么会做不出来。 考场思路 将所有情况全部预处理一遍，也就是二进制拆分后跑01背包。 然后询问时直接输出之前处理过的答案。 极限数据下大约要跑 阅读全文

摘要： 总结 多多调试，因为你想到的方法很可能是正解。 锻炼调题能力，不然在一道题上耗时太久。 多看题，先打好一定能拿到的部分分再去写其他题的正解。 不要认为你的分数已经够了就开始摆烂，因为你会做的别人也会。 T1 排列鞋子 T2 P3459 [POI 2007] MEG-Megalopolis 场切了，没 阅读全文

摘要： 很容易想到，如果他们相遇，他们初始的位置坐标之差\(x-y\)和跳的距离\((n-m)t\)（设\(t\)为跳的次数）之差应该是模纬线长\(l\)同余的，即\((n-m)t\equiv x-y(\mod l)\) 转化一下，不就变成了让我们求一个不定方程\((n-m)t+kl=x-y(k\in \m 阅读全文

摘要： 题目链接 题意 阿明要给胡同里的 \(n\) 个住户推销，第 \(i\) 个住户距离为 \(s_i\)，推销完会产生 \(a_i\) 的疲劳值，每走一个距离会产生 \(1\) 点疲劳值。推销完后需原路返回，分别求不走无用路时推销 \(x\) 个住户的最大疲劳值（\(x\) 为 \(1\) 到 \(n 阅读全文

摘要： 题目链接 题意 给定一颗有根树，根为 \(1\)，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 \(1\) 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）。 \(1 \leqslan 阅读全文

摘要： 题目链接 思路 区间排序代价：对于长度为 \(k\) 的区间排序，代价是 \(k-1\)（因为每次操作 \([l,r]\) 的代价是 \(r-l\)）。 最优策略：如果我们能将区间分为两段，使得左边最大值 \(<\) 右边最小值，那么我们只需要分别排序两段，总代价比整体排序少 \(1\)。 设总代价 阅读全文