2020年3月5日

摘要: 题解٩(๑>◡◡#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)
 
摘要: 题解思维题我们首先会发现,一种状态最多有三种方式可以转移到其他状态1、中间的往左跳2、中间的往右跳3、两边的某一个往中间跳(最多一个可行,这个可以简单证明)每个状态只有两度或三度,我们可以联想到二叉树我们把往... 阅读全文
posted @ 2020-03-05 20:07 cqbzcsq 阅读(130) 评论(0) 推荐(0)
 
摘要: 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)
 
摘要: 震波在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生... 阅读全文
posted @ 2020-03-05 15:55 cqbzcsq 阅读(100) 评论(0) 推荐(0)
 
摘要: 首先要知道点分治和点分树(大家应该都懂的)点分树的高度是log的,并且每一层的子树大小一定小于等于父亲的子树大小的1/2所以我们可以对点分树上的每个点维护一些数据结构(如:线段树,堆,平衡树……)说着简单写着难(... 阅读全文
posted @ 2020-03-05 15:36 cqbzcsq 阅读(115) 评论(0) 推荐(0)
 
摘要: Input第一行有两个整数,N和 M,描述方块的数目。接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开... 阅读全文
posted @ 2020-03-05 15:09 cqbzcsq 阅读(137) 评论(0) 推荐(0)
 
摘要: 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 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)
 
摘要: 大家应该都知道最小生成树问题吧那么斯坦纳树问题就是在一张图上固定k个点,求一个最优子图使这k个点连通(其他的点可以不连通)解决这类问题有一种通用的状压DP方法设f[i][S]表示:当点i与这k个连通情况为S时,所... 阅读全文
posted @ 2020-03-05 14:44 cqbzcsq 阅读(227) 评论(0) 推荐(0)