会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
3
4
5
6
7
8
9
10
11
···
21
下一页
2020年3月5日
动态点分治讲解+例题([ZJOI2007]Hide 捉迷藏)
摘要: 首先要知道点分治和点分树(大家应该都懂的)点分树的高度是log的,并且每一层的子树大小一定小于等于父亲的子树大小的1/2所以我们可以对点分树上的每个点维护一些数据结构(如:线段树,堆,平衡树……)说着简单写着难(...
阅读全文
posted @ 2020-03-05 15:36 cqbzcsq
阅读(108)
评论(0)
推荐(0)
编辑
[WC2008]游览计划(斯坦纳树+输出方案)
摘要: Input第一行有两个整数,N和 M,描述方块的数目。接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开...
阅读全文
posted @ 2020-03-05 15:09 cqbzcsq
阅读(126)
评论(0)
推荐(0)
编辑
Dig The Wells (建虚点+斯坦纳树)
摘要: Dig The WellsYou may all know the famous story “Three monks”. Recently they find some places around their ...
阅读全文
posted @ 2020-03-05 14:55 cqbzcsq
阅读(112)
评论(0)
推荐(0)
编辑
Peach Blossom Spring(斯坦纳树)
摘要: Peach Blossom SpringTao Yuanming(365-427) was a Chinese poet of Eastern Jin dynasty. One of his most famou...
阅读全文
posted @ 2020-03-05 14:49 cqbzcsq
阅读(186)
评论(0)
推荐(0)
编辑
斯坦纳树+例题(LYK loves graph)
摘要: 大家应该都知道最小生成树问题吧那么斯坦纳树问题就是在一张图上固定k个点,求一个最优子图使这k个点连通(其他的点可以不连通)解决这类问题有一种通用的状压DP方法设f[i][S]表示:当点i与这k个连通情况为S时,所...
阅读全文
posted @ 2020-03-05 14:44 cqbzcsq
阅读(198)
评论(0)
推荐(0)
编辑
2020年2月26日
20200226省选模拟赛(by Tiw) T1 客星(长链剖分)
摘要: 题解首先有一个性质:对于一个点,它的独特点都会分布在(它到整棵树的两个直径端点中较远的那一个端点的路径)上我们如果以当前点为根,那么下面的那一部分直径就会消除上面的那一部分的直径的部分独特点注意,如果设转轴...
阅读全文
posted @ 2020-02-26 23:10 cqbzcsq
阅读(116)
评论(0)
推荐(0)
编辑
2020年2月25日
20200223省选模拟赛 总结
摘要: 题解好题!!!竞赛图就是把一个无向完全图的所有边定向这道题其实是比较简单的,考试的时候一直没看到删除k个钦定点图是一个DAG的条件,就一直没有思路我们可以把钦定点设为A集合,其他的点设为B集合显然,如果A集...
阅读全文
posted @ 2020-02-25 22:47 cqbzcsq
阅读(86)
评论(0)
推荐(0)
编辑
20200224省选模拟赛 总结
摘要: 题解至今都没看懂std:#include inline int read() { int ret, cc, sign = 1; while (!isdigit(cc = getchar())) si...
阅读全文
posted @ 2020-02-25 22:18 cqbzcsq
阅读(112)
评论(0)
推荐(0)
编辑
20200225省选模拟赛(by Master.Yi)总结
摘要: 题解套路题,直接切掉(果然,我们学校的题温和多了,其他学校的题完全没有思路。。。)直接手算一下生成函数,再推出递推式就可以矩阵快速幂了具体方法:之前做过一道更难的题:https://blog.csdn.net...
阅读全文
posted @ 2020-02-25 21:48 cqbzcsq
阅读(108)
评论(0)
推荐(0)
编辑
2020年2月15日
省选模拟赛20200213 T3 画画图(树形DP求所有奇数路径边权中位数之和)
摘要: 题解注意到题目中的数是随机树,深度大概logn+层(不同的随机生成方式生成的树高应该也不同吧。。。)怎样求以某一条边为中位数的奇数路径条数首先,奇数数列的中位数x,满足大于它的数与小于它的数的个数相等所以我...
阅读全文
posted @ 2020-02-15 22:37 cqbzcsq
阅读(145)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理