会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年3月5日
省选模拟赛20200229(by Ark) T3 买买买(动态点分治)
摘要: 题解٩(๑>◡◡#include#include#includeusing namespace std;#define N 100005#define LOG 18#define LL long lon...
阅读全文
posted @ 2020-03-05 20:31 cqbzcsq
阅读(100)
评论(0)
推荐(0)
省选模拟赛20200302 T3 LYK loves rabbits(思维题+DP)
摘要: 题解思维题我们首先会发现,一种状态最多有三种方式可以转移到其他状态1、中间的往左跳2、中间的往右跳3、两边的某一个往中间跳(最多一个可行,这个可以简单证明)每个状态只有两度或三度,我们可以联想到二叉树我们把往...
阅读全文
posted @ 2020-03-05 20:07 cqbzcsq
阅读(130)
评论(0)
推荐(0)
HDU5977 Garden of Eden(点分治+高维后缀和(超集和))
摘要: When God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with al...
阅读全文
posted @ 2020-03-05 16:14 cqbzcsq
阅读(128)
评论(0)
推荐(0)
BZOJ3730 震波+BZOJ4372 烁烁的游戏(动态点分治)
摘要: 震波在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生...
阅读全文
posted @ 2020-03-05 15:55 cqbzcsq
阅读(100)
评论(0)
推荐(0)
动态点分治讲解+例题([ZJOI2007]Hide 捉迷藏)
摘要: 首先要知道点分治和点分树(大家应该都懂的)点分树的高度是log的,并且每一层的子树大小一定小于等于父亲的子树大小的1/2所以我们可以对点分树上的每个点维护一些数据结构(如:线段树,堆,平衡树……)说着简单写着难(...
阅读全文
posted @ 2020-03-05 15:36 cqbzcsq
阅读(115)
评论(0)
推荐(0)
[WC2008]游览计划(斯坦纳树+输出方案)
摘要: Input第一行有两个整数,N和 M,描述方块的数目。接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开...
阅读全文
posted @ 2020-03-05 15:09 cqbzcsq
阅读(137)
评论(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
阅读(124)
评论(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
阅读(228)
评论(0)
推荐(0)
斯坦纳树+例题(LYK loves graph)
摘要: 大家应该都知道最小生成树问题吧那么斯坦纳树问题就是在一张图上固定k个点,求一个最优子图使这k个点连通(其他的点可以不连通)解决这类问题有一种通用的状压DP方法设f[i][S]表示:当点i与这k个连通情况为S时,所...
阅读全文
posted @ 2020-03-05 14:44 cqbzcsq
阅读(227)
评论(0)
推荐(0)
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理