tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
摘要：平时练习算法题学习算法知识时，经常会发现题解里写着“动态规划”，里面一上来就是一个复杂的dp公式，对于新人来说除了说声“妙啊”，剩下就是疑惑，他是怎么想到这个公式的？我能想到吗？这玩意工作中有用吗？ 本文分享自华为云社区《动态规划究竟是怎么想到的？【奔跑吧！JAVA】》，原文作者：breakD ...
分类：
其他好文 时间：
2021-06-28 18:25:30
阅读次数：
0
『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』 ...
分类：
其他好文 时间：
2021-06-28 17:59:34
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目： 2.1Flappy ...
分类：
其他好文 时间：
2021-06-24 18:36:53
阅读次数：
0
https://atcoder.jp/contests/arc063/ \(A\):统计颜色段数 \(B\):统计最大差有多少对 \(C\): 所有点的奇偶性可根据给定点确定(邻节点权值奇偶性不同), 每个点的取值范围很显然可以通过树形$dp$求出来。 通过上述信息判掉无解后，直接满足以上条件构造即 ...
分类：
其他好文 时间：
2021-06-24 18:25:08
阅读次数：
0
大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
前期准备工作 数据库表 dp.properties driver=com.mysql.jdbc.Driver url=jdbc:mysql://localhost:3306/netshop?useSSL=true&useUnicode=true&characterEncoding=utf-8 use ...
分类：
其他好文 时间：
2021-06-23 16:40:43
阅读次数：
0
