林思艺

题解

日常(1)

/ 注册

全部文章 / 题解（共41篇）

筱玛爱线段树

题意给你一个初始值为的序列。你现在有两种操作，一是给的区间加；二是再执行一遍第次到第次的操作。思路两次差分。第一次为处理第二种操作，我们定义为第次操作要执行的次数，用差分实现。第二次是处理区间加，也可以用差分。所以，差分就对啦！代码 #include<bits/stdc++.h>...

2020-10-12

6 778

Angry Cows(Silver)

题意有个稻草在不同的位置，还有头奶牛，每头奶牛炸的范围为，求的最小值；分析显然的二分答案，对于进行二分，取，取的最大值。至于函数，用来维护已经使用的奶牛个数，再用来记录以爆破的位置。如果当前已爆破的范围小于下一个能触及的范围，则需要一头新的奶牛，如果大于，则可直接返回。否则直到最后都没有大于则...

2020-10-09

4 795

Minimizing maximizer

写在前面的话蒟蒻流下了不学无术的眼泪，英语不好是真的硬伤，蒟蒻在巨佬的提示下才勉强明白了题意题意你有条按顺序（很重要！）给出的线段，要求你使用最少的线段覆盖。另外在你选择一条线段时你必须保证你的前置线段已全部被覆盖。思路我们可以定义为前个排序器将第个数提到所需要的最少的排序器的数量，那么当...

2020-09-29

4 742

Stressful Training

题意有台电脑,每台电脑，他的初始电量为，每分钟消耗电量为你有一个功率为的充电器，每分钟可以使一台电脑电量增加。问，至少为多大才能保证在的时间内任意一台电脑电量都不为负思路直接二分充电器的功率。那么接下来就考虑如何这个功率值。考虑使用优先队列，按照还能使用的时间排序，每次贪心的选取可以撑的时...

2020-09-28

4 765

[SCOI2009]最长距离

题意给你一的网格图，表示通路，为障碍。你有次机会使得障碍变为道路（变为）。求这张图上的最大欧几里得距离。思路先预处理表示一个点到任意点之间的障碍个数，如果小于则视为通路。再求这一点和全图的最大欧几里得距离。最后枚举全图每一个点作为起点的情况，再用记录最大值就可以了。代码 #include&...

2020-09-25

3 840

硬币购物

一眼看去，就是个多重背包嘛~~ 但是看一下数据范围，emm，好的，换思路。首先考虑，如果没有次数限制的话，那么直接完全背包预处理，然后询问就好了。然后考虑容斥，从中减去不合法的方案。首先肯定会有一种硬币超额使用，对于第种硬币等于说强制选了个，剩下的依然随便选，那么对于第种硬币不合法的方案数等于，...

2020-09-23

3 674

最后的晚餐

一眼看上去就是一个经典题啊直接考虑不是很容易那就容斥全部方案为：一对相邻：,此情况有种两对相邻：,此情况有种……所以：最后预处理一下就可以了。 #include<bits/stdc++.h> #define ll long long const ll N=30000010,INF...

2020-09-23

3 738

游戏

这道题最主要的就是问题的转化，转化完就是一道**题了。仔细的分析一下，题目中要求“再次出现1,2,3...N的排列”，或者也就是问要进行多少次“置换操作”得到原排列，而我们知道任何置换都是可以写成循环乘积的形式的。也就是比如对于 1->3 2->4 3->1 4->5 5...

2020-09-19

2 1312

联合权值

题目大意: 你有一棵树,问你距离为二的节点的最大联合权值与联合权值和分析在巨佬的提示下得到了思路，这不就是枚举每个点作为中间点，再枚举儿子们。求一下最大值和权值和就好了啊。 #include<bits/stdc++.h> #define ll long long const int ...

2020-09-17

4 757

The XOR-longest Path

首先说一下题意。这题就是给你一棵树，求树上所有路径中异或和最大的。一个前置小芝士：01trie树不会的童鞋自行百度一下（雾）好了，分析一下本题我们对于每一个数到根节点的异或和进行建01trie树。我们知道一个数，如果它两次异或同一个数，那么它是不会变的。所以i-j的路径上的异或和，就可以表示...

2020-09-16

3 744