传送门 推推式子，对于原数列 $a[i],a[j]$ 如果要保留它们，那么它们之间的数就要改成单调上升 显然能改成单调上升的条件是 $a[i]<a[j]$ 并且 $a[j]-a[i]>=j-i$ ，也就是 $a[j]-j>=a[i]-i$ 所以设 $b[i]=a[i]-i$，那么对于第一问就只要求 ...
分类：
其他好文 时间：
2019-09-02 09:52:17
阅读次数：
90
P2341 [HAOI2006]受欢迎的牛 题解 tarjan 缩点板子题 如果 A 稀饭 B，那就 A 向 B 连边，构造出一个有向图 如果这个有向图里有强连通分量，也就说明这个强连通分量里的所有奶牛互相稀饭，他们都有机会成为明星奶牛 但是如果这个有向图里有2个及以上的出度为0的强连通分量，那么就 ...
分类：
其他好文 时间：
2019-08-13 17:17:35
阅读次数：
81
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 解析 又是一 ...
分类：
其他好文 时间：
2019-08-05 18:55:35
阅读次数：
101
思路：枚举边集，最小生成树 提交：1次 题解：（如思路） 2019.07.20 ...
分类：
其他好文 时间：
2019-07-20 13:05:25
阅读次数：
107
[Time Gate] https://www.luogu.org/problemnew/show/P2504 【解题思路】 这题和P2872道路建设几乎差不多，主要思路： 算两点之间距离，然后跑Kruskal找最大的边，和每只猴子跳跃距离比较一下，同步计数即可 【code】 ...
分类：
其他好文 时间：
2019-07-15 01:02:17
阅读次数：
129
题面。。（我好困啊。。。） 这题的想法确实很巧妙，由于只有除自身外所有奶牛都爱慕奶牛a时，a才是明星奶牛，那么很显然，这说明不可能存在两个不同的强连通分量里都是出度为0，即为明星奶牛的情况，那样就不可能使除自己外所有奶牛爱慕同一强连通分量中的奶牛，so，tarjan+缩点+倒叙查找 代码实现： 嗯我 ...
分类：
其他好文 时间：
2019-07-10 09:16:37
阅读次数：
119
题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少 ...
分类：
其他好文 时间：
2019-07-09 13:50:40
阅读次数：
85
Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 Input 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n using namespace std; define ...
分类：
其他好文 时间：
2019-02-16 11:58:51
阅读次数：
146
传送门 分析 https://www.luogu.org/blog/FlierKing/solution-p2501 对于第二问的感性理解就是有上下两条线，一些点在上面的线的上面或者下面的线的下面，然后看它们变成哪个线的位置更优 代码 ...
分类：
其他好文 时间：
2019-02-07 09:39:21
阅读次数：
188
垃圾bzoj本机AC提交WA，精A %你退火可解 因为n很小所以我们可以降温慢点，为了更优我们先在开始的时候选择一个数贪心地放到总和最小地那一组 然后就是不停换随机种子T_T ...
分类：
其他好文 时间：
2018-11-27 13:47:23
阅读次数：
154
