苟且的狮子

分类

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篇文章 736人学习

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

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

2020 Multi-University Training Contest 1 - 1009

分析题意：桑迪喜欢玩机器人。他将组织一场机器人比赛。他将给获奖者一些礼物。机器人排成一行。它们具有其初始位置（与起始线的距离）和加速速度。这些值可能不同。比赛开始时，所有机器人都会向右移动：在此，a是加速速度，t是从开始时刻起的时间。现在的问题是，从一开始就可以领导多少个机器人？这里的...

分析栈

2020-07-21

1 690

膜法记录

枚举优化题意：牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列的敌人牛...

枚举零一串

2020-07-21

2 1067

矩阵取数游戏

动态规划题意: 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之...

python 动态规划

2020-07-20

1 1892

小A买彩票

动态规划题意：小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。输入n输出输出一个最简分数a/b，...

动态规划

2020-07-20

2 715

Codeforces Round #657 (Div. 2) C. Choosing flowers

枚举、前缀和、二分题意：有m种花，每种花数量无上限。已知对于第i种花，第一次选收获a[i].此后，再次选第i种花收获b[i].现在要选n种花，请问收获的最大值是多少？1 <= n <= 10^9 , 1 <= m <= 10^5 , 0 <= a[i],b[i] &...

分析二分枚举前缀和

2020-07-20

1 643

CSL分苹果

动态规划，背包问题题意： CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。注意：苹果不能劈开来，并且如果不能正好均...

背包动态规划

2020-07-19

8 706

方格取数

动态规划题意：设有NN的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共...

多维数组动态规划

2020-07-19

2 839

Gym - 102392I

博弈，思维题意： https://codeforces.com/gym/102392/problem/I##分析先直接给出方案：考虑到我们最后将留下a[i]我们求出对于每个a[i]找差值最小的b[j],即我们选a[i]时最终将会留下b[i]最后再遍历找出差值最大的a[i] 为什么会这样呢？我们可...

博弈思维

2020-07-18

1 642

AtCoder - abc140_e - Second Sum

算贡献、set、迭代器、二分查找题意： https://atcoder.jp/contests/abc140/tasks/abc140_e?lang=en 分析：首先这种题有一个非常常用的技巧：算贡献这非常重要！！！！当然，牛客上也有一题位数差并不是算贡献而是二分解决的应当十分注意！！！在这一题...

set 坑人二分查找 8 贡献

2020-07-18

1 820

牛牛爱学习

二分题意：疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如果这一天在...

二分思维

2020-07-16

6 731