苟且的狮子

分类

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

/ 注册

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

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

9篇文章 699人学习

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

10篇文章 655人学习

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

14篇文章 736人学习

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

8篇文章 599人学习

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

8篇文章 748人学习

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

9篇文章 826人学习

Kuangbin刷题详解(AC自动机)

4篇文章 619人学习

Kuangbin题单详解(kmpManacher)

20篇文章 959人学习

Kuangbin题单详解(区间dp)

6篇文章 798人学习

全部文章（共229篇）

飒飒打撒

http://60.179.32.89:2811/e/file/download?code=9d7486fc9c41a5f4&id=210283

2021-05-09

0 702

E - Endgame

随机算法+套路思维第一次遇到随机算法也不能说没有像那个方向去想因为我们有n个移动方案然后组合一共有个所以，对于一个点大概室友的概率被抓到然后我们就可以靠这个随机枚举个点，然后判断是否可以抓到就好了。。。。。 #include<iostream> #include<algor...

2021-04-27

0 708

F. Flight Collision

贪心+思维这一题我本来也是可以做的经过一段时间的思考后我们可以发现，最先撞击的两个无人机一定是相邻的两个无人机我们可以用一个优先队列维护所有的相邻的两点撞击的时间然后贪心地取撞击时间小的点，然后更新这个撞击时间是一个小数，在比较时有精度误差，因为精度误差我一直错在涉及小数比较的时候，优先考虑...

2021-04-27

0 919

A. Atomic Energy

背包其实就是一个背包是一个数据范围超大的背包一开始我就意识到了，在数据范围非常巨大的情况下，他一定是会在一个很边界外只选性价比最高的那个原子而在在这个边界之内我们就要用背包来解决了！这个边界我们无从得知，可以根据数据范围和允许时间进行估计。但是我的基础的dp转移方程写复杂了，所以我边界在...

2021-04-27

0 824

D: Dragon Balls

瞎搞题刚开始没有反应过来想着有没有什么正解。但是WA了一发之后，思考了很久突然意识到妈妈组这个条件的和一定不会很多！！！然后抱着试试的心态，交了一发 #include<iostream> #include<algorithm> #include<map> ...

2021-04-27

0 782

H: Hot Springs

构造题我们从中间开始取元素，然后左右来回取最近的元素，一定可以保证范围不断地变大 #include<iostream> #include<algorithm> using namespace std; const int max_n = 1e5+100; int a[max...

2021-04-27

0 732

题解 | #分组#

D题因为细节错误，最后一分钟才A出来。。。。。。。首先，我们有一个很明显的贪心。就是，我们从左到右去枚举边的话，肯定是尽量囊括边到濒临阈值的情况下即，我们从最左端一直向右取边，取到极限，算作一组然后以当前位置为最左端，向右取边取到极限，算作一组以此类推。但是我们是无法这样做的，因为我们无法做...

二分思维 tarjan

2021-04-09

6 692

数据库上机实践2

2021-03-31

0 510

L. Clock Master

数论+分组背包打表找一找规律就发现了，我们不过是求这一个数组的最小公倍数，想办法让其最大然后我们运用分组背包的想法，肯定里面的数互素的情况下才好。 #include<iostream> #include<algorithm> #include<cmath> usi...

分组背包打表找规律 lcm

2021-03-28

0 706

F. False God

思维+建图首先，万物起源：对于这种两个变动的题目，我们相对的看可以给金的每次移动向前增加一位然后我们在草稿上画出一个金可以走到的所有格点会发现，正好以斜线为界限的范围是这个金可以走到的地方但是，还有一个问题，这里是一轮过后，即金和步都走一步后但是还有可能步还没走就让金吞了因此，为了避免这种情...

思维建图

2021-03-25

1 672