摘要:一、代码: 1、求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): 2、底层优化(正确性未验证): 3、扩栈,这玩意儿在OJ上用能防爆? 4、神速读入fread 二、神牛blog matrix67 ZKW watashi 三、专题 动态规划系列: 数位dp模板 字符串系列: 【专辑】AC自动机 阅读全文
posted @ 2013-08-14 23:48 Oyking 阅读 (785) 评论 (0) 编辑
正文内容加载中...
posted @ 2019-07-12 22:21 Oyking 阅读 (13) 评论 (0) 编辑
摘要:Problem Description 度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。 所以这一场战争,将会十分艰难。 为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力 阅读全文
posted @ 2017-08-10 18:17 Oyking 阅读 (475) 评论 (0) 编辑
摘要:前言 StoerWagner算法是一个找出无向图全局最小割的算法,本文需要读者有一定的图论基础。 本文大部分内容与词汇来自参考文献(英文,需科学上网),用兴趣的可以去读一下文献。 概念 无向图的割 :有无向图$G=(V,E)$,设$C$为图$G$中一些弧的集合,若从$G$中删去$C$中的所有弧能使图 阅读全文
posted @ 2017-08-10 14:33 Oyking 阅读 (2553) 评论 (0) 编辑
摘要:"题目链接" Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那... 阅读全文
posted @ 2015-11-14 15:56 Oyking 阅读 (198) 评论 (0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5458Problem DescriptionGiven an undirected connected graphGwithnnodes andmedges, with possibly repeated... 阅读全文
posted @ 2015-09-19 17:51 Oyking 阅读 (657) 评论 (3) 编辑
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5150题目大意:给一幅N个点M条边的无向图,有一些边,其... 阅读全文
posted @ 2015-06-24 20:42 Oyking 阅读 (401) 评论 (0) 编辑
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5155There are N guests checki... 阅读全文
posted @ 2015-05-16 17:54 Oyking 阅读 (816) 评论 (0) 编辑
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5153In an infinite chess boar... 阅读全文
posted @ 2015-05-15 21:35 Oyking 阅读 (280) 评论 (0) 编辑
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5159In normal football games,... 阅读全文
posted @ 2015-05-14 17:13 Oyking 阅读 (431) 评论 (0) 编辑
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5151You have a rectangle of s... 阅读全文
posted @ 2015-05-14 13:31 Oyking 阅读 (506) 评论 (0) 编辑