虚树+DP 每个点记录自己到根路径上的最小边权 $mn[u]$ ；DP时初始化 $ans[u]=\sum\limits_{v\in son_u} ans[v]$ ，如果是关键点则 $u$ 的答案 $ans[u]=mn[u]$ ，若不是关键点则 $ans[u]=\min(ans[u],mn[u])$ ...
分类：
其他好文 时间：
2020-01-18 10:45:44
阅读次数：
66
ybt1192 放苹果 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对 ...
分类：
移动开发 时间：
2020-01-18 01:07:38
阅读次数：
100
这是一道版子题 一开始看了别人的博客，知道三分方法 后来自己实现 交了两次，全WA。原因是系数定义成了int......唉样例竟然过了 第三次就全AC了 没啥思维含量，不过学到了 fabs() 和 判断精度 今天xmz问我一本通的 1058：求一元二次方程 也用到了精度判断 代码 #include ...
分类：
其他好文 时间：
2020-01-18 00:59:13
阅读次数：
72
时间限制: 2000 ms 内存限制: 131072 KB【题目描述】公元2044年，人类将进入宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。因为历史的长期积淀，第i个星球上还有一位编号为i的德高望重的长者，因为长者德高望重，所以第i个星球的球长一定被第i位长者管辖且长者管辖自己 ...
分类：
其他好文 时间：
2020-01-18 00:53:30
阅读次数：
102
我们经常使用到 System.out.println()，那么它是什么呢？ print()就是一个方法。 System是系统类。 out是System类的一个对象，是一个标准输出对象。 这句代码的用法是调用系统类System中的输出对象out中的方法print(). 那么什么是方法呢？ Java方法 ...
分类：
编程语言 时间：
2020-01-17 23:23:22
阅读次数：
91
1074 宇宙无敌加法器 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808 第一次提交测试五没过：如果和为0，去0的时候保证要留下一个0（测试点5） 第二次AC: 1 #includ ...
分类：
其他好文 时间：
2020-01-17 23:23:06
阅读次数：
75
给出 n 个整数 $x_1, x_2, ...,x_n$ ，询问 [l, r] 中 max{$x_k\times cnt_{x_k}$}( $cnt_i$ 表示 i 出现的次数) "Luogu" "AtCoder" 分析 回滚莫队裸题。 当然也可以用分块做，但我一开始打的分块，成功的只过了 4 个点 ...
分类：
其他好文 时间：
2020-01-17 22:50:36
阅读次数：
104
"16.数字梯形问题" 题意 有一个有数字组成的梯形, 该梯形有 $n$ 行, 第一行有 $m$ 列, 每一行都比前一行多一列. 有 $m$ 条从梯形顶部到底部的路径, 分别以第一行的 $m$ 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, $m$ 条路径上数字总和的最大 ...
分类：
其他好文 时间：
2020-01-17 22:43:37
阅读次数：
83
虚树+DP 建出虚树；第一问考虑每条边的贡献是 $w(u,v)\times sz_v\times (k sz_v)$ ；第二问第三问每次有新子树时，先计算答案，再更新最小值和最大值。 2020.01.17 ...
分类：
其他好文 时间：
2020-01-17 21:18:48
阅读次数：
53
定义： PriorityQueue<Integer> queue = new PriorityQueue<Integer>(); java中的优先队列默认从小到大//自定义 //从大到小 import java.util.PriorityQueue; import java.util.Scanner ...
分类：
其他好文 时间：
2020-01-17 20:44:13
阅读次数：
62
