摘要：
没什么意思的题，可能非常一眼的根号分治。 注意一下细节即可。 [AC记录](https://atcoder.jp/contests/agc003/submissions/44666065)。 阅读全文
posted @ 2023-08-18 09:43
Al_lA
阅读(9)
评论(0)
推荐(0)
摘要：
很好的一道组合题。 ### 思路 直接设 $dp_{i,j}$ 表示已经放了 $i$ 个白点与 $j$ 中颜色。 然后直接组合数算即可。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44664500)。 阅读全文
posted @ 2023-08-18 09:43
Al_lA
阅读(16)
评论(0)
推荐(0)
摘要：
比较简单的题。 ### 思路 考虑这个玩意在几何上的意义。 发现就是要么往上走，要么往右走。 那么就十分容易找到规律。 找到规律后也很容易感性理解。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44663312)。 阅读全文
posted @ 2023-08-18 09:43
Al_lA
阅读(13)
评论(0)
推荐(0)
摘要：
特别有意思的思维题。 ### 思路 参考题解第一位的神仙思路。 将排列 $a_i$ 变为 $b_{a_i}$。 限制便变为了只能交换相邻的两个差大于 $k$ 的点。 那么这个限制就已经与普通排序很相似。 考虑使用归并排序。 一个点可以跑到其他点的前面要求这一连续段都是比它加 $k$ 都不大。 在归并 阅读全文
posted @ 2023-08-18 09:43
Al_lA
阅读(29)
评论(0)
推荐(0)
摘要：
可以看做一道比较套路的的 $kruskal$ 重构树。 但或许也是一道复习与入门的好题。 ### 思路 考虑把图论问题转化为树上问题。 发现所求的为路径上最大的最小。 容易想到 $kruskal$ 重构树。 发现由于从两端一起走，不能直接处理。 那么就可以在外面套一个二分，内部直接倍增处理即可。 # 阅读全文
posted @ 2023-08-18 09:42
Al_lA
阅读(22)
评论(0)
推荐(0)
摘要：
计数题好题。 ### 思路 考虑 $\dbinom{n+k}{k}$ 的几何意义。 即从 $(1,1)$ 到 $(k,n)$ 只往上或往右走的方案数。 由于这个在几何上坐标可以平移。 也就是 $(1-x,1-y)$ 到 $(k-x,n-y)$ 的方案与 $(1,1)$ 到 $(k,n)$ 的方案数是 阅读全文
posted @ 2023-08-18 09:42
Al_lA
阅读(18)
评论(0)
推荐(0)
摘要：
一道比较神秘的构造题。 ### 思路 考虑如何通过回文串的性质将所有字符连接起来。 容易发现本题需要使用通过回文串类似连边的方式将所有字符变为一整个连通块。 考虑三种情况。 1. 偶数连偶数 前面的偶数将最后一个字符与后面的偶数前 $len-1$ 个字符组成一个回文串。 2. 偶数连奇数 前面的偶数 阅读全文
posted @ 2023-08-18 09:41
Al_lA
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号