11 2019 档案

 
最小割树（Gomory-Hu Tree）的非递归构造方法
摘要：感觉大家写的都是递归构造的方法，其实非递归构造写法更好理解，写起来也更简单关于递归构造与非递归构造王文涛论文中都有详细的证明与讲解最小割树存在的主要原因就是这个定理：接下来补充一下论文中另外一个重要定理的证明：如... 阅读全文
posted @ 2019-11-30 17:34 cqbzcsq 阅读(133) 评论(0) 推荐(0) 编辑
NOI2006最大获利（最大权闭合子图 || 类最大密度子图）
摘要：题解网络流经典问题，希望大家不要死记模型，要会自己建模本文会详细讲解网络流的基础建模方法 先来看一下闭合图是什么放一张论文的图片：意思就是说，某些决策具有依赖性，这些依赖关系构成了一个DAG（如果是树就可以... 阅读全文
posted @ 2019-11-27 21:24 cqbzcsq 阅读(130) 评论(0) 推荐(0) 编辑
2019CSP 游记
摘要：Day 0试机老样子，敲了一发exgcd和fhq_treap看到同校大佬在打kmp和金山打字，有点虚（因为我好像不怎么会kmp）晚上把去年的Day2T1A了，又写了一发普通平衡树，就睡觉了 Day 1考试日最后一... 阅读全文
posted @ 2019-11-24 14:59 cqbzcsq 阅读(85) 评论(0) 推荐(0) 编辑
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 阅读(95) 评论(0) 推荐(0) 编辑
一些经典贪心模型
摘要：由于是个人总结，可能有一些不全面的地方，还请大佬们不吝赐教（现在才来总结这些东西，我太菜了） 一、区间贪心1、选尽量多的不相交区间：按右端点排序，然后选择第一个，删掉与它相交的区间，继续做2、选最少的点是每个区间... 阅读全文
posted @ 2019-11-11 21:21 cqbzcsq 阅读(264) 评论(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 阅读(120) 评论(0) 推荐(0) 编辑
【NOIP2012】疫情控制（神仙贪心）
摘要：【NOIP2012】疫情控制时限: 1 Sec 内存: 128 MB题目描述H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传... 阅读全文
posted @ 2019-11-09 17:12 cqbzcsq 阅读(181) 评论(0) 推荐(0) 编辑
【NOIP2012】开车旅行（倍增）
摘要：【NOIP2012】开车旅行时限: 3 Sec 内存: 128 MB题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市... 阅读全文
posted @ 2019-11-08 22:24 cqbzcsq 阅读(104) 评论(0) 推荐(0) 编辑
2019CSP考前总结
摘要：易错点以及技巧：1、忘删调试信息2、没开longlong，一些爆longlong的题没有与INF取min3、求SCC应该把sccno赋成scccnt4、矩阵乘法把mod写在第二层会快很多5、写高精度错误估计了位数... 阅读全文
posted @ 2019-11-07 09:57 cqbzcsq 阅读(133) 评论(0) 推荐(0) 编辑
2019.11.2CSP模拟赛 最大K段和 双端队列xLIS问题 最大前缀和
摘要：问题 A: 最大K段和时限: 1 Sec 内存: 128 MB题目描述fzszkl有一个长度为N的序列A 。他希望从中选出不超过K个连续子段，满足它们两两不相交，求总和的最大值（可以一段也不选，答案为 0）。输... 阅读全文
posted @ 2019-11-02 17:14 cqbzcsq 阅读(388) 评论(0) 推荐(0) 编辑
[SDOI2009]E&D (博弈论+SG函数打表找规律)
摘要：题目描述小E与小W进行一项名为“E&D”游戏。游戏的规则如下： 桌子上有2n堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1堆与第2k堆（1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正... 阅读全文
posted @ 2019-11-01 15:58 cqbzcsq 阅读(129) 评论(0) 推荐(0) 编辑
2019牛客网CSP模拟赛1、T2乃爱与城市拥挤程度（树型DP）
摘要：题目描述：https://ac.nowcoder.com/acm/contest/1100/B 题解：我太菜了，换根树DP竟然写了两个小时考试的时候写了4个DP死活调不出来大样例还是自己的心理素质不够好，本来一... 阅读全文
posted @ 2019-11-01 00:24 cqbzcsq 阅读(129) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示