摘要：
A：氵 B：排序对两个偶数没影响，对两个奇数没影响。唯一的影响是可能原本偶数在后面，调到前面贡献变多。所以把所有偶数弄到前面就行。 C：\(dp[i]\) 表示前 \(i\) 个字符以第 \(i\) 个字符结尾，有多少个子串符合条件。 若 \(s[i]=?\)，\(dp[i]=dp[i-1]+1\) 阅读全文
摘要：
A 氵 B 如果 11 后出现了 00 就不行。 C 枚举走几段。 横竖可以分开算。 一定是：除了费用最小的都是走长度 \(1\)，费用最小的包揽剩下的。 D \(c\cdot lcm(a,b)-d\cdot gcd(a,b)=x\) \(c\cdot \dfrac{a}{gcd(a,b)}\cdo 阅读全文
摘要：
传送门 A: 一个组 \(2^n+2^1+\dots+2^{\frac{n}{2}-1}\)，另一个组剩下的。 B: 考虑不停循环。 如果不同的数字超过 \(k\)，无解。 否则先把原序列去重，然后把末尾补一些数补成 \(k\) 个，再把这个新序列循环 \(n\) 次。 C: 先把字符们排序。 肯定 阅读全文
摘要：
A 用计算器式显示数字，可以显示 \(n\) 段。可以显示的最大数字是多少？ 如果用了一个需要至少四段的数字，一定不如把这个替换成两个 \(1\) 好。 如果一共可以用偶数个，一定是全部 \(1\)。 如果一共可以用奇数个，一定是开头一个 \(7\)，之后全是 \(1\)。 B 给定一个 \(01\ 阅读全文
摘要：
A 题意：你在数轴原点。有一个宝箱在 \(x\)，钥匙在 \(y\)。每移动一单位，耗费 \(1\) 时间。你可以到了 \(x\) 然后抱着宝箱走，但是抱着宝箱走的总路程不能超过 \(k\) 单位。如果某时刻你、钥匙、宝箱在同一个单位上，就能开宝箱。问：最快要多久开宝箱？ 要么是拿钥匙，向宝箱走；要 阅读全文
摘要：
只做出 A，身败名裂 A 显然不管怎么排，13,31 总有一个会出现，看看哪个出现。 B 给定两个 01 串，每次可以挑一个串的一个子串，要求两端相同，然后把这个子串全部变得和两端相同。 问经过若干次操作，能否使两个串相同。 重要性质：如果能变相同，存在一种方案，任意两次操作的子串都不相交。 证明： 阅读全文
摘要：
A 让 \(c\) 保存数组中所有最大的数，如果所有数都相等则 \(-1\)。 B 只需要记录每个序列的最小值和次小值，然后对次小值求前后缀和。 C 枚举最大值 \(mx\)，然后遍历 \(i:n\sim 1\)。对于 \(i\)，取最大数 \(x\) 满足 \(x\) 未选且 \(i\times 阅读全文
摘要：
传送门 A 氵 B 在吃了五次罚时后，我终于放弃了卡常优先队列，并发现：把余 \(0\) 看作余 \(k\)，答案就是余数从大到小排列的，每种余数内部又按照下标排序。 C 我为什么没想到哈希？自我检讨：见到关于字符串判定相等/不同个数时，一定要尝试用哈希！！！ 记前缀 \([0,i)\) 的哈希值为 阅读全文
摘要：
你谷的加题速度实在太慢了 被 CF 的题目薄纱 A 可以选任意次 \(i\in [1,n]\)，使 \(a[1\sim i]++,a[i+1\sim n]--\)。求最少操作次数使得原数列变成非从小到大排序的。 首先判断原数列是否已经非排序。然后看每一个相邻位置 \(a[i],a[i+1]\)，令 阅读全文
摘要：
A 比两边和的大小即可。 B 显然如果一个数拥有的所有二进制位的 \(1\) 被包含在 \(x\) 中，选了一定不会导致不能变成 \(x\)；如果有一个 \(1\)，\(x\) 对应的位上是 \(0\)，则一定不能选。 因此从三个栈上面看，只要所有 \(1\) 对应到 \(x\) 上也是 \(1\) 阅读全文