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

浙公网安备 33010602011771号