工大最菜
工大最菜
全部文章
分类
01规划(3)
ACM比赛总结(3)
ACM训练日记(11)
bfs(7)
dfs(5)
Dilworth定理(1)
dp(80)
exgcd(1)
gcd(2)
java(1)
KM(1)
kmp(4)
map(4)
MOD运算(1)
os(3)
rmq(1)
set(2)
STL的操作(1)
__int128(1)
一般图带花树的最大匹配(2)
三分(2)
中位数(1)
主席树(6)
二分(8)
二分图匹配(9)
二分图最大匹配(1)
二分图的多重匹配(1)
二维偏序(2)
二进制(2)
优先队列(2)
倍增DP(2)
其他(1)
分块(11)
分层图最短路(1)
分治(5)
分组背包(3)
前缀和(6)
动态最短路(1)
区间dp(18)
单调队列(2)
单调队列dp(2)
博弈论(11)
双连通(5)
同余最短路(1)
后缀和(1)
后缀数组(2)
因数(1)
大整数(1)
大模拟(2)
字典树(1)
字符串哈希(16)
完全背包(1)
容斥(1)
尺取(4)
并查集(3)
序列自动机(2)
康托展开(1)
异或(4)
强连通(1)
思维(6)
扩展KMP(3)
扫描线(2)
技巧(11)
拉格朗日插值法(1)
拓扑排序(3)
数位dp(8)
数学推导(2)
数论(18)
整体二分(2)
暴力(6)
最大权闭合子图(1)
最小生成树(5)
最小表示法(1)
最短路(15)
未归档(2)
构造(2)
构造树(1)
染色问题(1)
树(9)
树dfs序(2)
树上分块(2)
树上启发式合并(6)
树上差分(2)
树形dp(16)
树状数组(3)
树的BFS序(1)
树链剖分(6)
概率(24)
模拟退火(6)
欧拉函数(3)
欧拉回路(4)
点分治(5)
状压dp(11)
珂朵莉树(2)
生成函数(4)
矩阵快速幂(3)
矩阵计数(1)
离散数学(1)
离线(1)
线性基(1)
线性规划(1)
线段树(18)
线段树合并(2)
组合数学(1)
组合计数(1)
网络流(14)
莫比乌斯反演(1)
莫队(6)
表达式求值(1)
计数(5)
计算几何(4)
调度问题(1)
贪心(8)
费用流(6)
费用背包(1)
递归(2)
长链剖分(1)
题解(14)
归档
标签
去牛客网
登录
/
注册
liweihang的博客
归档
全部
2020年(共206篇)
09-27
字典序最小的中序遍历 树形DP
09-13
计蒜之道2020 D 染色(困难) 线段树优化DP
09-02
2019 南京ICPC J. Spy KM算法
09-01
P1198 [JSOI2008]最大数 动态RMQ
08-19
每日一题 8月14日[SCOI2010]游戏 二分图匹配
08-19
每如一题 8月13日地斗主 1*2矩阵覆盖 矩阵快速幂
08-18
每如一题 8月6日追债之旅 多维最短路
08-18
每日一题 8月4日购物 有限制的DP
08-18
每日一题 8月3日小A的最短路 LCA
08-18
每日一题 7月31日兔子的区间密码
08-18
每日一题 7月30日Xor Path 树上路径异或
08-18
每日一题 7月29日Max Power DP
08-07
ZOJ-3331 双塔DP 差值为状态
08-07
poj 2609 双塔DP-输出路径-用前缀和压缩状态
08-06
AOJ的塔问题 双塔DP
08-05
poj 2135 Farm Tour 有上下界的最小费用可行流
08-05
P4553 80人环游世界 拆点-有限制的最小费用流可行流
08-05
P4043 支线剧情 - 有上下的最小费用可行流
08-04
POJ 3680 区间带权K覆盖 费用流
08-03
ACM-ICPC 2019 南昌区域赛 A. 9102 可撤销并查集
08-02
ACM-ICPC 2019 南昌区域赛 K. Tree 树上启发式合并+动态开点线段树
07-27
2020牛客暑期多校训练营(第六场)H.Harmony Pairs 数位DP
07-27
2020牛客暑期多校训练营(第六场)Grid Coloring 构造
07-26
ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare 圆形排列染色
07-26
HDU 2152 生成函数有限制的方案数
07-25
hdu 1085 生成函数 第一个不能组成的数
07-25
hdu 1398 生成函数
07-25
hdu 1028 生成函数 整数拆分
07-24
杭电第二场1005 New Equipments 二次函数离散化+费用流
07-24
杭电第二场1012 String Distance 序列自动机+DP
07-23
杭电第一场1005 Finding a MEX 树上分块
07-20
P2572 [SCOI2010]序列操作 珂朵莉树
07-20
CF896C 珂朵莉树
07-18
2019南昌邀请赛 H. Another Sequence (fwt+离散化+线段树)
07-16
每日一题 7月13日 Kingdom 两个树形DP
07-16
每日一题 7月10日 矩阵取数游戏
07-16
每日一题 7月9日 Color 匈牙利算法+同点不同色的二分图的染色
07-14
每日一题 7月8日 Alliances 点到树上点集的连通网的最短距离
07-14
每日一题 7月7日 最短路 01最短路+树的LCA
07-14
2020牛客暑期多校训练营(第一场)Minimum-cost Flow 费用流
07-14
2020牛客暑期多校训练营(第一场)1 or 2 一般图匹配
07-11
F. Dominant Indices 长链剖分-最大d(x, k)
07-10
CodeForces - 246E LCA+树上启发式合并
07-10
CodeForces - 208E LCA+树上启发式合并
07-09
ACM-ICPC 2018 沈阳网络赛 J. Ka Chang 分块+dfs序+树状数组
07-09
ACM-ICPC 2018 沈阳网络赛 B.Call of Accepted 表达式求值
07-08
期望的线性可加性
07-07
CF570D Tree Requests 树上启发式合并
07-07
牛客练习赛47 DongDong数颜色 树上启发式合并
07-05
每日一题 7月1日 借教室 二分
07-05
每日一题 6月30日 Growth 离散化+DP
07-05
2018南京站网络赛 B - The writing on the wall 计数
07-05
2018南京站网络赛 E AC Challenge 状压DP
07-04
2018南京站网络赛 I - Skr Manacher +hash拉链法
07-04
2018南京站网络赛 J SUM 整数分块or积形函数
07-04
2019 icpc 上海站 H Tree Partition 树形DP
07-04
2019 icpc 上海站 H Cave Escape 最大生成树
06-30
LightOJ - 1151 DP+高斯消元
06-29
LightOJ - 1395 迷宫问题进阶版
06-29
LightOJ - 1408 投篮 邮票问题的2个结束条件 推公式
06-29
LightOJ-1321 期望+最短路概率
06-29
LightOJ - 1287 状压+期望DP
06-29
LightOJ-1274 期望DP
06-28
LightOJ - 1248 邮票收集问题 概率DP
06-27
P2048 [NOI2010]超级钢琴 rmq+优先队列
06-26
Educational Codeforces Round 90 F. Network Coverage 二分
06-26
每日一题 6月28日 队伍配置 DP
06-26
每日一题 6月22日 CF590 01bfs
06-25
HDU 4687 一般图带花树匹配+枚举
06-25
HDU 3488 - 二分图最大权匹配
06-24
POJ - 2289 二分+二分图的多重匹配
06-24
HDU - 3829 二分图的最大独立集
06-22
每日一题 6月19日 扫雷 DP计数
06-21
牛客小白月赛26 保卫家园 k次区间覆盖 线段树 OR set
06-20
牛客挑战赛41 C -欢乐斗地主 概率dp
06-20
每日一题 6月18日 颓红警 树形DP-维护区间平方差距离
06-18
网络流 HDU - 3416 每边只能经过一次的最短路的条数 网络流
06-18
网络流 HDU - 3081 游戏次数 二分+网络流
06-18
网络流 HDU - 3605 状压建图最大流
06-16
每日一题 6月17日 小仙女过生日啦 凹多边形+三角剖分
06-16
每日一题 6月16日 字符串 二分OR尺取
06-16
每日一题 6月15日 Supermarket 优先队列OR并查集维护i前第一个空格
06-16
每日一题 6月11日 背包 中位数 前缀和后缀k小值的和
06-15
吉林大学ACM集训队选拔赛 I Firework 多源最短路
06-15
吉林大学ACM集训队选拔赛 J.Across the Firewall 网络流
06-15
牛客练习赛65 游走配对 费用流
06-13
Codeforces Round 89 E. Two Arrays 贪心
06-11
每日一题 6月10日 失衡天平 DP
06-11
每日一题 6月8日[SCOI2005]最大子矩阵 轮廓线DP
06-11
每日一题 6月5日 小A与小B 双向bfs
06-10
每如一题 6月4日 [CQOI2010]扑克牌 贪心+鸽巢原理
06-10
每日一题 6月2日 旅游 树的最大独立集
06-10
每日一题 6月3日 德玛西亚万岁 每行状态的状压DP
06-10
每日一题 5月29日 管道取珠 多人游戏DP
06-10
每日一题 5月28日货币系统 完全背包
06-10
每日一题 5月25日 NC14414 小AA的数列 按位异或计算区间贡献
06-09
P2993 [FJOI2014]最短路径树问题 最短路树+树分治
06-08
Codeforces Round #558 (Div. 2) F 动态最短路(最短路树+线段树)
06-06
每日一题 5月14日 maze bfs+优先队列
06-05
每日一题 5月13日 加分二叉树 区间DP
06-05
Codeforces Round #647 (Div. 2) E. Johnny and Grandmaster
06-04
第三届中国计量大学ACM程序设计竞赛 M 博弈论
06-04
每日一题 5月11日 Moovie Mooving 状压DP
06-04
每日一题 5月9日 过河
06-04
第三届中国计量大学ACM程序设计竞赛 L-线段树维护前缀最小值
06-04
Codeforces Round #643 (Div. 2) C. Count Triangles 枚举
06-04
Codeforces Round #609 (Div. 2) D. Domino for Young 二分图染色
06-03
Codeforces Round #642 (Div. 3) K-periodic Garland DP
06-02
n!在m进制下末尾0的个数
05-09
Codeforces Round #587 (Div. 3) F. Wi-Fi - 线段树维护DP
05-06
5月6日 [SCOI2009]粉刷匠 分组背包
05-06
HDU 6071 同余最短路
05-06
5月1日 [SCOI2012]滑雪与时间胶囊 最小生成树
05-04
4月30日 换个角度思考 区间查询 无修离线解法的三种思路
05-03
4月28日 美味菜肴 贪心+01背包
05-03
4月27日 Removal 删除若干个数后的子序列个数
04-22
牛客算法周周练3 ABCDE 分层图最短路
04-19
牛客挑战赛39 C牛牛的等差数列 线段树维护等差数列
04-19
牛客挑战赛39 B密码系统 log(n)比较两个字符串的字典序
04-15
牛客算法周周练2 ABCDEF 01背包+BFS序+树状数组
04-14
每日一题 4月14日 Xorto 异或枚举区间端点
04-13
每日一题 4月13日 树学 和 Accumulation Degree 换根DP
04-11
牛客练习赛61 ABCDE 二分+后缀数组SA
04-10
最长公共上升子序列 LCIS
04-10
添加最少的字符使其成为回文串-LCS变形
04-08
常用LaTeX格式
04-08
每日一题 4月9日 Running Median 动态中位数
04-07
牛客算法周周练1 ABCDE题解
04-07
每日一题 4月8日 黑白树 树形DP
04-07
每日一题 4月7日 树 dfs序+DP
04-06
牛客OI周赛15-提高组 A 环球旅行-树的直径
04-06
学军信友队趣味网络邀请赛 A-B-D 思维+树形DP/直径+数论
04-04
牛客OI周赛15-普及组 B 三角形+D 多元组 DP
04-04
牛客OI周赛15-提高组 - 恢复数列
04-02
每日一题 4月3日 Shortest Path 树上贪心
04-01
牛客练习赛60 旗鼓相当的对手 树上启发式合并
04-01
每日一题 4月1日 Rinne Loves Edges 树形DP
03-31
区间的连续段 - 倍增DP
03-30
每日一题 3月31日 城市网络 树上倍增 or DFS+线段树 or DFS+单调栈
03-29
每日一题 3月30日 滑动窗口 单调队列
03-28
牛客练习赛60 D-斩杀线计算大师(exgcd)
03-27
牛客练习赛60 C-操作集锦 长度为k的子序列个数(DP)
03-26
P3332 [ZJOI2013]K大数查询 - 整体二分-区间修改
03-26
ZOJ-2112 整体二分 单点修改-区间第k小
03-26
每日一题 3月27日 数学考试 线性DP
03-25
每日一题 3月26日 合并回文子串 区间DP
03-24
每日一题 3月25日 tokitsukaze and Soldier 优先队列
03-11
POJ 1390 Blocks - 颜色段消除的最大分数 三维DP
03-10
洛谷P3147 DP-倍增
03-10
Codeforces Round 83 E. Array Shrinking DP-相同的元素可合并求剩余的最少元素
03-10
Codeforces Round 83 D.Count the Arrays 单峰数组数量-组合计数
03-09
洛谷P3224 永无乡 - 连通块合并查询第k小权值 并查集+线段树合并
03-09
洛谷P3605 线段树合并
03-02
调度问题-完成事件需要时间:a[i],截止时间:t[i]
03-02
ICPC North Central NA Contest 2017 - D. Smooth Array 分组背包+前缀最大值转移
03-02
Codeforces Round #625 E - World of Darkraft: Battle for Azathoth - 线段树
03-01
牛客练习赛58 E-最大GCD 离线-区间与X的最大gcd
02-28
poj1947 Rebuilding Roads - 树上背包-删除最少边得到一个大小为p的连通块
02-27
[FJOI2015]最小覆盖双圆问题 - 最小圆覆盖+坐标系旋转
02-24
2018 ACM 上海大都会赛重现赛 A Fruit Ninja-随机算法
02-24
POJ3318-随机算法-O(N*N)判断矩阵A*B=C
02-24
Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version)-单调栈+dp
02-23
牛客小白月赛22 H 货物种类- 扫描线+差分
02-18
洛谷 P1020 导弹拦截 Dilworth定理
02-18
Codeforces Roun d #621 (Div. 1 + Div. 2) D. Cow and Fields 最短路+贪心 图上特殊点加边使最短路最大
02-17
2020牛客寒假算法基础集训营6 E-立方数 - 质因子分解
02-17
2020牛客寒假算法基础集训营3 J-牛牛的宝可梦Go - floyd最短路+类LIS DP
02-17
Codeforces Round #620 (Div. 2) E 1-Trees and Queries树上路径加边是否存在dis(x,y)=k
02-14
2016-2017 ACM-ICPC NEERC - J. Bottles 二维费用背包
02-14
Codeforces Round #360 (Div. 1) C. The Values You Can Make - dp 能组成一个数的集合的子集能组成其他的数
02-14
Educational Codeforces Round 82 (Rated for Div. 2) - E. Erase Subsequences 一个字符串是否可以拆分成两个序列
02-12
2020牛客寒假算法基础集训营4 - I 匹配星星-有双条件的贪心
02-12
2020牛客寒假算法基础集训营4 - G 音乐鉴赏-全概率公式
02-12
HDU - 4888 最大流的方案是否为一
02-10
Codeforces Round #446 (Div. 1) 891C Envy(最小生成树 + 可撤销的并查集)
02-10
51Nod 1601 完全图的最小生成树计数-异或为边权
02-09
2020牛客寒假算法基础集训营——I.建通道 - 最小生成树+二进制贪心
02-09
2020牛客寒假算法基础集训营2 - 求函数 - 线段树维护组合函数
02-07
HDU - 6464 -线段树 第L大与第R之间的数和
02-02
Codeforces Round #450 (Div. 2) E. Maximum Questions - 两个条件的DP
02-02
Educational Codeforces Round 39 (Rated for Div. 2) D. Timetable - dp分组背包
02-02
Codeforces Round #450 (Div. 2) D. Unusual Sequences - 隔板法+容斥
02-01
Educational Codeforces Round 81 (Rated for Div. 2) - Permutation Separation 线段树维护前缀和最小值
02-01
Codeforces Round #448 (Div. 2) C. Square Subsets 乘积为平方数的集合个数 - 状压dp OR 线性基
01-30
Educational Codeforces Round 81 (Rated for Div. 2) - D. Same GCDs - 扩欧+欧拉函数 or 容斥
01-29
Codeforces Round #462 (Div. 1) A Twisty Movement -12序列的LIS
01-29
Codeforces Round #139 (Div. 2) C. Barcode - 染色连续块dp
01-29
VK Cup 2012 Finals - E. IT Restaurants - 树子树+01背包
01-29
Codeforces Round #130 (Div. 2) - B. Solitaire 记忆化搜索
01-19
牛客小白月赛21-D DDoS-拓扑图上dp-路径条数
01-17
codeforces 173C. Spiral Maximum 子正方形螺旋线的最大值-dp滚动数组优化
01-17
codeforces 182E. Wooden Fence 多阶段的匹配dp
01-16
codeforces 1283E - New Year Parties 最多最少占格子贪心
01-16
染色问题 状压dp
01-15
codeforces 1288 E. Messenger Simulator 莫队-区间不同元素的个数
01-15
codeforces 1288 D 二分+二进制check
01-15
codeforces 1288C 两个有约束数组的计数dp
01-14
洛谷P2680 运输计划-树上边差分
01-13
codeforces 242-E 区间异或
01-11
Codeforces Round 1285 D. Dr. Evil Underscores 字典树上分治
01-08
P3128 [USACO15DEC]最大流Max Flow 树上差分
01-08
codeforces C. Coloring Trees - 序列染色-指定颜色段的最小染料
01-07
codeforces 741B 并查集+分组背包
01-06
codeforces D. Numbers on Tree 根据子树中比当前节点小的节点数-给点编号
01-06
codeforces C. Garland 相邻奇偶不同的dp
01-06
P2486 [SDOI2011]染色 树链剖分
2019年(共326篇)
2018年(共36篇)