摘要：
一、代码： 1、求逆元（原理貌似就是拓展欧几里得，要求MOD是素数）： 2、底层优化（正确性未验证）： 3、扩栈，这玩意儿在OJ上用能防爆？ 4、神速读入fread 二、神牛blog matrix67 ZKW watashi 三、专题 动态规划系列： 数位dp模板 字符串系列： 【专辑】AC自动机 阅读全文
摘要：
在网上搜罗了各种各样的样例代码，都存在各种各样的问题，调了好长时间终于能无杂音播放了 由于个人场景需要本样例加了选择扬声器的功能 不过有的可能还会有问题，目前ogg的文件都能播，mp3有的不行 写一下网上的其他代码可能存在的问题和我的修改 注：代码是C++17，如果编不过需要小改一下 ## 测试平台 阅读全文
摘要：
"题目链接" 题目大意： 给一个长度为$n$的数组，找出数组中出现次数大于$\left \lfloor n/3 \right \rfloor$的所有元素。 思路： 本题做法基于一个事实：每次选三个不同的数，从数组中删除，不断重复。该步骤最多只能执行$\left \lfloor n/3 \right 阅读全文
摘要：
Problem Description 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。 所以这一场战争，将会十分艰难。 为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力 阅读全文
摘要：
前言 StoerWagner算法是一个找出无向图全局最小割的算法，本文需要读者有一定的图论基础。 本文大部分内容与词汇来自参考文献（英文，需科学上网），用兴趣的可以去读一下文献。 概念 无向图的割 ：有无向图$G=(V,E)$，设$C$为图$G$中一些弧的集合，若从$G$中删去$C$中的所有弧能使图 阅读全文
摘要：
"题目链接" Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5458Problem DescriptionGiven an undirected connected graphGwithnnodes andmedges, with possibly repeated... 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5150题目大意：给一幅N个点M条边的无向图，有一些边，其... 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5155There are N guests checki... 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5153In an infinite chess boar... 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5159In normal football games,... 阅读全文