摘要：
BZOJ_1015_[JSOI2008]星球大战_并查集 题意：很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝 阅读全文
摘要：
BZOJ_4198_[Noi2015]荷马史诗_huffman实现 题意： Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得 阅读全文
摘要：
[POI2007]MEG-Megalopolis 题意：https://www.luogu.org/problemnew/show/P3459 分析：发现查询的起点总是1。把边下放到点，树剖裸上。注意1号点是不要的。 代码： 1 #include <stdio.h> 2 #include <stri 阅读全文
摘要：
BZOJ_1774_[Usaco2009 Dec]Toll 过路费_floyd 题意： 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生 财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都 要向农夫约翰上交过路费。 农场中由N（1 < 阅读全文
摘要：
BZOJ_2058_[Usaco2010 Nov]Cow Photographs_逆序对 题意： 奶牛的图片 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛.这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位 阅读全文
摘要：
BZOJ_1691_[Usaco2007 Dec]挑剔的美食家_贪心 题意： 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= 阅读全文
摘要：
BZOJ_3477_[Usaco2014 Mar]Sabotage_二分答案 题意： 约翰的牧场里有 N 台机器，第 i 台机器的工作能力为 Ai。保罗阴谋破坏一些机器，使得约翰的工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破次，而且保罗无法破坏第一台或最后一台机器。请 阅读全文
摘要：
BZOJ_3012_[Usaco2012 Dec]First!_trie树+拓扑排序 题意： 给定n个总长不超过m的互不相同的字符串，现在你可以任意指定字符之间的大小关系。问有多少个串可能成为字典序最小的串，并输出这些串。n <= 30,000 , m <= 300,000 分析： 首先不考虑大小关 阅读全文
摘要：
BZOJ_2561_最小生成树_最小割 题意： 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出 阅读全文
摘要：
POJ_3342_Party at Hali-Bula_树形DP 题意：直接上司和本人不能同时参加，求最多参加人数，并回答是否唯一解。 分析：常规树形DP，需要再维护一下选/不选当前点取得最大值时是否为唯一解。 就是在转移时判断该状态是从哪转移过来的，最后答案同理。 代码： 阅读全文