随笔分类 -  构造

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