苟且的狮子

分类

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

/ 注册

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

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

9篇文章 704人学习

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

10篇文章 660人学习

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

14篇文章 736人学习

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

8篇文章 600人学习

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

8篇文章 748人学习

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

9篇文章 827人学习

Kuangbin刷题详解(AC自动机)

4篇文章 626人学习

Kuangbin题单详解(kmpManacher)

20篇文章 961人学习

Kuangbin题单详解(区间dp)

6篇文章 802人学习

全部文章（共19篇）

牛牛爱学习

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

二分思维

2020-07-16

6 749

E - 零和☆perfect CodeForces - 1338B

思维！！、思维！！、树的遍历、递归我是个渣滓。题意：没时间解释了，现在是时候拯救世界了。你手上现在有一根古代神杖，它是一棵有n个顶点的无向树，你必须给树上的每条边都安排一个正权值来启动神杖。其中正权值必须满足以下条件：对于任意两个不同的叶子节点v1，v2，v1到v2的简单路径上的权值异或（X...

5 思维

2020-07-11

1 560

G - NTR CF 1307D 最短路

最短路、Bellman-Ford算法,bfs广度优先搜索题意： Cgg正在农场放牧，该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地，并将在一天结束时到达位于第n号田地的家。出于对农场发展的考虑，小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。其中该农场有k个特殊田地，Cgg决定...

5 图论最短路径思维 bfs

2020-07-10

1 721

Equivalent Strings CodeForces - 559B

思维，递归题意： Cgg特别喜欢收集特别的字符串。这天，lfgg给了cgg两个字符串，字符串A，字符串B，声称这是一对神奇的字符串，他们满足如下两个条件的其中之一：1、 A与B相等。2、如果我们把字符串A分成两个长度相等的字符串A1,A2，并将字符串B分成两个长度相等的字符串B1,B2 然后他们...

递归思维等价关系

2020-06-09

1 567

Stars POJ - 2352

二分，递归，分治！！！题意集训队内的氛围是相当和谐的，如果某个问题上双方产生了争执会通过智力或是武力来解决问题。集训队内的每个人有各自的武力值和智力值，如果一个队员x的智力值和武力值均大于等于另一个队员y，则x与y的争执中x必定获胜（保证没有两个人武力值和智力值均相同）队长想知道队内有多少队...

递归二分思维坐标分治

2020-06-08

1 623

Obtain Two Zeroes CodeForces - 1260B

思维题意现在给你两个正整数a，b，每一次操作你可以让a = a-x ， b =b-2x 或者 a = a-2x ， b = b - x，每次操作的x为任意正整数，每***作的x可以不同，请问是否可以经过若干***作使得a，b同时为0。分析这题老实说刚拿到手上有点懵逼。没大有思路。其实这种题，...

思维

2020-06-08

1 684

CodeForces 1214D Treasure Island

思维、暴力枚举、遍历题意: 给一个nm的网格，小明起初在左上角，每次可以向右或向下走一格，'#'代表不能走的格子，'.'代表能走的格子，问至少要把原先的几个'.'改成'#',可以使小明不能到达右下角(左上角和右下角起初都为'.',并且不能被改成'#')Input输入的第一行是两个整数n,m(3≤n...

暴力遍历思维动态规划

2020-06-08

1 774

厦门大学“网宿杯“17届程序设计竞赛 E-芜湖起飞

单源最短路径、三分、思维今天的我又被狠狠地教训了。。。。嘿嘿。。这道题再次告诉我细心是件多么重要的事情！！！！题意:安徽芜湖有n个机场，一共有m条线路在空管部门报备。每条线路单向连接两个机场，并且需要的通行时间每天都可能不一样。具体来说，设目前是第x天，那么第i条线路所需要的通行时间为k*x+b...

三分图论单源最短路径思维

2020-05-30

5 787

codeforce Problem D - Yet Another Yet Another Task

枚举、前缀和！！！！这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+...

枚举思维前缀和

2020-05-29

1 630