抓水母的派大星

摘要： 二分图匹配相关概念 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。 最大匹配是所有极大匹配当中边数最大的一个匹配。选择这样的边数最大的子集称为图的最大匹 阅读全文

摘要： HDU1875-畅通工程再续 题面： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在 阅读全文

摘要： HDU2112-HDU Today-dijkstra 题面： 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 阅读全文

摘要： TO DO LIST w 100+ 蓝桥杯模拟赛补题目 阅读全文

摘要： 蓝桥杯B组模拟赛 计蒜客的一个蓝桥杯B组模拟赛 比赛链接：https://www.jisuanke.com/contest/6516?view=challenges 比完后，这么菜的么。。。。 TO DO LIST w 50+ 蓝桥杯B组模拟赛1-5 10t 阅读全文

摘要： EOJ Monthly 2020.1 A.回文时间 题面链接：https://acm.ecnu.edu.cn/contest/247/problem/A/ 题面： A. 回文时间 单点时限: 1.0 sec 内存限制: 512 MB Cuber QQ 很惊奇地发现 2020 年 1 月 22 日的 阅读全文

摘要： 1、题目链接：http://codeforces.com/contest/230/problem/B 题意：判断每个数是否只含三个因子，是输出YES，否则输出 NO 简单的素数打表，但是我一直错。。。错的原因在于。。。数组范围。。。 注意一下： 判断素数记得特判 1； 数据过大的时候用map进行标记 阅读全文

摘要： 输入输出外挂： 适合类似莫队这样输入量比较大的情况 输入：利用fread去读取 inline char gc() //用fread读入加快读入速度，比一般read读入要快 { static char buf [100000],*p1=buf,*p2=buf; return p1==p2&&(p2=( 阅读全文

摘要： 离线算法和在线算法： 离线算法：在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。（例如选择排序） 在线算法：可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。（例如插入排序） 暴力分块： 可以看一下 洛谷P1816 忠诚 https://ww 阅读全文

摘要： 线段树实现功能： 区间查找和更新 时间复杂度： 更新：O（logn）查找：O（logn） 线段树内存需要开四倍大小，切记！！！ 为什么需要开到四倍？ https://www.cnblogs.com/FengZeng666/p/11446827.html 理论上是2n-1的空间，但是你递归建立的时候当 阅读全文