苟且的狮子

分类

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

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

E. Directing Edges

topsort 被拓扑排序给安排了这道题让我们给边加方向让，最终的图没有环。其实没有环就意味着他是一个DAG所以他一定有一个拓扑序这点我是想到了但是，思维能力不够。我做响了错误的方向。把这道题做的极其困难。我们可以先并不关心没有方向的边。我们先处理有方向的边。将有方向的边建一个拓扑序。然后让我方向的...

拓扑排序

2021-01-08

1 630

D. Three Integers

暴力暴力的优美！！！！！！！一针见血的解法，我们要洞悉复杂度！！！ #include<iostream> using namespace std; int main(){ int t;cin>>t; while(t--){ int a,b,c...

2021-01-06

0 497

E. Modular Stability

打表找规律对于数学题，打表找规律还是非常有用的！！！！！！ #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int max_n= 5e5+100;...

2021-01-06

0 495

D. Two Divisors

筛法我发现了，这种题还是挺容易卡时间的要多用筛法防止超时这题就是一个简单的质因数分解。如果当前的数有至少两个质因数的话那么就ok否则就no #include<iostream> #include<algorithm> using namespace std; typedef...

2021-01-06

0 579

D - Strange Definition

醉了这题在能力范围内。思路、方向都想对了。但是最后统计答案时的细节没想好，醉了！！！一直卡在最后统计答案上面。该说是没有手感吗？该说是生疏吗？艹！！本来能上不少分的！！艹！！来说思路吧！！我数论不会，所以这题在我看到gcd、lcm的时候心里一凉。并没有打算用数学的方法去解。我是达标规律做的。我...

2021-01-06

0 637

D. Shortest Cycle

不要用memset进行二维数组的初始化，会出现严重的错误！！！！！！！！！！！！！！！！！！！！！！！！！话说，不要用memset进行初始化了8 收获：floyd求解最小环！！！！ get! #include<iostream> #include<algorithm> #i...

2021-01-05

1 500

String painter HDU - 2476 来自专栏

待会儿更新

2020-12-26

0 533

You Are the One HDU - 4283 来自专栏

区间dp 这一题我没有做出来关键是我想不到，如何设置断点。因此我就无法写出状态转移方程。正确答案中的断点设置是dp[i][j] 枚举i是第k个出场的这真的十十分的巧妙换句话说，既然是区间dp那么就一定是可以设置断点的。 #include<iostream> #include<...

2020-12-26

0 791

Multiplication Puzzle POJ - 1651 来自专栏

区间dp 并不困难，这一类问题我的思通常是这样的：关注最终状态。我注意到了，最终只会剩一个元素。那么我们可以枚举这最后剩的一个元素。决定了最后剩的元素就帮助我们把整个区间化成了两个小区间了。类似分治了。下面就是愉快的区间dp了 #include<cstdio> #include<...

2020-12-26

0 723

Coloring Brackets CodeForces - 149D 来自专栏

区间dp 我想起了雨神说的一句话，dp问题没有什么难的，只要你能把他们之间的关系理清楚就好了同样这一题算是超级麻烦了因为不可以两个括号染上相同的颜色这一个特殊条件，我们在进行区间dp的过程中，必须也同时记录两端的颜***r>把所需求解的信息都记录下来。 #include<cstdio&...

2020-12-26

0 727