自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

weixin_55851276的博客

  • 博客(132)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 【2025.6.27 校内 NOI 模拟赛】总结（贪心， 容斥、组合计数， dsu on tree、 虚树）

2025.6.27 模拟赛总结

2025-06-27 18:47:43 457

原创 Hall 定理 学习笔记

Hall 定理学习笔记

2025-06-27 14:48:59 417

原创 Dilworth 定理 学习笔记

Dilworth 定理

2025-06-20 16:42:07 364

原创 二分图最小点覆盖、最大点独立集、最大团的构造方法

二分图最小点覆盖、最大点独立集、最大团的构造方法

2025-06-20 16:06:30 661

原创 Prufer序列 学习笔记

Prufer序列 学习笔记

2025-06-18 20:55:07 554

原创 Min-Max容斥小记

Min-Max 容斥学习笔记

2025-06-16 19:35:07 812

原创 【NOI 专题训练】概率期望

NOI专题训练：概率期望

2025-06-15 20:11:48 743

原创 2025.6.12 【校内 NOI 训练赛】记录（集训队互测选做）

2025.6.12 校内NOI训练赛 题解

2025-06-13 20:16:15 775 2

原创 2025.6.10【ZR NOI模拟赛 T3】 过啥题 题解（Lucas 定理， 数位dp， 组合意义）

2025.6.10 ZR NOI 模拟赛T3。[数位dp]

2025-06-10 15:28:28 630

原创 [SNOI2024] 公交线路 题解（观察，点减边容斥，优化trick）

计数题qwq

2025-06-07 17:59:50 672 1

原创 2025.5.28【33OJ NOI 模拟赛 T3】字符串（AC自动机， 字符串后缀结构）

2025.5.28 模拟赛 T3：AC 自动机，后缀结构

2025-06-05 20:48:02 602

原创 2025.5.26【ZR NOI模拟赛 T2】草莓函数 题解（性质，二分图最大权匹配）

5.26 ZR NOI 模拟赛 T2 题解

2025-05-29 21:33:27 763

原创 【HT NOI周赛 T1，CF1801G】 信息密度 题解（AC自动机，字符串后缀结构）

CF1801G 题解：AC自动机，后缀结构

2025-05-29 19:31:34 593

原创 2025.5.23 【ZR NOI模拟赛 T3】高速公路 题解（容斥，高维前缀和，性质）

计数好题

2025-05-28 20:51:04 987

原创 2025.5.25 模拟赛总结（建图，dsu on tree； 构造； 神秘结论题）

5.25校内NOI模拟赛

2025-05-28 18:45:05 892

原创 【ULR #1】打击复读 （SAM， DAG链剖分）

DAG链剖分

2025-05-21 17:36:11 1046

原创 【HT周赛】T3.二维平面 题解（分块：矩形chkmax，求矩形和）

矩形chkmax，求矩形和。

2025-05-13 17:03:47 744

原创 2025.5.12 APIO 模拟赛总结

2025.5.12 APIO 模拟赛总结

2025-05-12 17:31:03 870

原创 P11369 [Ynoi2024] 弥留之国的爱丽丝（操作分块，DAG可达性trick）

Ynoi2024 弥留之过的爱丽丝题解。

2025-05-09 21:00:21 756

原创 2025 SD省集总结

2025SD省队集训

2025-05-09 16:52:41 941

原创 4.16 AT好题选做

4.16 atcoder 好题选做

2025-04-17 21:32:03 629

原创 树上重编号算法

树上重编号算法

2025-04-15 14:26:09 900

原创 2025.4.8 dmy NOI模拟赛总结(转化贡献方式 dp， 交互(分段函数找断点)，SAM上计数)

4.8 dmy NOI 模拟赛总结

2025-04-10 20:19:28 1009

原创 后缀自动机SAM练习笔记 (一)

后缀自动机SAM练习笔记(基础篇)

2025-04-09 10:39:33 730

原创 后缀自动机SAM学习笔记

后缀自动机SAM学习笔记

2025-04-09 10:38:42 141

原创 后缀自动机SAM练习笔记 (二)

SAM练习题(进阶)

2025-04-09 10:35:32 1005

原创 NOI2024 攻略

NOI 2024 攻略

2025-04-01 14:28:04 301

原创 【NOI2024 D2T3】树形图 题解

NOI2024 D2T3

2025-04-01 11:12:38 856

原创 【NOI2024 D2T2】登山 题解（树剖，均摊复杂度）

NOI2024 D2T2

2025-03-31 17:37:22 451

原创 【NOI2024 D1T3】树的定向 题解(树剖，拓扑排序)

NOI 2024 D1T3

2025-03-27 14:56:01 347

原创 2.27省选模拟赛补题记录：直径(容斥，树形dp，换根dp)

省选模拟赛补题记录

2025-03-24 11:50:40 1167

原创 【NOI2024 D1T2】百万富翁 题解(交互， dp)

NOI2024 D1T2

2025-03-20 15:32:39 643

原创 FWT(快速沃尔什变换) 学习笔记

FWT 学习笔记

2025-03-20 10:21:42 935

原创 凸优化算法学习笔记：闵可夫斯基和与Slope trick

凸优化学习笔记：闵可夫斯基和与 Slope trick

2025-03-18 20:19:14 837

原创 【NOI2024 D1T1】 集合 题解（可重集hash， 双指针）

NOI2024 D1T1

2025-03-15 16:18:42 671

原创 凸优化算法学习笔记：决策单调性与 wqs二分

凸优化算法：决策单调性与wqs二分

2025-03-14 16:40:25 408

原创 QOJ9700 Ying’s Cup（拉格朗日插值优化卷积，背包，二项式反演）

发现如果有向边能形成一棵树是比较容易计算方案的。如果对于一个钦定的点能只保留指向儿子的有向边，那么这样就会形成若干有向树，每棵树的方案相互独立乘起来即可。那么钦定点指向父亲的边怎么办？个点的有向森林，填充排列满足任意一个点上的数小于它的儿子的方案数为。是局部最小值，那么它和相邻点的大小关系就定了，不妨用一条。个局部最小值的情况下的方案数呢？满足与它相邻的点上的数都比它大。的排列填到树上的节点中。这一维的转移就是两个多项式的卷积。指向相邻点的有向边表示。为根的子树，当前钦定了。没有被钦定的方案数。

2025-03-09 22:00:13 711

原创 JOISC选做模拟赛总结（推性质dp，hall定理（特殊二分图最大匹配））

JOISC选做

2025-02-24 16:32:34 1057

原创 2025.2.21 日校内模拟赛总结（AC自动机， 期望，倍增）

2.23日模拟赛

2025-02-23 15:09:28 597

原创 2.19 校内省选模拟赛（扫描线，历史版本和）

2.19日模拟赛总结

2025-02-20 23:25:21 736

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除