2024年8月1日
P7215 [JOISC2020] 首都]
摘要： P7215 [JOISC2020] 首都 考虑对于颜色 ci，若在此颜色集合内所有节点之间的路径上出现了其他颜色(如 cj)，那我们则不得不将这两种颜色合并在一起，操作数加一。 即对于颜色 ci，若设其为首都，其答案(操作数)为所有颜色为 ci 的节点之间的路 阅读全文
posted @ 2024-08-01 09:49 ?x? 阅读(13) 评论(0) 推荐(0) 编辑
2024年7月29日
梦熊十三连测第三场题解
摘要： T1 本题考察了数论的相关知识。 30pts 暴力枚举每次洗牌的情况，时间复杂度为 O(n2)。 60pts 首先卡牌 1 和 2n 一直不动，可以不用考虑这两张牌。 将位置和剩下的牌上的数字全减 1，那么数字为 k 的牌操作一次后就会到 \(2k\bmod 阅读全文
posted @ 2024-07-29 09:34 ?x? 阅读(62) 评论(0) 推荐(0) 编辑
2024年7月16日
梦熊十三连测第二场题解
摘要： T1 手动模拟一下过程可以发现： ai−2,ai,ai+2 总是相邻的，且 a1,a2 是相邻的，an 在最左端。 若 n 为奇数，答案为 anan−2...a1+a2a4...an−1。​ 若 n 为偶数， 阅读全文
posted @ 2024-07-16 15:01 ?x? 阅读(68) 评论(0) 推荐(1) 编辑
梦熊十三连测第一场题解
摘要： T1 本题考察了贪心的思想。 40pts 一一枚举任意两个点，进行最大值的求解。 +40pts 假设两个点的横坐标和纵坐标之差分别为 x,y，问题等价于最大化 x+yx2+y2 容易发现在 x=y 时取到最大值 \(\sqrt 阅读全文
posted @ 2024-07-16 14:58 ?x? 阅读(67) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示