1 2 3 4 5 ··· 29 下一页
摘要: 一、代码: 1、求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): 2、底层优化(正确性未验证): 3、扩栈,这玩意儿在OJ上用能防爆? 4、神速读入fread 二、神牛blog matrix67 ZKW watashi 三、专题 动态规划系列: 数位dp模板 字符串系列: 【专辑】AC自动机 阅读全文
posted @ 2013-08-14 23:48 Oyking 阅读(1273) 评论(0) 推荐(0) 编辑
摘要: 在网上搜罗了各种各样的样例代码,都存在各种各样的问题,调了好长时间终于能无杂音播放了 由于个人场景需要本样例加了选择扬声器的功能 不过有的可能还会有问题,目前ogg的文件都能播,mp3有的不行 写一下网上的其他代码可能存在的问题和我的修改 注:代码是C++17,如果编不过需要小改一下 ## 测试平台 阅读全文
posted @ 2023-07-29 15:14 Oyking 阅读(146) 评论(0) 推荐(2) 编辑
摘要: "题目链接" 题目大意: 给一个长度为$n$的数组,找出数组中出现次数大于$\left \lfloor n/3 \right \rfloor$的所有元素。 思路: 本题做法基于一个事实:每次选三个不同的数,从数组中删除,不断重复。该步骤最多只能执行$\left \lfloor n/3 \right 阅读全文
posted @ 2019-07-12 22:21 Oyking 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Problem Description 度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。 所以这一场战争,将会十分艰难。 为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力 阅读全文
posted @ 2017-08-10 18:17 Oyking 阅读(1152) 评论(0) 推荐(3) 编辑
摘要: 前言 StoerWagner算法是一个找出无向图全局最小割的算法,本文需要读者有一定的图论基础。 本文大部分内容与词汇来自参考文献(英文,需科学上网),用兴趣的可以去读一下文献。 概念 无向图的割 :有无向图$G=(V,E)$,设$C$为图$G$中一些弧的集合,若从$G$中删去$C$中的所有弧能使图 阅读全文
posted @ 2017-08-10 14:33 Oyking 阅读(8370) 评论(0) 推荐(5) 编辑
摘要: "题目链接" Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那... 阅读全文
posted @ 2015-11-14 15:56 Oyking 阅读(388) 评论(0) 推荐(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 阅读(827) 评论(3) 推荐(1) 编辑
摘要: 题目链接: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 阅读(712) 评论(0) 推荐(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 阅读(1077) 评论(0) 推荐(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 阅读(451) 评论(0) 推荐(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 阅读(690) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 29 下一页