Luogu743373

摘要： 本文转载自csdn的bot（C知道），但我对文字进行了 markdown 和 LaTeX\LaTeXLATE​X 的排版 树状数组（Fenwick Tree）是一种用于高效处理区间求和问题的数据结构。它可以在 O(log⁡n)O(\log n)O(logn) 的时间复杂度内完成区间求和、单点更新等操 阅读全文

摘要： 题目传送门 思路 一个三角形转三次会变回原来的样子，所以这题的旋转次数最多只有 222 次，再上去肯定不是最优的，这样我们就可以分成三种情况考虑。但实际上我们只要考虑不旋转的情况，剩余的几乎是 Ctrl+C。 剩余部分很像数字三角形，我们也可以往下方走或右下方走。这题中，我们一定存在一种方案，可以使 阅读全文

摘要： 题目传送门 思路 刚看到这题，无从下手，怎么办？看看部分分。但是写部分分却对想到正解有作用。 首先，我们看看特殊性质 A。所有数字都 =y=y=y 或所有数字都 ≠y\ne y=y，那现在翻转操作是没用的，但题目要求我们要必须刚好操作 zzz 次，所以我们只要随便翻转一下，把这 zzz 次浪费掉即 阅读全文

摘要： 题目传送门 思路 这题我们有几种操作： 从前往后，如果 si≠as_i\ne \text asi​=a（其中 a\text aa 是小写字母 a\text aa，下同），则将其改为 aaa，这个操作的次数要尽可能多； 如果相似度还是太高了，那从后往前，将原先就是 a\text aa 的字母改成 b 阅读全文

摘要： 题目传送门 思路 这题我们可以分情况讨论： 当 ai=9a_i=9ai​=9 时，不变； 当 ai=0a_i=0ai​=0 时且 i≠0i\ne0i=0 时，减 111； 其它情况，是加 111。 注意事项 多组数据要清空； 注意退位； 注意第 000 位退位之后就不能重新加 111 了，但是 a 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 先吐槽一下：CF 咋又来诈骗题了啊，一看是到图论题，但实际上咋和图半毛钱关系都没有啊！ 这题给的原式是 ai−aj≥bi−bja_i-a_j\ge b_i-b_jai​−aj​≥bi​−bj​，我们可以对原式做点手脚（移一下项），会变成 ai−bi≥aj−bja_ 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 因为这题有 SPJ，我们可以输出任意一种答案，所以我们可以将元素从小到大排序，然后我们可以发现，a0a_0a0​ 出现了 n−1n-1n−1 次，a1a_1a1​ 出现了 n−2n-2n−2 次，……，an−1a_{n-1}an−1​ 出现了 000 次，aia_ 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 这题可以用贪心做，倒着遍历，看这一位上的数字是否 ≥5\ge5≥5，如果是的，那就直接四舍五入。 注意事项 要倒着遍历； 每次处理时不能直接把 1∼i1\sim i1∼i 清零，而应该记录一个 lastlastlast 标记，在输出的时候处理即可； 处理时注意进位 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 这题有一个很重要的突破口——操作不可逆，所以可操作的次数是不上升的。所以我们可以对每张图片都统计一次可以操作的数量，然后从大到小排序就得到了打乱前的顺序。至于改变的顺序，那就只要看一下相邻两张图片有哪几个格子不一样即可。 代码 // LUOGU_RID: 1195 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 我们其实只要看每组相邻两数 ai−1a_{i-1}ai−1​ 和 aia_iai​ 即可。我们定义两个变量 lll 和 rrr，分别表示答案的最小可能值和最大可能值。如果 ai−1>aia_{i-1}>a_iai−1​>ai​，则当前 lll 更新为 max⁡(l 阅读全文