摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC027C.html 题解 首先我们假装 max mod min = 1 然后对着这个构造。 将各自黑白染色,将所有黑色格子都放不同的质数,白色格子的数为他周围的黑格子的LCM + 1,这样显然是合法的。 但是 阅读全文
posted @ 2019-02-18 21:45 zzd233 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html 题解 首先把题目里面的提示抄过来: 结论:假设带权无向图 G 有 100 个节点 1000 条边,且所有权值各不相同。那么,G 中一定存在一个单调上升路径,它的长度大于等于 20。 证明:假 阅读全文
posted @ 2019-02-18 20:55 zzd233 阅读(300) 评论(0) 推荐(0) 编辑