2024年1月13日
abc097d<并查集，排列>
摘要： 题目 D - Equals 给出1∼n的排列p，给出m种对换(pi,pj)，在这m种对换中任选操作，对原排列对换任意多次。求能够实现的pi=i的最大个数为多少？ 思路 将m中对换中能够相互关联的位置归为一组，这组位置之间可通过对换操作实现任 阅读全文
posted @ 2024-01-13 13:58 O2iginal 阅读(4) 评论(0) 推荐(0) 编辑
abc096d<素数筛，整除>
摘要： 题目 D - Five, Five Everywhere 寻找n个素数，使得这n个素数中任意5个数之和都是合数。 思路 如果一个数除5余1，那么5个这样的数之和一定能被5整除； 筛出范围内所有满足上述条件，且为素数的数即可。 总结 如何想到除五余一这一点呢？ 首先应思考如何构造合数，想到如果是5个数 阅读全文
posted @ 2024-01-13 13:12 O2iginal 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示