工大最菜
分类
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)
归档
全部
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篇)