MYCui_

题解

未归档(3)

/ 注册

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

题解牛客练习赛 88 来自专栏

A 题简单的贪心，不妨令和分别表示 V 和数量和 I 的数量。的时候就直接先输出所有的 V 然后再输出所有的 I 即可。否则就尝试先用 V 填满前面的尽可能多的数字位，然后考虑将 I 先用来占没有填满的位，如果还有富余的 I 就尽量往前面的数字位就完事了。 #includ...

2021-09-11

4 599

IOI周赛-普及组24题解

题目并不难，没有人AK我觉得主要是因为 T3 的题意不清晰，非常抱歉。先说声对不起！因为出题人的语言描述能力不强，导致T3的题意出现大锅，深感抱歉！相比之下T4的数据范围问题倒是小锅了(小声bb。 A:二进制？十进制！按照题意模拟即可,签到题。前是给没有开童鞋的。满分和分只差一个...

2021-04-02

5 997

[HAOI2015]树上操作题解来自专栏

做法关于树链剖分我也不知道该怎么讲了，有许多博客比我讲得好，如果你是还没有学习树链剖分的同学的话，在这里安利博客： OIWIKI 神佬的博客（这里指的是轻重链剖分）这里总结一下：适用情况对于一条路径上的值进行修改查询一条路径上的一些具有可以进行区间维护的性质的东西(比如求和，最大值)...

2021-03-25

1 1063

莫比乌斯反演做题笔记来自专栏

[HAOI2011]Problem b 题意组询问，给定 , 求并且 = 的数对数量。 () 解题思路定义表示并且满足的数对数量。容斥易得，本题的答案即是：那么现在我们的目标是在的时间内快速求出考虑对于原式进行化简，原式即：首先是把原式里面的 ...

2021-03-02

1 735

[区区区间] 题解来自专栏

前言不难的线段树题，散发着一股浓浓的套路的味道。题目分析首先可以知道 ”我们小学二年级就学过的“ 等差序列求和公式（这个真的是小学二年级的 (doge 然后对于本题的操作一进行分析：不妨假设修改的区间为: 倘若这个区间包含了一个线段树节点 , 这个节点的区间左端点为 , 区间右端点为...

2021-03-01

3 844

[CF597C Subsequences] 题解来自专栏

[CF597C Subsequences] 前言这是一道数据结构优化的入门题，但是也很有意思。前置知识：线段树维护前缀和（区间加法，单点求值）题解正文题目大意：给定一个长度为的序列以及一个数，求其长度为的上升子序列的数量。思路: 首先我们看到本题，不难想到经典问题：...

2021-02-05

1 759

[CF366C Dima and Salad] 题解来自专栏

不错的背包题。题解正文首先我们最朴素的想法是什么？枚举每一个美味值以及每一个卡路里值，用 bool 数组存下来判断是否可达，这样子的空间复杂度是 O() 的，时间复杂度是: O()的。首先上面的做法肯定是不行的，那么怎么办呢？想到要满足最后的，就不难想到将作为背包的重量，然后 ...

2021-02-04

2 986

CF1183H Subsequences (hard version) 题解来自专栏

CF1183H Subsequences (hard version) 题意：给定一个长度为 () 的字符串以及一个数字 ()，规定串的每个子序列的价值为，现在要求你求出个本质不同的子序列使得价值最小。 ps.本质不同指的是：子序列的内容不同，而不是单纯的子序列的位置不同。具体...

2021-02-03

3 698

题解 CF519E 【A and B and Lecture Rooms】来自专栏

CF519E 【A and B and Lecture Rooms】前言: 你可能需要用到的前置知识点: 倍增求 (或者说是树上倍增？) 正文题目大意: 给定一棵树，以及个询问，每次询问的形式是给定两个点，求有多少个点满足题目不难，但是要分类讨论清楚也不是那么容易。无根树，我...

2021-02-02

1 850

CF1043E Train Hard, Win Easy 题解来自专栏

吐槽这道题难在题意理解有木有。题目倒是不难。题意搬运给定个人的两个属性 : ，并且给出了个关系 : 表示第个人不能和第个人配对。同时二人规定配对的价值为 : 和中的最小值。现在你需要回答出每个人跟所有人配对（除开不能和自己匹配的人）的价值总和。解题思路那...

2021-02-02

2 744