- 博客(7)
- 收藏
- 关注
原创 2019.9.16NOIP模拟赛B、泳池
问题 B: 泳池时限:1Sec内存:256 MB题目描述小 A 的城市里有 n 座工厂,编号分别为 1 ∼ n。工厂间连有 n − 1 条双向管道,形成一个无向 连通图,其中每条管道都有一定的长度,连接在两座不同的工厂间。 每座工厂都装有废水处理设施,工厂 i 的蓄水量记为 ci。由于工厂规模有限,工厂产生的废水 必须经由管道输送到另一座工厂进行处理。 工厂 u 将废水输送到...
2019-09-16 17:45:28 202
原创 [SDOI2014]旅行(树链剖分+动态开点线段树)
DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市...
2019-09-14 22:14:15 208
原创 2019.9.2模拟赛B、数颜色(vector的巧妙运用)
题目https://www.luogu.org/problem/P3939题解一开始以为是求一个区间内的颜色种类数,还带修改,当场吓懵。。。结果是求一个区间内某种颜色的个数。。。这不裸的分块吗?一看数据范围n<=300000咦,莫非有更快的算法好像是有的对于每种颜色都开一个set,存每种颜色的坐标在哪里,然后lower_bound查一下,就可以...
2019-09-02 23:03:38 145
原创 2019.9.2NOIP模拟赛A、斐波那契(思维题)
题目https://www.luogu.org/problem/P3938题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳,优先跳编号大(本来应该是跳深度大的节点,但是跳编号大的节点不影响答案)的节点。当两个点跳到同一个位置时就可以输出答案了。如何找到一个点的父亲其实可以找一下规律我们发现题目中有这样一句话:所以我们推理出,...
2019-09-02 22:52:12 335
原创 2019HDU多校赛第九场H、Rikka with Stable Marriage(Trie树+贪心)
Rikka with Stable MarriageTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 242Accepted Submission(s): 145Problem DescriptionPeopl...
2019-09-01 22:56:37 321
原创 2019HDU多校赛第九场D、Rikka with Geometric Sequence(杜教筛+数论分块)
Rikka with Geometric SequenceTime Limit: 14000/7000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 130Accepted Submission(s): 53Problem DescriptionA l...
2019-09-01 22:38:49 199
原创 2019HDU多校赛第九场C、Rikka with Mista(折半搜索+two pointers)
Rikka with MistaTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 941Accepted Submission(s): 255Problem DescriptionRikka is a ferv...
2019-09-01 10:44:39 332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人