会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
8
9
10
11
12
13
14
15
16
···
21
下一页
2019年12月2日
Stoer-Wagner算法(全局最小割)
摘要: 题面:https://www.luogu.com.cn/problem/P5632 题解:全局最小割Stoer-Wagner算法附上论文:关于证明:论文的证明写得非常详细,在此不再赘述关于时间复杂度最大邻接搜索...
阅读全文
posted @ 2019-12-02 22:30 cqbzcsq
阅读(147)
评论(0)
推荐(0)
编辑
2019年11月30日
最小割树(Gomory-Hu Tree)的非递归构造方法
摘要: 感觉大家写的都是递归构造的方法,其实非递归构造写法更好理解,写起来也更简单关于递归构造与非递归构造王文涛论文中都有详细的证明与讲解最小割树存在的主要原因就是这个定理:接下来补充一下论文中另外一个重要定理的证明:如...
阅读全文
posted @ 2019-11-30 17:34 cqbzcsq
阅读(123)
评论(0)
推荐(0)
编辑
2019年11月27日
NOI2006最大获利(最大权闭合子图 || 类最大密度子图)
摘要: 题解网络流经典问题,希望大家不要死记模型,要会自己建模本文会详细讲解网络流的基础建模方法 先来看一下闭合图是什么放一张论文的图片:意思就是说,某些决策具有依赖性,这些依赖关系构成了一个DAG(如果是树就可以...
阅读全文
posted @ 2019-11-27 21:24 cqbzcsq
阅读(126)
评论(0)
推荐(0)
编辑
2019年11月24日
2019CSP 游记
摘要: Day 0试机老样子,敲了一发exgcd和fhq_treap看到同校大佬在打kmp和金山打字,有点虚(因为我好像不怎么会kmp)晚上把去年的Day2T1A了,又写了一发普通平衡树,就睡觉了 Day 1考试日最后一...
阅读全文
posted @ 2019-11-24 14:59 cqbzcsq
阅读(84)
评论(0)
推荐(0)
编辑
2019年11月13日
2019.11.12CSP-S模拟赛 a b c
摘要: a时限: 2 Sec 内存: 512 MB题目描述输入格式输入样例64 2 2 4 2 5输出样例6提示 题解想了30min如果把i看成x坐标,si看成y坐标发现就是快速维护在直线y=x-i下方的点的个数如...
阅读全文
posted @ 2019-11-13 09:27 cqbzcsq
阅读(94)
评论(0)
推荐(0)
编辑
2019年11月11日
一些经典贪心模型
摘要: 由于是个人总结,可能有一些不全面的地方,还请大佬们不吝赐教(现在才来总结这些东西,我太菜了) 一、区间贪心1、选尽量多的不相交区间:按右端点排序,然后选择第一个,删掉与它相交的区间,继续做2、选最少的点是每个区间...
阅读全文
posted @ 2019-11-11 21:21 cqbzcsq
阅读(204)
评论(0)
推荐(0)
编辑
2019.11.11CSP-S模拟赛 世界线 时间机器 密码
摘要: A: 世界线时限: 2 Sec 内存: 256 MB题目描述输入格式输出格式输入样例5 51 21 32 33 44 5输出样例5提示 题解降智好题。。。。考场上秒切bitset求传递闭包,马上开始写,写完算...
阅读全文
posted @ 2019-11-11 13:35 cqbzcsq
阅读(118)
评论(0)
推荐(0)
编辑
2019年11月9日
【NOIP2012】疫情控制(神仙贪心)
摘要: 【NOIP2012】疫情控制时限: 1 Sec 内存: 128 MB题目描述H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传...
阅读全文
posted @ 2019-11-09 17:12 cqbzcsq
阅读(178)
评论(0)
推荐(0)
编辑
2019年11月8日
【NOIP2012】开车旅行(倍增)
摘要: 【NOIP2012】开车旅行时限: 3 Sec 内存: 128 MB题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市...
阅读全文
posted @ 2019-11-08 22:24 cqbzcsq
阅读(102)
评论(0)
推荐(0)
编辑
2019年11月7日
2019CSP考前总结
摘要: 易错点以及技巧:1、忘删调试信息2、没开longlong,一些爆longlong的题没有与INF取min3、求SCC应该把sccno赋成scccnt4、矩阵乘法把mod写在第二层会快很多5、写高精度错误估计了位数...
阅读全文
posted @ 2019-11-07 09:57 cqbzcsq
阅读(129)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理