"题目链接" 校内模拟赛出了这题，然后考试时写出了一个做法，评测机貌似有点慢被卡成90了，原题上可以A掉。首先可以知道$O(n^2)$的做法，就是只算全0的矩形个数，枚举下边界是哪一行，定义$h$值表示这个点向上碰到的第一个1的距离，然后可以从左到右枚举右边界，用单调栈维护以每个列作为左边界的矩形最 ...
分类：
其他好文 时间：
2018-03-02 10:51:49
阅读次数：
163
t1灾难 给一个食物网 如果一个生物吃的所有东西都灭绝了 它也跟着灭绝 求每个生物灭绝时跟着灭绝的生物数量 支配树裸题，我们先拓扑排序，然后建立一棵树满足一个点灭绝时，有且仅有它的子树跟着灭绝 考虑如何建立这棵支配树 我们可以考虑先建立一个假想的根节点$root$，让所有“生产者”都吃$root$ ...
分类：
其他好文 时间：
2018-02-22 13:38:52
阅读次数：
196
题目： http://www.lydsy.com/JudgeOnline/problem.php?id=2816 思路： 第一个条件看完暂时还没什么想法 看完第二个，发现每一个颜色都是一个森林 进而想到对于每一个颜色维护LCT 看数据范围，n<=10000, c<=10，可行 对于操作0，把每一个L ...
分类：
Web程序 时间：
2018-01-31 01:01:48
阅读次数：
333
题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu ...
分类：
其他好文 时间：
2018-01-28 11:26:03
阅读次数：
158
题链 我们考虑拓扑排序，那么我们可以构造一个树结构，使其满足： 当一个点灭亡，其子树也灭亡。 我们考虑对一个点的所有边求lca，把这个点加到lca的子树里就好了。 答案就是子树的大小-1（减掉自己） ...
分类：
其他好文 时间：
2018-01-27 22:18:22
阅读次数：
181
Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf 正解：$link-cut \ tree$。 $LCT$板子题，直 ...
分类：
其他好文 时间：
2017-12-31 21:05:59
阅读次数：
167
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2815 原版题解：http://fanhq666.blog.163.com/blog/static/8194342620124274154996/ 首先这个生态系统里可能有多个生产者，所以我 ...
分类：
编程语言 时间：
2017-12-06 19:43:04
阅读次数：
229
【BZOJ2816】【ZJOI2012】网络（Link Cut Tree） 题面 题目描述 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以 ...
分类：
其他好文 时间：
2017-12-02 16:12:38
阅读次数：
147
好久没写题了T T NOIP 期中考双血崩 显然f(x)=f(x>>1)+f((x>>1)+1)，考虑每次往x>>1递归，求出f(x)，复杂度O(logN) 我们设f(x>>1)的值为ansa[x]，f((x>>1)+1)的值为ansb[x] 如果x>>1为偶数，ansa[x]=ansa[x>>1] ...
分类：
其他好文 时间：
2017-11-23 08:10:02
阅读次数：
155
【BZOJ2656】[Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： 小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式 ...
分类：
其他好文 时间：
2017-11-05 17:27:14
阅读次数：
172
