scholar_:)-CSDN博客

原创 Bookface（中位数，保序回归）

【代码】Bookface（中位数，保序回归）

2023-07-05 20:34:22 227

原创广东省赛G. Swapping Operation

【代码】广东省赛G. Swapping Operation。

2023-06-22 13:59:56 250

原创本质不同的01环计数

【代码】本质不同的01环计数。

2023-04-28 14:56:44 207

原创背包第 K 优解

【代码】背包第 K 优解。

2023-04-17 22:27:41 176

原创 Utilitarianism (WQS二分)

【代码】Utilitarianism (WQS二分)

2023-04-06 19:44:52 260

原创 Heating Up （单调栈，在环上选择一个点为起点，若有一边权值小于当前值，则吃掉那个点并获得相应贡献）

【代码】Heating Up （单调栈，在环上选择一个点为起点，若有一边权值小于当前值，则吃掉那个点并获得相应贡献）

2023-04-02 20:29:46 150 1

原创 Labeling the Tree with Distances（换根DP，多项式哈希，EDU）

【代码】Labeling the Tree with Distances（换根DP，多项式哈希，EDU）

2023-03-16 22:14:29 122

原创 Count Voting（DP,容斥，计数）

DP

2023-03-05 23:16:47 125

原创 Different Subsets For All Tuples (经典，贪心考虑一个子序列是否出现在原序列中)

计数经典

2023-02-21 19:12:46 116 1

原创玩具装箱(斜率优化DP)

斜率优化DP

2023-02-07 13:58:05 114

转载二项式反演模板题

二项式反演

2023-02-05 11:40:56 107

原创 Flexible String Revisit(期望dp，一次函数递推)

期望dp，一次函数递推

2023-02-05 10:00:02 161

原创 Timofey and Black-White Tree（根号，爆力）

在链/树上插入sqrt(n)个点后，距离最近的两个点的距离小于sqr

2023-01-28 11:43:01 151

原创 Wonderful Jump(DP, 根号，单调栈)

DP

2023-01-19 12:41:22 98

原创 Strivore（计数，字符串）

计数，字符串，贪心

2023-01-08 22:02:09 101

原创区间DP路径记录问题(常常开一个和dp数组等大的路径数组)

区间DP

2023-01-08 14:01:28 122

原创 Round Numbers（数位DP，前导0）

数位DP

2023-01-06 20:56:49 91

原创 F(x)，相减（数位DP，减法的艺术，状态设计）

数位DP

2023-01-06 12:20:20 76

原创不要62 （数位DP）

数位DP

2023-01-05 12:18:46 68

原创数字计数(数位DP板子题)

数位DP

2023-01-05 11:40:18 90

原创单调队列优化多重背包

单调队列优化多重背包

2023-01-01 15:15:42 65

原创 Watching Fireworks is Fun(单调队列优化dp)

单调队列优化dp

2023-01-01 12:55:06 68

原创 Hossam and (sub-)palindromic tree（树上LPS问题）

LPS

2022-12-12 21:36:47 207

原创 Hossam and Range Minimum Query（主席树 + 随机化哈希 + 强制在线）

主席树 + 随机化哈希 + 强制在线

2022-12-12 21:04:57 268

原创 Xor-Subsequence (hard version)（字典树上dp）

字典树上dp

2022-12-07 16:22:56 118

原创基环树上dp

基环树上dp

2022-11-29 21:40:06 179 3

原创排列计数（当一个数是模数的倍数时, 则这个数不存在逆元）

逆元

2022-11-08 22:36:13 90

原创 Mikasa(已知n, p, 求 k 的最小值使得 n ^ k ＞= p 成立)

位运算

2022-11-08 19:58:44 78

原创 L - Perfect Matchings (树形dp, 看上去复杂度为n^3,实际为n^2)

树形dp

2022-11-07 19:36:14 172

原创 Emiya 家今天的饭（计数4, dp19）

dp

2022-11-04 19:44:04 84

原创 C. Fools and Roads(树上差分板子题)

树上差分

2022-11-03 20:50:50 120

原创位运算结论：a + b = (a & b) + (a | b)

位运算

2022-11-03 19:11:30 261

原创错排...

错排

2022-10-27 22:15:52 124

原创构造最长上升/下降子序列（根号构造）

根号构造

2022-10-27 19:26:46 103

原创 dfs序判断一个点是否在树上的一条路径中（知道路径的两个端点）

树上路径

2022-10-27 17:10:05 325

原创 E - Wish I Knew How to Sort（几何分布，期望dp）

期望dp

2022-10-25 20:49:01 215

原创 F. Intersection and Union (线段树，矩阵维护dp)

矩阵，线段树， dp

2022-10-25 00:58:50 119

原创 H - 迷路 (矩阵快速幂，拆点)

拆点，矩阵快速幂

2022-10-24 18:46:52 88

原创容斥原理，m很小，模数为合数时求解组合数

组合

2022-10-20 12:20:30 90

原创合唱队（区间dp，计数）

区间dp计数

2022-10-14 16:39:54 54

空空如也

空空如也