https://www.luogu.org/problem/P4716 ...
分类：
编程语言 时间：
2019-10-05 20:03:30
阅读次数：
98
题意：给定n个节点m条边的有向带权图，求以0为根节点的最小树形图权值大小 ...
分类：
其他好文 时间：
2019-09-24 13:59:58
阅读次数：
60
A country named Berland has n cities. They are numbered with integers from 1 to n. City with index 1 is the capital of the country. Some pairs of citi ...
分类：
其他好文 时间：
2019-09-20 20:55:15
阅读次数：
86
After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by Knu ...
分类：
Web程序 时间：
2019-09-13 15:59:07
阅读次数：
117
原文引用https://www.dazhuanlan.com/2019/08/26/5d6302f8c23db/题目链接：传送门Description有一个人，想学习N个科目，每个科目都有相应的层次 有M个课程，M个课程的要求是，你的第c个科目的层次要达到l1，才可以参加，参加完这个课程后，你需要缴... ...
分类：
编程语言 时间：
2019-08-26 09:24:38
阅读次数：
76
title "LUOGU 2792" 简化题意： 若干件物品，每个物品有一个原价，购买某件物品后可以以更优价购买另一件物品。每件物品有一个需求数目，既不能多买，也不能少买（如果需求 0 件就不能买，哪怕可能使得总价最优）。 analysis 这题有一个很棒的贪心算法，对于某件物品，我们怎样使得购买它 ...
分类：
Web程序 时间：
2019-08-25 14:18:38
阅读次数：
99
Luogu P4716 【模板】最小树形图 最小树形图就是在有向图上，以某一点作为根的一棵最小生成树。 这个算法是基于贪心和缩点的思想。 步骤： (1)先求出最短弧集合E0（图上所有点的边权最小的入边的集合）； (2)如果E0不存在，则图的最小树形图也不存在，跳出循环； (3)如果E0存在且不具有环 ...
分类：
编程语言 时间：
2019-05-31 01:05:16
阅读次数：
119
一道模版题（就是这个算法有点偏……） 这道题就是在一个有向图中，求出一个定根的有根树，使其边权之和最小，其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解，正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码： ...
分类：
其他好文 时间：
2019-05-31 00:57:38
阅读次数：
107
拉格朗日差值 最小树形图 二项式反演 BSGS 最小割树 虚树 boruvka $1.0/1$串也可以黑白染色。 $2.$ 在平面图中，总是满足： $V E+F=1+C$（$F$是面数，$C$是联通块数）。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub ...
分类：
其他好文 时间：
2019-04-05 20:17:51
阅读次数：
594
"题目链接" 题目描述 小店的优惠方案十分简单有趣： 一次消费过程中，如您在本店购买了精制油的话，您购买香皂时就可以享受2.00元/块的优惠价；如果您在本店购买了香皂的话，您购买可乐时就可以享受1.50元/听的优惠价......诸如此类的优惠方案可概括为：如果您在本店购买了商品A的话，您就可以以P元 ...
分类：
Web程序 时间：
2019-02-26 22:21:46
阅读次数：
225
