摘要: 之前说顺着打BZOJ结果又被自己给鸽了qwq。 ———————————————————————————————————— 言归正传这道题应该怎么做。 先给大家普及一下弦图(连接环上俩个不相邻节点的边称为弦)和mcs算法(最小染色数=最大完全子图)的概念(会的可以直接跳代码)。 没错这题就是弦图最小涂 阅读全文
posted @ 2019-04-29 21:09 Sinyess 阅读(133) 评论(0) 推荐(0) 编辑
摘要: (胡扯时间)今天炒鸡无聊就打算BZOJ开始从第一道题开始顺着打,这样未来一段时间内也就有事干了。结果发现A+B切掉后就遭遇了一个"小小"的瓶颈(真不友好。 好了说题说题。看题第一眼我下意识想打个最短路直接跑过,结果发现没有给兔子总共有多少(那就肯定最短不了了。 然后内心 之后发现还不是平面图,那我赶 阅读全文
posted @ 2019-03-26 21:27 Sinyess 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 话说好久没更博了。 最近学了好多知识懒的加进来了。 有幸认识一位大佬。 让我有了继续更博的兴趣。 但这是一个旧的题解。 我在某谷上早就发过的。 拿过来直接用就当回归了吧。 其实这道题有一个特别关键的思路。 拿着你要确定的魔板中列去枚举要匹配的魔板的每一列。 因为列是可以交换的。 而且还有最关键的一个 阅读全文
posted @ 2019-02-24 19:10 Sinyess 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 最近没更新,因为这三天是我们学校九校联考。 作为文化课蒟蒻的我表示很扎心,因为今天第二天考完后发现我炸的不轻。 哎没办法信竞还要继续,太阳照常升起。 希望信竞能学好吧(尽管是今年暑假才接触的)。 坐等加我QQ的陪我一起走OI这条路的有缘人。 希望明天最后一天的科目能考的略好吧。 阅读全文
posted @ 2018-12-13 21:09 Sinyess 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 拿一个样例说话吧: 通过这个你能发现什么呢? 自然就是余数都是有规律的。 是不是让快速幂变得浅显易懂了。 其他规律就不在这里一一列出了。 直接双手奉上代码了。 include include include include include include include define rg regi 阅读全文
posted @ 2018-12-08 19:05 Sinyess 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 看过好多人的博客,感觉要么是太复杂要么就是太不容易理解。 那就亲自动手写一个通俗易懂的。 先定义两个数组,第一个数组为主,用第二个数组来匹配第一个,看能有多少可以对应上的。 所以,其实第一个数组的内容可以暂时不考虑,当知道它对应了第二个数组的哪个数字就BINGO了。 顺着这个思路继续想就可以得到以下 阅读全文
posted @ 2018-12-08 13:47 Sinyess 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这个东西没有什么好说的,自己看两眼就懂了。 实在看不懂的就背过算了。 阅读全文
posted @ 2018-12-06 23:57 Sinyess 阅读(817) 评论(0) 推荐(0) 编辑