摘要: Miller-Rabin是肥肠高效的,写起来也比较方便。 阅读全文
posted @ 2018-08-27 20:17 wjyyy 阅读(761) 评论(0) 推荐(0) 编辑
摘要: 算是单调队列的复习吧,不是很难 阅读全文
posted @ 2018-08-27 11:01 wjyyy 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 极其考思维的好题 阅读全文
posted @ 2018-08-26 20:28 wjyyy 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 一个类似2-SAT的思想,但是简化了很多。只需要用到并查集实现。 阅读全文
posted @ 2018-08-26 16:57 wjyyy 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 这是一道字符串建模+图论的问题。 阅读全文
posted @ 2018-08-25 08:15 wjyyy 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 这个题尽管题目长,主要还是证明贪心的正确性(与博弈关系不大) 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有$N$位武将($N$为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合 阅读全文
posted @ 2018-08-24 20:21 wjyyy 阅读(576) 评论(0) 推荐(0) 编辑
摘要: bitset玄学完美优化复杂度 阅读全文
posted @ 2018-08-24 19:55 wjyyy 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 更多文章可见http://www.wjyyy.top/ 阅读全文
posted @ 2018-05-23 23:18 wjyyy 阅读(208) 评论(0) 推荐(0) 编辑