会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
浏览器标题切换
浏览器标题切换end
抓水母的派大星
SOFTWARE IS CHANGING THE WORLD!
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
57
58
59
60
61
62
63
64
65
···
74
下一页
2020年1月22日
寒假Day9:二分图的判断+匈牙利算法
摘要: 二分图匹配相关概念 给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。 极大匹配是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。 最大匹配是所有极大匹配当中边数最大的一个匹配。选择这样的边数最大的子集称为图的最大匹
阅读全文
posted @ 2020-01-22 10:34 抓水母的派大星
阅读(210)
评论(0)
推荐(0)
2020年1月21日
寒假Day8:最小生成树
摘要: HDU1875-畅通工程再续 题面: 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在
阅读全文
posted @ 2020-01-21 15:58 抓水母的派大星
阅读(191)
评论(0)
推荐(0)
2020年1月20日
寒假Day7:最短路
摘要: HDU2112-HDU Today-dijkstra 题面: 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。
阅读全文
posted @ 2020-01-20 23:29 抓水母的派大星
阅读(164)
评论(0)
推荐(0)
2020年1月19日
寒假Day6:
摘要: TO DO LIST w 100+ 蓝桥杯模拟赛补题目
阅读全文
posted @ 2020-01-19 23:34 抓水母的派大星
阅读(99)
评论(0)
推荐(0)
2020年1月18日
寒假Day5:蓝桥杯模拟赛
摘要: 蓝桥杯B组模拟赛 计蒜客的一个蓝桥杯B组模拟赛 比赛链接:https://www.jisuanke.com/contest/6516?view=challenges 比完后,这么菜的么。。。。 TO DO LIST w 50+ 蓝桥杯B组模拟赛1-5 10t
阅读全文
posted @ 2020-01-18 21:58 抓水母的派大星
阅读(154)
评论(0)
推荐(0)
2020年1月17日
寒假Day4:
摘要: 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 日的
阅读全文
posted @ 2020-01-17 22:46 抓水母的派大星
阅读(183)
评论(0)
推荐(0)
2020年1月16日
寒假Day3:Codeforces230+466-思维题
摘要: 1、题目链接:http://codeforces.com/contest/230/problem/B 题意:判断每个数是否只含三个因子,是输出YES,否则输出 NO 简单的素数打表,但是我一直错。。。错的原因在于。。。数组范围。。。 注意一下: 判断素数记得特判 1; 数据过大的时候用map进行标记
阅读全文
posted @ 2020-01-16 17:13 抓水母的派大星
阅读(188)
评论(0)
推荐(0)
2020年1月12日
寒假Day2:输入输出外挂
摘要: 输入输出外挂: 适合类似莫队这样输入量比较大的情况 输入:利用fread去读取 inline char gc() //用fread读入加快读入速度,比一般read读入要快 { static char buf [100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(
阅读全文
posted @ 2020-01-12 22:16 抓水母的派大星
阅读(148)
评论(0)
推荐(0)
2020年1月11日
寒假Day1:莫队算法+暴力分块
摘要: 离线算法和在线算法: 离线算法:在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。(例如选择排序) 在线算法:可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。(例如插入排序) 暴力分块: 可以看一下 洛谷P1816 忠诚 https://ww
阅读全文
posted @ 2020-01-11 23:21 抓水母的派大星
阅读(154)
评论(0)
推荐(0)
2019年12月6日
线段树相关知识点
摘要: 线段树实现功能: 区间查找和更新 时间复杂度: 更新:O(logn)查找:O(logn) 线段树内存需要开四倍大小,切记!!! 为什么需要开到四倍? https://www.cnblogs.com/FengZeng666/p/11446827.html 理论上是2n-1的空间,但是你递归建立的时候当
阅读全文
posted @ 2019-12-06 20:53 抓水母的派大星
阅读(174)
评论(0)
推荐(0)
上一页
1
···
57
58
59
60
61
62
63
64
65
···
74
下一页
公告