MaxVen

摘要： 搬家喽 https://blog.csdn.net/weixin_43556527?spm=1011.2124.3001.5113 阅读全文

摘要： HDU 1068 Girls and Boys 问题分析 给与 多组 可能存在关系 要求找出 最少没有配对的人 利用二分图法 匈牙利算法 编号指向另一个编号看做一条边 求出最大可以匹配 的 对数 详解看代码 AC代码如下 阅读全文

摘要： 问题分析 gcd + 优化 （一个数的因数至少有一半小于等于 sqrt(这个因数） AC代码如下： cpp include include include include using namespace std; const int maxn=4e5+3; long long num[maxn] ; 阅读全文

摘要： 代码如下 cpp include include using namespace std; int main () { char a[100]; define io//提交时删除这个 ifdef io freopen("a.txt","r",stdin); //在程序文件 下创建a.txt 导入题目 阅读全文

摘要： B After Training CodeForces 195B 解题思路 模拟 球放 有球最少的篮子 并在此基础上尽量靠中间 取模判定 位置 注意左右 奇数 偶数 AC 代码如下 cpp include using namespace std; int main() { int n,m; cin 阅读全文

摘要： 周二 (10.16) TEST A Max Sum HDU 1003 解题思路 动态规划 由于 要求 求出最大子区间和 并且 输出区间 起点/终点; 分析: 所以存在 几种情况 1. 都是负数/0 2. 多段 正数 负数相间分布 类似于 + + +++ 2.1 前一段正数和 后一段负数 相加 得数为 阅读全文

摘要： 周一(10.15) TEST A Ant Trip HDU 3018 解题思路 并查集 + 欧拉回路 基础 并查集模板 欧拉回路 : 走完图的所有边(回到起点) (欧拉图) 欧拉通路:走完图的所有顶点(无需回到起点)(半欧拉图) 欧拉性质 : 1.有零个奇点 ,存在欧拉回路 2.有零个或两个奇点 , 阅读全文

摘要： 字符串最大/小表示法 例题 HDU 3374 String Problem() 问题分析 求 循环节用kmp 最小最大表示法直接套用模板 最小/大表示法:开两个位置坐标 参数 i,j以及 跨度k(自己瞎起的名字,感觉很合适 噗...) 利用while循环进行多级跳转比较(每一个位置为首字符串所有都比 阅读全文

摘要： 字典树哇 AC自动机哇 = _ = 例题 HDU 1251 统计难题 解题思路 : 字典树 原理:按照每个根向下发散 形成一棵 树 这个题 需要在每一个字母处都做统计 (求前缀单词) 开一个 二维数组和ant来 模拟树 root开始为0 作为 起点 t=str[i] 'a'; 作为分支 关键就是 a 阅读全文

摘要： KMP cekmp 例题 HDU 1711 Number Sequence 题目分析 : KMP 模板题 kmp主要 依靠于 next[]数组查找进行优化(前后缀 最长公共子串长度) 如何 优化的呢在查找的时候 在某一处匹配失败时可以直接通过 next[]数组进行跳转 不用重头匹配 简化了查询步骤; 阅读全文