P2341 [HAOI2006]受欢迎的牛 题目大意 题面已经说的够明白了 我只是为了多一个标题，走走过场，好看QwQ 思路 题目是明去给出的条件足够裸。既然牛的爱慕关系可以传递，那么自然地就想到了连通分量喽。只要是在同一个连通分量内的牛，它他们对整个局面造成的影响是一致的。那么就可以通过Tarja ...
分类：
其他好文 时间：
2018-07-17 22:13:34
阅读次数：
135
题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、…… ...
分类：
其他好文 时间：
2018-07-01 23:04:02
阅读次数：
157
题目链接 "bzoj1049: [HAOI2006]数字序列" 题解 第二问结论题,好神呐 emmmmm 我们一起去%ydc吧 https://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-06-28 19:58:06
阅读次数：
151
题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入输出格式 输入格式： 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。 输出格式： 第一行一个整数表示最少需要改变多少个数。 第 ...
分类：
其他好文 时间：
2018-06-09 16:46:32
阅读次数：
198
"P2341 [HAOI2006]受欢迎的牛" 塔尔羊标准模板（我才不会告诉你我嘴里含着一个九省联考的出题人） ~~不会劈配、林克卡特树、制胡窜~~ ~~我还会叉粪宿主，梳妆素组，西安段素~~ cpp include include include include using namespace s ...
分类：
其他好文 时间：
2018-05-28 22:47:47
阅读次数：
169
这道题应该也是经典的SCC题了吧 印象中不知道在 在班里上课的时候在紫书，ACM竞赛的那些书上看到多少次 （有点奇怪） 首先思路很明显，就是要找出有多少个点，以它们为起点可以遍历整个图 首先考虑一种情况，这种情况是多数SCC题目的突破口，即：环对题目的影响 我们发现，对于这道题，我们如果把环缩点，那 ...
分类：
其他好文 时间：
2018-05-14 20:44:56
阅读次数：
189
题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、…… ...
分类：
其他好文 时间：
2018-04-28 11:50:38
阅读次数：
171
求有多少只猴子可以在所有树上跳来跳去。 求出图的最小生成树，因为最小生成树是一颗瓶颈生成树（树上最大边权最小），记录下这棵树的最大边权。因为猴子是一条一条边跳的，所以只要猴子能越过这条边，就能越过所有的边，进而到达所有的树。 ...
分类：
其他好文 时间：
2018-04-01 21:55:48
阅读次数：
141
首先对于一个强联通分量内的所有牛来说，他们彼此都认为对方受欢迎，且对于这个强联通分量内的牛A来说，假设它认为不在这个强连通分量内的一头牛B是受欢迎的，那么这个强联通分量内的所有牛都认为牛B受欢迎。 我们用Tarjan算法求一遍SCC，把一个SCC缩成一个点，并添加连接不同SCC的边，注意这条边是一条 ...
分类：
其他好文 时间：
2018-04-01 21:49:59
阅读次数：
143
求S-T的路径中最长边与最短边比值最小的路径。 我不知道怎么做...主要就是这个比值最小，不知道怎么处理，即使看到最小生成树的标签，也没想到咋做...... 解题的思想很简单，只要我们确定了最短边的长度，接下来要做的就是使最长边尽量短。最长边尽量短？很自然地就想到了瓶颈生成树，根据Kruscal算法 ...
分类：
其他好文 时间：
2018-04-01 13:11:13
阅读次数：
175
