LINK： "矩形" 一个大小为n的01方阵 m次询问 每次询问求出大小为a行b列的合法矩形的个数. 一个矩阵合法当且仅当其边缘都是为1. $n,m\leq 1500$ 2s,256mb 考虑暴力 预处理出 r[i][j],d[i][j] 分别表示向右向下延伸的最长长度。 求答案的时候 枚举每个点 ...
分类：
其他好文 时间：
2020-03-30 23:28:39
阅读次数：
73
LINK： "图" 求出一张图中 生成树森林或基环树+生成树森林的每个方案的贡献之和。n<=16,m<=(n 1) n/2. 图中只允许最多出现一个环 一个方案的贡献为 这张图的各个联通块大小之积。 (爆搜能拿很多分数 因为爆搜的上界并非2^m 类似于一个C(m,n)+C(m,n 1)+C(m,n ...
分类：
其他好文 时间：
2020-03-30 00:27:20
阅读次数：
83
一棵 k-超级树(k-SuperTree) 可按如下方法得到：取一棵深度为 k 的满二叉树，对每个节点向它的所有祖先连边（如果这条边不存在的话）。 请统计一棵 k-超级树 中有多少条不同的简单有向路径，对 mod 取模。 ...
分类：
其他好文 时间：
2019-03-28 00:39:41
阅读次数：
147
"$ \rightarrow $ 戳我進CH原題 " 网络升级 「Adera 6」杯省选模拟赛 总时限 16 s 总内存 256 MiB 题目描述 Rainbow所在学校的网络中有 $ n $ 台计算机，由 $ n 1 $ 条电缆相连（即构成树形）。 其中第i条电缆连接 $ a_i、b_i $ 两台 ...
分类：
其他好文 时间：
2018-09-06 22:50:07
阅读次数：
171
从这里开始 Problem A cycle Problem B meal Problem C naive 从这里开始 Problem A cycle Problem B meal Problem C naive Problem A cycle 判断是否有经过一个点的负环，我们可以跑最短路。判断这个点 ...
分类：
其他好文 时间：
2018-08-25 17:33:20
阅读次数：
187
*注意：这套题目应版权方要求，不得公示题面。 从这里开始 Problem A 林先森管仓库 Problem B 林先森染地毯 Problem C 林先森学数学 从这里开始 Problem A 林先森管仓库 Problem B 林先森染地毯 Problem C 林先森学数学 Problem A 林先森 ...
分类：
其他好文 时间：
2018-08-19 21:53:32
阅读次数：
229
直接抄ppt好了……来自SiriusRen 注意只用对根判断是否哟留下儿子 cpp include include using namespace std; const int N=100005; long long n,ans,h[N],cnt,fa[N],dis[N],d1,d2,l1,l2,c ...
分类：
其他好文 时间：
2018-07-15 17:37:14
阅读次数：
168
*注意：这套题目应版权方要求，不得公示题面。 从这里开始 Problem A 小D与电梯 Problem B 小D与田野 Problem C 小D与函数 从这里开始 Problem A 小D与电梯 Problem B 小D与田野 Problem C 小D与函数 Problem A 小D与电梯 题目大 ...
分类：
其他好文 时间：
2018-07-01 16:56:55
阅读次数：
161
上午 T1 提答送了40分拿了20. T2 费用流，不会 暴力骗分40 T3 dp变成四个方向的转移优化掉一个m^2 不会 暴力分都没拿全只有50 下午 T1 dp+扫描线，不会扫描线，60分暴力 T2 40分二分，100分要找规律不会找，二分写炸了只有20分。 ...
分类：
其他好文 时间：
2018-04-16 20:43:11
阅读次数：
161
分析：写这题快写吐了...... 这道题的思路其实很容易想到：处理出每个点往左往右分别能看到哪. 然后以每个点为起点，照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢？实际上就是维护了一个上凸壳，仿照凸包的维护方法即可. st表不再存储值，而是对应下标. 下面说说我de ...
分类：
其他好文 时间：
2018-04-05 11:47:22
阅读次数：
158
