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
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
工作中经验遇到搭建时间服务器的任务，如何搭建网上找的例子总是有些许问题，如下自己动手操作一遍总结一下，方便自己和后来人直接上手使用。 准备工作：192.168.0.1 服务端： ntp服务器192.168.0.2 客户端： 定时与192.168.0.1的服务器同步时间一、服务端操作1、查看操作系统版 ...
分类：
系统相关 时间：
2021-06-25 17:16:15
阅读次数：
0
最近开发中，idea重启项目总是要等待很久，盲猜只能是 @PreDestroy注解影响，所以做一下测试来验证 随便两个service 一个睡眠5秒，一个睡眠8秒 验证如下 ...
分类：
其他好文 时间：
2021-06-25 17:06:58
阅读次数：
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
tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
tag:构造 答案为no只有两种情况： 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为：每次找到一组连续 \(3\) 不同色的点，且中间那个点的颜色出现多于1次，然后将这个三角形切掉，继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类：
其他好文 时间：
2021-06-24 18:35:50
阅读次数：
0
TabControl中包含三个表示分类的tag：流行（pop）、新款（new）和精选（sell）。当点击对应的tag后，下方显示的商品列表便会进行相应的切换。此外，TabControl组件还有一个重要的功能就是：当向下滚动到一定距离后，它会悬停在滚动区域的顶部。下面我们来依次实现这些功能。 关于Ta ...
分类：
其他好文 时间：
2021-06-24 17:57:09
阅读次数：
0
rem 设定开始时间set "ks=%date:~,4%/%date:~5,2%/%date:~8,2% %time:~0,2%:%time:~3,2%:%time:~6,2%"rem 开始导出数据 expdp 本地账户名/本地密码@localhost/orcl directory=DATA_PUM ...
分类：
数据库 时间：
2021-06-24 17:41:28
阅读次数：
0
