CF293 合集

云落碎碎念

1. 题面翻译取自 luogu，本蒟蒻也会安置原题链接
2. 不保证文章中不出现“显然”或者“注意到”，可能会出现“易证”
3. 有写错的地方欢迎各位神犇指正

前言

深夜看题大脑容易宕机

CF293A

题解

题目传送门

疑似围棋收官技巧，双先 \(>\) 单先 \(\approx\) 逆收 \(>\) 双后

直接按贪心策略模拟即可

细节处理

注意是长度为 \(2n\) 的字符串

CF293B

题解

题目传送门

谁家好人往 T2 丢 2700 的题？

考虑 \(n,m\) 的数据范围是诈骗，因为 \(n+m-1>k\) 就一定无解

然后直接暴搜就好了……

细节处理

可能有点卡常，需要一些剪枝技巧。

可行性剪枝：

1. 剩余步数大于可使用颜色数

2. 比较平凡的思路是用状压的形式记录走到 \((x,y)\) 的颜色集合

CF293C

题解

题目传送门

神秘数论题，先推一下式子。由题意，有

\[a^3+b^3+c^3+n=(a+b+c)^3 \]

显然有

\[n=3(a+b)(b+c)(a+c) \]

啧，看上去 \(n \le 10^{14}\) 非常唬人，实际上这个数据范围内约数个数最多的不超过 \(17280\)，所以可以直接枚举两个约数，\(O(1)\) 判合法性即可

细节处理

建议枚举无序对，减小常数

CF293D

凸包计算几何？？？还有期望？？？咕了咕了

CF293E

题解

题目传送门

感觉很 CCF，瞪了 5min 就会了

如果是链怎么做？经典二维数点问题

现在变成路径信息，套一个点分治就好了

细节处理

太晚了，其实应该写一下代码的

后记

万事开头难，继续加油！！！

完结撒花！