随笔分类 -  构造

[BZOJ 4727]Turysta 题解
摘要：Statement Turysta - 黑暗爆炸 4727 - Virtual Judge (vjudge.net) Solution 显然，这是一张竞赛图，即有向完全图，竞赛图有这样的性质： 竞赛图必有哈密顿路径 竞赛图的强连通分量中必有哈密顿回路 首先我们考虑证明第一条性质，使用归纳法构造 显然 阅读全文
posted @ 2021-11-07 19:01 _Famiglistimo 阅读(112) 评论(0) 推荐(0) 编辑
[AGC010E] Rearranging 题解
摘要：Statement AT2306 [AGC010E] Rearranging - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们考察一下这个交换位置的操作 它的前提是相邻且互质，但这个条件并不是很好处理 我们知道了什么情况下可以交换，考虑什么时候交换不了 如果 阅读全文
posted @ 2021-10-08 19:45 _Famiglistimo 阅读(93) 评论(0) 推荐(0) 编辑
CF468C Hack it 题解
摘要：CF468C Hack it 题面 给定正整数 n，求一组 (l,r)，使得 l 到 r 内所有整数的数位和的和是 n 的倍数。n<=1018 分析 设 f(i) 表示 i 的数位和 则显然有：\(f(i+10^{18})=f(i 阅读全文
posted @ 2021-07-17 21:36 _Famiglistimo 阅读(59) 评论(0) 推荐(0) 编辑

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