该文被密码保护。 阅读全文
摘要：
思路 很不错的人类智慧题。 拿到以后，完全没有思路，看到数据范围，感觉是什么 \(n^2\log n\) 的逆天做法，但是又完全没思路，看后面的题感觉没希望，就在这道题死磕。 先打了个暴力程序，发现平方数太多，没什么规律，就拿了个 map 统计一下那些出现数字方案拥有的平方数比较多 程序如下： #i 阅读全文
摘要：
思路 首先，我们可以考虑两个人会怎么操作，如果是选择了两个偶数和两个奇数，那么答案不会减小，如果选择了一个奇数一个偶数，那么答案会减小一。 所以想使答案大的人应该尽量选择前一种方案，想使答案小的人应该尽量选择后一种方案。 但这还不是最优的，想使答案大的人在可以选择两个奇数时，绝对不会选择两个偶数，因 阅读全文
摘要：
思路 看到题目要求求一个数 \(x\)，满足它的最大的两个因数分别是 \(a\) 和 \(b\)，并且规定一个数本身不是他的因数。 首先 \(x\) 需要是 \(a\) 和 \(b\) 的倍数，所以想到最小公倍数，如果不考虑最小公倍数等于 \(b\)，最小公倍数就一定是答案，因为最小公倍数是最小的满 阅读全文
摘要：
前言 其实老早就想写的，但是一想到可能挂分就先没写，现在正式的获奖名单也出了，就不担心当小丑了，就跑来写游记了。 NOIp 游记 Day 0 一直在颓废，多年的考试告诉我，考前复习是要掉 RP 的！ 不过 Cu 机房大佬好像一直在卷，可恶。 Day 1 很早就到考点了，但是不想进去罚坐，就等了会儿再 阅读全文
摘要：
前言 CSP-S 当时没写是害怕当小丑，NOIp 反正可能要退役了，就没有什么小丑可言了，就先写了。 CSP-S 游记 Day -20~0 在 CDQZ 集训，联考的成绩也还行，但是一直被 CDQZ 和其他学校的高一薄纱，感觉要退役了qwq。 考前两天还跑去 QG 联考了，成绩还行，也算有点信心，但 阅读全文
摘要：
思路 简简单单构造题，就是要认真读题，是能且只能满足两个条件。 我们可以考虑每种数字，如果数字只有一个，是不能满足任何一个条件的，那就随便给一个 \(b\) 即可。 如果这个数字有多个，那么就只能有两种 \(b\)，否则就会满足三个条件，所以一种数字最多满足一种条件。 所以，如果只有一个或者甚至没有 阅读全文
摘要：
思路 首先可以知道答案的下界就是序列 \(a\) 原来的 LIS，现在需要做的就是尽可能地保持答案不增加。 可以肯定的是，将序列 \(b\) 从大到小地插入序列 \(a\) 是不劣的，并且如果在 \(a_i\) 前插入的都是 \(\ge a_i\) 的不会使答案增加，可以感性理解，如果原来的 LIS 阅读全文
摘要：
思路 实际上，如果你会简单版本，那么困难版本也没有那么难了。 同样考虑构造一种通解，如下， 红色的格子改为 X，绿色的格子改为 O，就是一种通解，同样的，这样改可能会超过棋子总数的 \(\frac 1 3\)。 同样考虑将棋子按照位置分类，假如该棋子的位置是 \((i,j)\)，那么按照 \((i+ 阅读全文