合集-constructive_algorithm

P7372
摘要：又是模拟赛题，感觉挺牛的。kkio 场了/bx 首先发现每一次大操作等同于进行一次置换，会形成若干个置换环。根据经典结论得，设这些环长为 cyci，则有 k=lcmcyci。于是考虑在原图中构造若干置换环。 然后通过手玩发现，可以在 4 步以 阅读全文
posted @ 2024-03-09 10:21 yinhee 阅读(8) 评论(0) 推荐(0) 编辑
CF1500C
摘要：首先发现行之间的先后顺序之和它在最后一次修改中修改成了什么有关。于是倒序考虑。 倒序考虑一列什么时候可以操作。如果有两行 i,j 的顺序之前没有被确定，在在这次操作被确定，而且不符合最后顺序的要求，那么这一列就是不能在这个时候被操作的。 于是可以对于每一列，记录还有多少对 (i,j) 阅读全文
posted @ 2024-03-09 10:32 yinhee 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示