苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

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

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 737人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

队伍配置

动态规划题意：分析：这题和前面的Butterfly很相似，都是dp的组合。建议做完后去做做Butterfly 那么现在开始分析这题吧：假设我们选了i个savent，花费了d1的cost值，那么现在我们只有d-d1的cost值，我们用d-d1的cost值，到所有的概念礼装中去选最多i个概念礼...

动态规划前缀和

2020-07-26

1 669

区区区间

线段树题意：分析：以前没学线段树时，看一些题解总是会有这句话“这题可以用线段树做，当然不必这么麻烦。。。。。”总会产生兴趣，线段树是什么呀。上了雨神的课终于是清楚了。能够解决复杂问题的线段树也是起于简单的想法的呢。不说了看着一题，很明显是区间求和问题。那么重点便为我们的lazy标记了！我...

线段树

2020-07-25

1 713

换个角度思考

树状数组题意：分析：这两天一直在学习树状数组，但做题的时候总是有些摸不到头脑。不知道要在何处构造树状数组？又要用树状数组表示什么？通过这题，我来总结一下吧。这题中我们要求sum(l,r)[ai<=x]很明显直接去往区间里看是不行的，因为我们无法区分出ai<=x那我们简化一下问...

树状数组

2020-07-25

2 734

小石的妹子

树状数组题意：分析：我们很明显便能明白：对于妹子g1,如果没有其他妹子的细心程度和热心程度都大于他的话，就说明她是1级的。既然如此，我们不妨按照一个参数排一下序。按照细心程度排序：[g1,g2,g3,g4,g5,g6......]对于gi如果前面没有girl比的热心程度比她大，那么她就是一...

树状数组思维

2020-07-25

5 708

华华开始学信息学

分块、树状数组题意：因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组，于是给华华出了一道进阶题：给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：操作：输入...

树状数组分块

2020-07-24

4 868

情人节的电灯泡

树状数组题意：情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 <...

树状数组

2020-07-24

1 736

珂朵莉的数列

离散化，树状数组，大数简单输出题意：珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述:输出一行一个数表示答案分析：树状数组进阶中！！！！！！！！！这题大佬...

树状数组大数离散

2020-07-24

6 693

Lead of Wisdom

暴力枚举，剪枝题意：分析：这题没什么，真的没什么。考虑数据范围，就真的只是单纯的枚举而已。最多再做一些剪枝优化，比如种类ti的没有装备就直接跳过，或者说发现即使接下来的装备都是理论上最好的也无法大于已经更新的ans。。。。。。。。代码如下： #include<iostream>...

暴力枚举剪枝

2020-07-24

1 619

Total Eclipse

并查集、分析题意： Problem DescriptionThere are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-t...

分析并查集逆向思维

2020-07-24

1 580

拦截导弹

LIS,Dilworth定理题意: 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的...

树状数组 LIS 动态规划

2020-07-22

9 1075