Luowj

摘要： 0713 总结 多多调试，因为你想到的方法很可能是正解。 锻炼调题能力，不然在一道题上耗时太久。 多看题，先打好一定能拿到的部分分再去写其他题的正解。 不要认为你的分数已经够了就开始摆烂，因为你会做的别人也会。 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\)。 设总代价 阅读全文

摘要： \(S_i\) 表示在处理完元素 \(p_i\) 后，单调栈的大小。 当 \(S_i > S_{i-1}\) 时：这意味着 \(p_i\) 被压入了栈，并且没有弹出任何元素。这发生在 p_i 大于栈顶元素时。此时，\(S_i = S_{i-1} + 1\)。 当 \(S_i < S_{i-1}\) 阅读全文

摘要： CF1631F 思路 首先考虑记 \(x=\gcd(b_1,b_2,...,b_m)\)。那么 \(x\) 可以表示为 \(\sum (q_i \times b_i),q_i \in \mathbb{Z}\)，所以我们一定能通过若干次翻转使得其等价于只翻连续 \(x\) 个数。 于是问题转化为有 \ 阅读全文

摘要： 不难发现，这道题在从 \(1\) 到 \(n\) 一层一层的不断计算之中，将每层的数放在一起，就形成了一个形状和杨辉三角一样的东西，当然，也有和杨辉三角类似的性质下面会用到 如果你自己手膜了数据的话，会发现 \(3\) 在第二层就已经一定不存在了，因为没有两个数的差值等于 \(3\)，所以最后答案只 阅读全文

摘要： 题意 给你 \(n\) 颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过 \(W\)，且总价值最大，并输出最大的总价值。 对于 \(100\%\) 的数据，\(1\le n \le 100\)，\(1\le W,w_i,v_i \le 2^{30}\) 保证每个 \(w 阅读全文

摘要： 题意 定义一个长为 \(n\) 的排列为一个序列 \(p_1, p_2, \dots, p_n\)，其中 \([1, n]\) 范围内的整数都恰好在这个序列中出现一次。定义排列中的一个逆序对为一对整数 \((i, j)\)，其中 \(i, j \in [1,n]\)，且满足 \(i<j, p_i>p 阅读全文