[HAOI2006]旅行 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一 ...
分类：
其他好文 时间：
2018-03-31 21:31:00
阅读次数：
156
1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 ...
分类：
其他好文 时间：
2018-03-25 16:59:55
阅读次数：
205
[Luogu 2341] HAOI2006 受欢迎的牛 "" 智能推的水题，一看是省选题就给做了，做一半才发现 Tarjan 算法忘干净了。 Tarjan 求出SCC，算出每一个 SCC 包含原图的点数（size）以及新图上的出度（out） 并不用建图，Tarjan 时记一下 SCC 编号和 siz ...
分类：
其他好文 时间：
2018-03-14 18:08:50
阅读次数：
138
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 Tarjan算法强连通缩点 。 最后出度为0的点。 如果只有一个。 那么这个“大点”所包含的点的个数就是答案了。 【代码】 cpp / n个点,m条有向边. 把有向图G的环进行缩点; 缩完之后的图存在vector g[N]里面; ...
分类：
其他好文 时间：
2018-03-10 22:03:49
阅读次数：
180
题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入输出格式 输入格式： 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。 输出格式： 第一行一个整数表示最少需要改变多少个数。 第 ...
分类：
其他好文 时间：
2018-02-28 21:40:35
阅读次数：
146
题解：枚举最大边，然后对<=最大边的边做最大生成树，使最小边最大 ...
分类：
其他好文 时间：
2018-02-21 19:20:53
阅读次数：
136
寒假填坑五十道省选题——第五道 [HAOI2006]旅行 题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪 ...
分类：
其他好文 时间：
2018-02-10 13:04:53
阅读次数：
187
题面 "链接" Sol 模拟退火 再做数列上的$DP$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef lon ...
分类：
其他好文 时间：
2018-02-10 11:15:54
阅读次数：
151
Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数 ...
分类：
其他好文 时间：
2018-02-09 22:33:25
阅读次数：
153
"BZOJ" "Luogu" sol 如果已经确定了一个序列，现要求把这个序列分成m个连续段作为答案，那么就可以用一个显而易见的DP DP显然可以得到当前序列下的最优解。 所以模拟退火~~瞎JB~~改一改序列每次DP一下就可以了 ~~据说这题random_shuffle可以AC~~ code cpp ...
分类：
其他好文 时间：
2018-02-06 21:36:34
阅读次数：
145
