MYCui_

分类

未归档(3) 题解(36)

/ 注册

TA的专栏 23篇文章 0人订阅

23篇文章 848人学习

全部文章（共39篇）

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

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

2021-09-11

4 475

IOI周赛-普及组24题解

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

2021-04-02

0 404

IOI周赛-普及组24题解

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

2021-04-02

5 773

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

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

2021-03-25

1 848

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

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

2021-03-02

1 578

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

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

2021-03-01

2 649

P2605 [ZJOI2010]基站选址解题思路来自专栏

解题思路数据结构优化前置知识：线段树区间修改 / 区间求最小值 + 看到本题，我们首先要想最暴力的状态设置以及转移方程式。令表示在第个村庄建设第个基站同时只考虑前个村庄的最小费用。 ps.这里的"只考虑"指的是只计算前个村庄的补偿款或者建设基站的费用...

2021-02-21

0 523

[CF597C Subsequences] 题解来自专栏

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

2021-02-05

1 606

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

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

2021-02-04

2 798

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

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

2021-02-03

3 529