不哭的超人
码龄4年
  • 110,214
    被访问
  • 534
    原创
  • 1,340,476
    排名
  • 33
    粉丝
关注
提问 私信

个人简介:愿你孤独的努力终有回报,愿你前行的路上有人相伴。

  • 加入CSDN时间: 2018-08-03
博客简介:

多一些不为什么的坚持

查看详细资料
个人成就
  • 获得55次点赞
  • 内容获得35次评论
  • 获得186次收藏
创作历程
  • 82篇
    2021年
  • 195篇
    2020年
  • 241篇
    2019年
  • 20篇
    2018年
成就勋章
TA的专栏
  • 贪心
    23篇
  • DP
    37篇
  • 分组背包
    3篇
  • 01背包
    3篇
  • 搜索
    5篇
  • 思维
    18篇
  • 素数
    5篇
  • 扩展欧几里得
    5篇
  • 区间dp
    2篇
  • 树形dp
    5篇
  • 状压dp
    5篇
  • 欧拉函数
    2篇
  • Codeforces
    47篇
  • 线性基
    5篇
  • 字典树
    6篇
  • 线性DP
    5篇
  • 逆元
    2篇
  • 最短路
    13篇
  • 前缀和
    5篇
  • 二分
    5篇
  • 差分
    3篇
  • 拓扑排序
    4篇
  • 树上启发式合并
    2篇
  • 牛客
    35篇
  • 换根DP
    2篇
  • 中国剩余定理
    1篇
  • 连通图
    14篇
  • 生成树
    15篇
  • 卢卡斯定理
    1篇
  • LCA
    4篇
  • 树的重心
    2篇
  • 组合数学
    1篇
  • 算术基本定理
    1篇
  • 英语
    1篇
  • A*
    1篇
  • 网络流-最大流
    1篇
  • 树的直径
    1篇
  • set
    1篇
  • Havel定理
    1篇
  • LeetCode
    3篇
  • 多重背包
    1篇
  • bitset
    1篇
  • 完全背包
    1篇
  • dp优化
    1篇
  • 抽屉原理
    1篇
  • 费马小定理
    2篇
  • java
    1篇
  • 真题
    2篇
  • 其他
    21篇
  • 匹配问题
    11篇
  • 数据结构
    33篇
  • 比赛
    5篇
  • 浴谷
    68篇
  • 常见算法
    9篇
  • STL
    4篇
  • HDU
    57篇
  • UPC
    40篇
  • 矩阵
    10篇
  • POJ
    40篇
  • 哈夫曼树
    1篇
  • UVA
    5篇
  • 离散化
    3篇
  • 线段树
    29篇
  • 模拟
    2篇
  • 树状数组
    5篇
  • 欧拉图
    5篇
  • 模板
    20篇
  • catalan数
    1篇
  • 并查集
    20篇
  • 主席树
    3篇
  • 划分树
    1篇
  • 倍增
    2篇
  • Bellmand---Ford
    2篇
  • hash
    5篇
  • 数论
    23篇
  • 树链剖分
    4篇
  • manacher
    1篇
  • 几何
    5篇
  • 博弈
    7篇
兴趣领域 设置
  • 数据结构与算法
    推荐算法
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

Binary Transformations

Binary Transformations解题思路:贪心。按照正常思维应该是先把1的从大到小变成0,再把0的从小到大变成1,但是有可能有的相等的1的非常大,所以就可以先变成0,再由0变成1.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef int64_t l64;typedef long double lf;typedef unsigned long long ull;typedef
原创
发布博客 2021.05.08 ·
113 阅读 ·
0 点赞 ·
0 评论

不要石头(最小割)

不要石头解题思路:将点转化成边。求最小割,最小割=最大流。#include <algorithm>#include <stdio.h>#include <queue>#include <map>#include <iostream>#include <string.h>using namespace std;typedef long long ll;typedef pair<int,int> P;co
原创
发布博客 2021.05.07 ·
24 阅读 ·
0 点赞 ·
0 评论

F. Fair Distribution(分块)

F. Fair Distribution解题思路:分块。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 1e6+
原创
发布博客 2021.05.04 ·
881 阅读 ·
0 点赞 ·
0 评论

P1901 发射站(单调栈)

P1901 发射站解题思路:单调维护递减。找到某一个数大于栈顶元素时,这个为止就可以加上 栈顶的能量值。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF =
原创
发布博客 2021.05.03 ·
50 阅读 ·
0 点赞 ·
0 评论

SP1805 HISTOGRA - Largest Rectangle in a Histogram(单调栈)

SP1805 HISTOGRA - Largest Rectangle in a Histogram解题思路:利用单调栈找到某个元素左右两边比这个元素小的下标,再用区间个数乘以最小值就可以了。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;
原创
发布博客 2021.05.02 ·
54 阅读 ·
0 点赞 ·
0 评论

UVA1619 感觉不错 Feel Good(单调栈)

