前言 很基础的一道树形DP题。 题目 AtCoder 题目大意： 给定一棵 \(N\) 个点的带权树，询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类：
其他好文 时间：
2021-05-24 12:25:02
阅读次数：
0
原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits ...
分类：
其他好文 时间：
2021-05-24 08:40:27
阅读次数：
0
######创建型模式，隐藏了类的实例的创建细节。将对象的创建和对象的使用分离。外界使用者只需要知道他们的共同的接口，不需要知道具体的实现细节，符合单一职责原则。 ####简单工厂模式（Simple Factory Pattern or Static Factory Pattern) 使用该模式的环 ...
分类：
其他好文 时间：
2021-05-24 08:39:40
阅读次数：
0
A Daily Topic # 3 序列最大收益 给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时，可以产生的收益为 wi,j。 现在，我们可以从序列中删除最多 k 个元素，删除一些元素后，原 ...
分类：
其他好文 时间：
2021-05-24 08:34:05
阅读次数：
0
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类：
其他好文 时间：
2021-05-24 08:32:39
阅读次数：
0
#思路 将动态规划化为两个阶段 1.状态表示 f[i]表示的集合状态方程 属性:Max,Min,Count 2.状态计算 将f[i]分为几个子集去计算，要不重复不遗漏。如果是求Max,Min可重复 一般找最后一个不同点划分集合。 #01背包问题 https://www.acwing.com/prob ...
分类：
其他好文 时间：
2021-05-24 08:16:26
阅读次数：
0
###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
墨刀 墨刀是一款在线的原型设计工具，你可以用它在线设计自己的网页或APP原型，该工具上手非常简单，它提供了丰富的组件库和图标库，不仅有苹果iOS、谷歌Material Design、WeUI、Ant Design等内置组件，还在素材市场内提供了更多可以添加到资源库的第三方组件，这些组件和图标都支持一 ...
分类：
其他好文 时间：
2021-05-24 06:45:36
阅读次数：
0
CF1392H - ZS Shuffles Cards 题目大意 给定$n$张卡和$m$个终止符，初始时随机打乱成排列，每次操作选出最前面的卡$x$拿走 1.如果$x$不是终止符，将$x$放入集合 2.如果$x$是终止符，那么重新打乱$n+m$张卡 求期望多少步$S$变成全集 分析 令$dp_i$表 ...
分类：
其他好文 时间：
2021-05-24 06:43:39
阅读次数：
0
@DateTimeFormat(pattern = "yyyy-MM-dd") 这个注解用于前端向后端以Params方式传递日期，但是注意这个不适用于和@RequestBody以json一起使用的情况 @JsonFormat (pattern = "yyyy-MM-dd",timezone = "G ...
分类：
其他好文 时间：
2021-05-24 05:50:39
阅读次数：
0
