摘要：
(有任何问题欢迎留言或私聊&&欢迎交流讨论哦 求树的最大独立集，最小点覆盖，最小支配集 [TOC] 三个定义 最大独立集： 对一个图选出尽量多的点组成一个集合，满足这些点之间没有边相连。所有独立集中，顶点数最多的称作最大独立集。 最小点覆盖： 对一个图选出尽量少的点组成一个集 阅读全文
posted @ 2018-10-08 19:27
Cwolf9
阅读(630)
评论(1)
推荐(2)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门 "Portal" 原题目描述在最下面。 $n(1e5)$个点, $m(2e5)$条边, 每条边有一个属性值。经过一条同一属性值的连续路径花费为1。问从1到n的最 阅读全文
posted @ 2018-10-07 13:40
Cwolf9
阅读(251)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： Portal: "hdu4126" "hdu4756" 原题目描述在最下面。 第一题： 给定一张n(3000)个点的图，q次询问，每次询问增大一条边的权值后最小生成树的 阅读全文
posted @ 2018-10-05 20:21
Cwolf9
阅读(317)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 求链上第k小点权。 Solution： 普通的主席树中，第$i$个主席树保存的是区间$[1,i]$的值域情况。 &emsp 阅读全文
posted @ 2018-10-04 22:03
Cwolf9
阅读(147)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 给你n个坐标，求最小曼哈顿距离生成树。 Solution： 请一定要理解： 有一个剪枝：把坐标分成$8$块， 阅读全文
posted @ 2018-09-10 21:03
Cwolf9
阅读(308)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 Solution： 每个节点用一个变量储存它所覆盖区间最少需要加多少次答案能加1. 如果这次更新不能使答案加1，则更新到l 阅读全文
posted @ 2018-09-10 20:52
Cwolf9
阅读(150)
评论(0)
推荐(0)
摘要：
学长写的 F. Fantastic Graph "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has 阅读全文
posted @ 2018-09-10 09:41
Cwolf9
阅读(318)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目：传送门 （原题目描述及样例在最下面。） 思路： 有问题私聊问。 阅读全文
posted @ 2018-09-03 22:21
Cwolf9
阅读(138)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 Solution： 一看矩阵快速幂，再一看怎么多一个变项？$⌊ \frac{p}{n}⌋$？ 我去，$⌊ \frac{p} 阅读全文
posted @ 2018-08-28 12:45
Cwolf9
阅读(329)
评论(0)
推荐(0)
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 每次把$n$变成$⌊ \frac{n}{2}⌋,n\%2, ⌊ \frac{n}{2}⌋$，直至 $n$ 为$1$ 或$0$，问区间$ 阅读全文
posted @ 2018-08-28 12:30
Cwolf9
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号