苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共179篇)
B-旅行
最小路、枚举 题意: ##分析:版子题,枚举中间点,选两个最大的。注意图并不是连通图,选择的时候不能选自己。 代码: #include<iostream> #include<algorithm> #include<vector> #include<queue...
最短路
暴力枚举
2020-07-27
2
670
队伍配置
动态规划 题意: 分析: 这题和前面的Butterfly很相似,都是dp的组合。建议做完后去做做Butterfly 那么现在开始分析这题吧:假设我们选了i个savent,花费了d1的cost值,那么现在我们只有d-d1的cost值,我们用d-d1的cost值,到所有的概念礼装中去选最多i个概念礼...
动态规划
前缀和
2020-07-26
1
685
区区区间
线段树 题意: 分析: 以前没学线段树时,看一些题解总是会有这句话“这题可以用线段树做,当然不必这么麻烦。。。。。”总会产生兴趣,线段树是什么呀。上了雨神的课终于是清楚了。能够解决复杂问题的线段树也是起于简单的想法的呢。 不说了看着一题,很明显是区间求和问题。那么重点便为我们的lazy标记了!我...
线段树
2020-07-25
1
730
换个角度思考
树状数组 题意: 分析: 这两天一直在学习树状数组,但做题的时候总是有些摸不到头脑。不知道要在何处构造树状数组?又要用树状数组表示什么? 通过这题,我来总结一下吧。这题中我们要求sum(l,r)[ai<=x]很明显直接去往区间里看是不行的,因为我们无法区分出ai<=x那我们简化一下问...
树状数组
2020-07-25
2
748
小石的妹子
树状数组 题意: 分析: 我们很明显便能明白:对于妹子g1,如果没有其他妹子的细心程度和热心程度都大于他的话,就说明她是1级的。既然如此,我们不妨按照一个参数排一下序。按照细心程度排序:[g1,g2,g3,g4,g5,g6......]对于gi如果前面没有girl比的热心程度比她大,那么她就是一...
树状数组
思维
2020-07-25
5
712
华华开始学信息学
分块、树状数组 题意: 因为上次在月月面前丢人了,所以华华决定开始学信息学。十分钟后,他就开始学树状数组了。这是一道树状数组的入门题:华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组,于是给华华出了一道进阶题:给定一个长度为N的序列A,所有元素初值为0。接下来有M次操作或询问:操作:输入...
树状数组
分块
2020-07-24
4
879
情人节的电灯泡
树状数组 题意: 情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能帮帮他吗?现在有一个n×n(1 <...
树状数组
2020-07-24
1
754
珂朵莉的数列
离散化,树状数组,大数简单输出 题意: 珂朵莉给了你一个序列,有 个子区间,求出她们各自的逆序对个数,然后加起来输出 输入描述:第一行一个数 n 表示这个序列 a 的长度 之后一行 n 个数,第i个数表示ai 输出描述:输出一行一个数表示答案 分析: 树状数组进阶中!!!!!!!!!这题大佬...
树状数组
大数
离散
2020-07-24
6
702
拦截导弹
LIS,Dilworth定理 题意: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的...
树状数组
LIS
动态规划
2020-07-22
8
1089
膜法记录
枚举优化 题意: 牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的:在一局游戏中,所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型:行blast,列blast行blast能消灭一整行的敌人,列blast能消灭一整列的敌人牛...
枚举
零一串
2020-07-21
2
1073
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页