UVA1619 感觉不错 Feel Good解题思路:对于每一个数利用单调栈计算出它左边和右边比它小的值的下标,利用前缀和计算这段区间的和。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7
原创
发布博客 2021.05.02 ·
33 阅读 ·
0 点赞 ·
0 评论

Bad Hair Day(单调栈)

Bad Hair Day解题思路:单调栈。维护单调递减,对于每一个数,统计前面单调递减栈的元素的个数。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1
原创
发布博客 2021.05.02 ·
71 阅读 ·
0 点赞 ·
0 评论

区区区间间间(单调栈)

区区区间间间解题思路:利用了单调栈的思路。可以将式子化简一下。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 1
原创
发布博客 2021.05.01 ·
14 阅读 ·
0 点赞 ·
0 评论

P2602 [ZJOI2010]数字计数(数位dp)

P2602 [ZJOI2010]数字计数#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 2e5+10;const
原创
发布博客 2021.04.30 ·
26 阅读 ·
0 点赞 ·
1 评论

P4999 烦人的数学作业(数位dp)

P4999 烦人的数学作业解题思路:数位dp。可以将1~9每一位出现的次数统计一下,再对应相乘之后再加。从高位向低位搜,dp[i][j]还剩下j位的时候,前面走了i个x,的数量是多少个。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;co
原创
发布博客 2021.04.30 ·
52 阅读 ·
0 点赞 ·
1 评论

明七暗七(数位dp)

明七暗七解题思路:进一步理解数位dp。如果搜索到某一位,它的高位有没有到顶点的,那么这一位就可以从0填充到9,并且可以将这种情况记录下来.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f
原创
发布博客 2021.04.29 ·
174 阅读 ·
0 点赞 ·
0 评论

Beautiful Numbers(数位dp)

Beautiful Numbers解题思路:dp[k][sum][cnt][t]dp[k][sum][cnt][t]dp[k][sum][cnt][t]表示的是从高位往低位搜,还剩下k为的时候,已经搜过的和是cnt,余数为t,sum是为总和的时候还有多少个。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long u
原创
发布博客 2021.04.28 ·
17 阅读 ·
0 点赞 ·
0 评论

AT1483 1(数位dp)

AT1483 1解题思路:数位dp+记忆化搜索。对于12345来说,dp[2][3]表示的意思是后面三位不知道,前面两位有两个1的情况下,符合条件的有多少个。有些被计算过的,可以保存下来。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;c
原创
发布博客 2021.04.27 ·
23 阅读 ·
0 点赞 ·
0 评论

P1142 轰炸

P1142 轰炸解题思路:根据两个坐标求出k和b,接着统计一下(k,p)最多出现的次数,并且记录一下(k,p),判断(k,p)走了多少个坐标,x相等、y相等的情况单独处理。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int
原创
发布博客 2021.04.25 ·
39 阅读 ·
0 点赞 ·
0 评论

P7042 「MCOI-03」正方

P7042 「MCOI-03」正方解题思路:枚举。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 2e5+10;
原创
发布博客 2021.04.25 ·
25 阅读 ·
0 点赞 ·
0 评论

小 Q 与树(淀粉质)

小 Q 与树解题思路:点分治。对于每一个重心,找到当前子树的所有符合条件的。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const in
原创
发布博客 2021.04.25 ·
22 阅读 ·
0 点赞 ·
0 评论

P1288 取数游戏II

P1288 取数游戏II解题思路:对于a1,a2,a3…,0这样的链,如果长度为偶数,那么一定是先者赢,因为先者可以一直走到0的前面,走到0的时候,后者就无法走了。如果长度为奇数,那么就一定是后者赢。因为这是一个环,所以需要考虑两个方向。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typede
原创
发布博客 2021.04.15 ·
20 阅读 ·
0 点赞 ·
0 评论

P1290 欧几里德的游戏

P1290 欧几里德的游戏解题思路:假设a>b。如果a >= 2*b,那么一定时先决策的赢。假设a = x*b+c,是可以推到(b,c),如果(b,c)是先决策的赢得话,可以推到(b,c+b),这样对方只能推到(b,c),自己就赢了。如果(b,c)是先决策得输得话,那么就可以直接推到(b,c)让对方输。如果是a < b*2,那么直接减就可以了。#include<bits/stdc++.h>using namespace std;typedef long long l
原创
发布博客 2021.04.15 ·
25 阅读 ·
0 点赞 ·
0 评论

P1877 [HAOI2012]音量调节

P1877 [HAOI2012]音量调节解题思路:dp[i][j]dp[i][j]dp[i][j]表示前iii首歌能否音调达到jjj.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;
原创
发布博客 2021.04.14 ·
61 阅读 ·
0 点赞 ·
1 评论

P1832 A+B Problem(再升级)

P1832 A+B Problem(再升级)解题思路:DP。对于我来说这是一种新的的dp,根据当前的点推出后面的点。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll
原创
发布博客 2021.04.14 ·
53 阅读 ·
0 点赞 ·
0 评论
加载更多