06 2022 档案

摘要:可能更好的阅读体验 题目传送门 upd on 2022.9.13:好像有点小问题在洛谷评论里面被指出,已经修改。 题目大意 给定一个 单调不增 的序列 a,第 0n 项为 a1,a2,,an,之后的为全 0。 对平面直角坐标系上的每个整点进行染色,对于一个点 阅读全文
posted @ 2022-06-28 19:16 jiangtaizhe001 阅读(142) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 n 排列 a。 定义 mn(i,j)=mink=ijak,mx(i,j)=maxk=ijak。 然后建立一个 阅读全文
posted @ 2022-06-28 18:59 jiangtaizhe001 阅读(116) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 n 的数组 a 、一个长度为 k 的数组 b 和一个数字 m,现在对数组 a 进行以下操作: 选择数组 a 中一个 m 的倍数 ai 替换成 maim 选择数组 a 阅读全文
posted @ 2022-06-28 16:45 jiangtaizhe001 阅读(95) 评论(0) 推荐(0) 编辑
摘要:() 题目传送门 题目大意 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 1n 顺序杀掉 n 条巨龙,每条巨龙拥有一个初始的生命值 ai 。同时每条巨龙拥有恢复能力,当其使用恢复能力时,它的生命值就会每次增加 pi ,直至生 阅读全文
posted @ 2022-06-27 20:36 jiangtaizhe001 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 求出 i=0N1j=0N1[gcd(i,j)=1] 其中 1N40000 题目解析 ~~直接莫比乌斯反演不就好了~~ 首先我们知道 gcd 的两个性质:gcd(a,b)=gcd(b,a)阅读全文
posted @ 2022-06-26 16:32 jiangtaizhe001 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目传送门 可能更好的阅读体验 题目大意 交互题,给定 n,m,代表有一张 n 个点 m 条边的带权无向图。 每次询问,可以删除一些边(询问独立),得删掉这些边的最大生成森林。 现在 2m 次询问内求整张图片的最小生成森林。(最后输出答案不算询问) \(n,m\le 阅读全文
posted @ 2022-06-15 21:56 jiangtaizhe001 阅读(40) 评论(0) 推荐(0) 编辑

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