河南老乡唐可可

题解

/ 注册

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

题解 | #E题#

题目大意一个国家有个城市，由个道路彼此相连，构成一个树。其中首都（一号节点）紧挨着艾雅法拉火山，所以温度最高，其它城市的温度是随着距离首都的距离而递减的（每条道路长度可以认为是相同的）。现在一种病毒在城市爆发，它的可以存活的温度区间是。当有道路相连的两个城市温度都可以让病毒存活，且...

题解主席树倍增

2021-08-22

3 511

题解 | #F Hamburger Steak#

题目描述你有个锅和个汉堡，第个汉堡需要在锅里烹饪分钟。对第个汉堡，你可以一次烹饪分钟，也可以分别烹饪分钟。你将从第0分钟开始烹饪，并尽可能快的完成烹饪，求具体的烹饪方法。原题地址注：一个汉堡同时只能在一个锅中烹饪，一个锅同时也只能烹饪一个汉堡，取出和放入汉堡的时间忽略不计，题目中涉及的时间均...

题解贪心

2021-08-15

0 561

题解 | #Tree-Xor#

E题蒟蒻听直播听的不是特别懂，有很多疑惑，于是看了看dalao们的代码和解释，于是就有了这篇题解，侧重于本鶸不太懂得地方，可能对大家有帮助。题目大意给定一棵有n个节点的树，每个节点的权值未知，满足，其中为给定数值。每条边的权值为已知，其值为它连接的两个边的权值的异或值。求出满足...

题解线段树

2021-08-09

6 559

题解 | #Journey among Railway Stations#

J 题 Journey among Railway Stations 蒟蒻看了看dalao的AC代码，理解了dalao的想法，于是就有了这个题解。题目大意 n个点在一条直线上，每个点到下一个点需要时间，每个点允许通过的时间段是。接下来有m个操作，分为以下三类：问从x点是否能到达y点。将第i...

题解线段树

2021-08-03

2 541

题解 |Increasing Subsequence

题目大意给定一个n个数的排列a（从1到n，每个数都会出现且仅有一次），Alice和Bob轮流选一个数，Alice先选。每次选数需要满足以下要求：当前选的数必须在当前选数的人上次选的数的右面。当前选的数的大小，必须比所有人选出来的数要大。如果有多个数同时满足要求，那么每个数被选的...

题解期望DP

2021-07-30

3 713

题解 | H题 Hash Function

有dalao已经贴出来思路和代码了本鶸看的不太懂，于是又自己百度了百度，学了学，把dalao博客没有细说的部分给详细的讲了讲当然快速傅里叶变换我也讲的不好，完全不了解的可以去看一看b站上的这个视频代码我就不写了，是按照之前dalao的代码写的。（其实就是写的太烂了）思路我们可以发现的充分必...

题解 FFT 离散卷积数论

2021-07-29

4 646