08 2024 档案

算法随笔——高级树形DP
摘要：换根DP学习博客 https://www.luogu.com.cn/article/wdk0q56f 一个粗暴的模板。 void dfs(int x,int fa) { for (auto y : v[x]) { if (y == fa) continue; dfs(y,x); } } 树上背包 指 阅读全文
posted @ 2024-08-06 15:14 codwarm 阅读(11) 评论(0) 推荐(1) 编辑
算法随笔——势能线段树
摘要：势能线段树学习博客 The Child and Sequence 修改为区间取模，维护区间和。 做法是线段树上，当前区间max若小于模数，则直接跳过。 可以发现取模这一操作不会超过 log⁡n 次有效操作。 因为 amodb<=a/2 证明如下 ： \(b > a/2,则a 阅读全文
posted @ 2024-08-05 10:27 codwarm 阅读(8) 评论(0) 推荐(0) 编辑
算法随笔——欧拉回路
摘要：学习链接 oiwiki 定义 判别方法 注意是要边联通，有孤立点也可以有欧拉路 P7771 【模板】欧拉路径(有向图) P7771 【模板】欧拉路径 #include<bits/stdc++.h> using namespace std; #define ll long long #define I 阅读全文
posted @ 2024-08-05 09:34 codwarm 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示