随笔分类 - Dp

可怜的复杂度

摘要：题目链接 link (转载)（看不懂）我们用 \(x\) 表示输入的数组，\(y\) 表示变化后的数组，用 \(x[l:r]\) 表示数组 \(x\) 的区间 \([l,r]\) 形成的子数组。对于两个区间 \([l_1,r_1]\) 和 \([l_2,r_2]\)，如果 \(x[l_1:r_1 阅读全文

posted @ 2025-03-14 21:15 liuzhaoxu 阅读(208) 评论(0) 推荐(0)

随便几道水题

摘要：实力减减阅读全文

posted @ 2022-08-10 12:30 liuzhaoxu 阅读(93) 评论(0) 推荐(0)

仙人掌基础例题

摘要：. 阅读全文

posted @ 2021-04-13 11:44 liuzhaoxu 阅读(70) 评论(0) 推荐(1)

多校省选模拟33 C

摘要：FFT，dp 阅读全文

posted @ 2021-04-07 20:10 liuzhaoxu 阅读(97) 评论(0) 推荐(0)

省选测试39

摘要：老洪的遍历，老洪的神秘操作，老洪的数组阅读全文

posted @ 2021-03-15 19:57 liuzhaoxu 阅读(73) 评论(0) 推荐(0)

省选测试38

摘要：选拔赛，跳跃，切蛋糕阅读全文

posted @ 2021-03-15 19:56 liuzhaoxu 阅读(40) 评论(0) 推荐(0)

自嗨测试赛3

摘要：任意模数快速插值，斗转星移，如何更快出题。阅读全文

posted @ 2021-03-11 15:40 liuzhaoxu 阅读(83) 评论(0) 推荐(0)

联考day7_树和森林

摘要：换根dp 阅读全文

posted @ 2020-11-01 17:27 liuzhaoxu 阅读(109) 评论(0) 推荐(0)

简单的期望

摘要：概率dp+位运算阅读全文

posted @ 2020-10-14 17:24 liuzhaoxu 阅读(123) 评论(0) 推荐(0)

2020-10-13 联赛模拟测试15

摘要：游戏，嘟嘟噜，天才绅士少女助手克里斯蒂娜，凤凰院凶真阅读全文

posted @ 2020-10-13 16:02 liuzhaoxu 阅读(108) 评论(0) 推荐(0)

哪一天她能重回我身边

摘要：换根+基环树阅读全文

posted @ 2020-10-12 10:05 liuzhaoxu 阅读(169) 评论(0) 推荐(0)

The Prices

摘要：有依赖性的状压dp 阅读全文

posted @ 2020-07-08 19:01 liuzhaoxu 阅读(128) 评论(0) 推荐(0)

滚动数组（细节）（坑点）

摘要：滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了）那道题是这样的：（步步为零）步步为零(dp ⋆⋆) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常阅读全文

posted @ 2020-07-06 19:17 liuzhaoxu 阅读(219) 评论(1) 推荐(0)

集训之6-26模拟赛一

摘要：集训之6-26模拟赛一 (本博客中方括号表示链接，在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多阅读全文

posted @ 2020-06-26 21:08 liuzhaoxu 阅读(98) 评论(0) 推荐(0)

集训之各种dp

摘要：1.线性「BZOJ1609」麻烦的聚餐分别求一遍连续非下降/上升子序列长度，用总长减去，取最小值即可，主要$O(n^2)$优化 Code #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> usin 阅读全文

posted @ 2020-06-24 20:24 liuzhaoxu 阅读(190) 评论(0) 推荐(1)