![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题选讲
C_S_X_
这个作者很懒,什么都没留下…
展开
-
2018-10-18杂题选讲
2018-10-18 杂题选讲T1 Distance Sums给出一颗带标号的树的每个点到其他点的距离之和(每条边长为1,保证距离之和两两不同),还原这棵树的形态,如果不能还原输出-1 (n<=10^5)原题数值最小的点是树的重心,将它作为根。从大到小枚举数值,对于每个枚举到的点可以知道其子树的大小,从而知道其父亲的数值为d[u]-(n-2*size[u]),还原树后检验根节点数值。...原创 2018-10-22 21:31:50 · 241 阅读 · 0 评论 -
2019-7-9 图论
7.9图论T1[USACO05DEC] 布局差分约束模板题,注意判断当1−n1-n1−n可以合法时其他点是否可以合法#include<bits/stdc++.h>#define FOR(i,a,b) for (int i=a;i<=b;i++)#define GO(u) for (int j=f[u];j!=-1;j=nxt[j])#define MEM0(i) me...原创 2019-07-10 10:51:31 · 158 阅读 · 0 评论 -
2019-7-2 杂题选讲
2019-7-2 杂题选讲T1 Lynyrd Skynyrd以前做过,预处理好从第iii位开始跳,需要跳完一个循环后落到了什么位置,把边界设置好infinfinf就能倍增开跳,然后再把这个预处理数组做一个后缀取最小值,每次询问只需要O(1)O(1)O(1)判断是否g[l]<=rg[l]<=rg[l]<=r即可#include<bits/stdc++.h...原创 2019-07-08 13:30:39 · 158 阅读 · 0 评论 -
2019-5-23 杂题选讲
2019-5-23 杂题选讲T1 [PKUSC2018]最大前缀和给定一个长为nnn的整数序列,求全排列的最大前缀和(必须包含第一个数)之和。1≤n≤20,1≤∑i=1n∣a[i]∣≤1091\leq n \leq20,1\leq \sum_{i=1}^n \vert a[i] \vert \leq 10^91≤n≤20,1≤∑i=1n∣a[i]∣≤109正解考虑序列的一个子集SSS对...原创 2019-05-26 21:08:16 · 198 阅读 · 0 评论 -
2019-3-22 杂题选讲
2019-3-22 杂题选讲T1 CF1137C 图论好题一个国家有 、nnn 个城市,通过 mmm 条单向道路相连。有趣的是,在这个国家,每周有 ddd 天,并且每个城市恰好有一个博物馆。已知每个博物馆一周的营业情况(开门或关门)和 mmm 条单向道路,由于道路的设计,每条道路都需要恰好一个晚上的时间通过。你需要设计一条旅游路线,使得从首都:111 号城市开始,并且当天是本周的第一天。每天...原创 2019-03-22 16:10:07 · 189 阅读 · 0 评论 -
2019-2-28 杂题选讲
2018-2-28 杂题选讲T1 题面考虑将1至N × M分别填入一个拥有N行M列的表格中,不允许重复。你需要满足以下要求:• 第i行(1≤ i ≤ N)的最大值为Ai。• 第j列(1≤ j ≤ M)的最大值为Bj。请求出合法的填数方案数在模109+7意义下的值。• 1 ≤ N, M ≤ 1000• 1 ≤ Ai, Bj ≤ N × M思路分步(填数)问题符合乘法原理,...原创 2019-03-02 10:53:25 · 179 阅读 · 0 评论 -
2018-11-1杂题选讲
2018-11-1杂题选讲T1 黄金阵容均衡原题总共有 种能力编号为 1到m 。一共 n天,每天都会有一些能力得到一次提升,每天的能力提升都用一个数字表示,比如数字 13,转化为二进制为1101 ,并且从右往左看,表示编号为1,3,4 的能力分别得到了一次提升,如果在连续的一段时间内,每项能力都提升了相同的次数,就称这段时间为一个均衡时期。给出n 天的数字,求出均衡时期的最大长度。(N&amp;l...原创 2018-11-04 22:18:35 · 167 阅读 · 0 评论 -
2018-10-25杂题选讲
2018-10-25杂题选讲T5 灾难原题一个食物网有N个点,代表N种生物,如果生物x可以吃生物y,那么从y向x连一个有向边。这个图没有环。图中有一些点没有连出边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有连出边的点代表的都是消费者,它们必须通过吃其他生物来生存。如果某个消费者的所有食物都灭绝了,它会跟着灭绝。我们定义一个生物在食物网中的“灾难值”为,如果它突然灭绝,...原创 2018-10-26 13:29:10 · 167 阅读 · 0 评论 -
2019-9-15 杂题选讲
文章目录2019-9-15 杂题选讲题目CF1174E Ehab and the Expected GCD Problem[ZJOI2019]线段树CF1197D Yet Another Subarray ProblemP4965 薇尔莉特的打字机P2405 non天平代码CF1174E Ehab and the Expected GCD Problem代码[ZJOI2019]线段树代码CF119...原创 2019-09-17 21:06:14 · 204 阅读 · 0 评论