可能是虚树板子题了 首先先把虚树建出来，但是这里和那道虚树的入门题不一样，这里所有的询问点都得在虚树里，所以不会存在那种直接不如栈的点 之后我们考虑一下这个三个要求的东西 第一个操作我们需要统计虚树上每一条边的贡献，即被多少个点对经过，根据乘法原理显然有$(t sz[x])\times sz[x]\ ...
分类：
其他好文 时间：
2019-01-01 19:54:09
阅读次数：
187
题目描述 在人类的神经系统中，每个信号都可以用?1或+1来表示。这些信号组合起来最后形成 了喜怒哀乐，酸甜苦辣，红黄绿蓝等各种各样的复杂信息。纳米探测科技的突破让生物学家 可以测量大脑中特定区域的完整逻辑功能。然而超大数据的处理一直是令 H 教授头疼的问 题。 假设一个逻辑单元接受N个信号输入，并产 ...
分类：
其他好文 时间：
2018-12-23 16:53:40
阅读次数：
139
参考：https://blog.csdn.net/Izumi_Hanako/article/details/80189596 胜负和操作次数有关，先手胜为奇，所以先手期望奇数后手期望偶数，最后一定能达到m,m,m,...n%m的操作次数最大局面 然后看达到这个状态的操作数的奇偶性即可 ...
分类：
其他好文 时间：
2018-09-24 11:29:08
阅读次数：
138
其实就是 n~n中求选k个不同的数，和为0的方案数 学到了新姿势叫整数划分，具体实现是dp 详见：https://blog.csdn.net/Vmurder/article/details/42551603 设f[i][j]为j个数和为i的方案数，然后因为互不相同，所以转移的话有两种，就是当前j个数 ...
分类：
其他好文 时间：
2018-09-13 17:25:36
阅读次数：
189
[HEOI2014] 人人尽说江南好 题目大意 :一个博弈游戏，地上$n$堆石子，每堆石子有$1$个,每次可以合并任意两个石子堆$a,b$，要求$a + b include define sc(x) scanf("%d", &x) using namespace std; int main(){ i ...
分类：
其他好文 时间：
2018-09-02 11:09:26
阅读次数：
212
暑期的训练发现DP不行，万年写不对系列已经上线 这题其实类似dp问题中的整数划分问题 考虑用dp[i][j]表示分成了不同的i个数，和为j 考虑转移dp[i][j]=dp[i-1][j-i]+dp[i][j-i] 考虑意义，dp[i][j-i]表示给当前i组全部都加上1 dp[i-1][j-i]表示 ...
分类：
其他好文 时间：
2018-08-09 23:17:29
阅读次数：
190
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 因为力矩的缘故，变成了整数划分。 学习到了整数划分。就是那个图一样的套路。https://blog.csdn.net/Vmurder/article/details/42551603 注 ...
分类：
其他好文 时间：
2018-06-19 13:56:43
阅读次数：
166
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 看了好久才弄清楚题意... 原来整数划分就是这样的啊：https://blog.csdn.net/Vmurder/article/details/42551603 这种想法很经典呢，值得 ...
分类：
其他好文 时间：
2018-06-19 13:36:03
阅读次数：
120
题面 "传送门" 虚树 把跟询问有关的点拿出来建树，为了方便树$DP$ 在$LCA$处要合并答案，那么把这些点的$LCA$也拿出来 做法：把点按$dfs$序排列，然后求出相邻两个点的$LCA$，把这些点建一个虚树，维护一个栈就好了 Sol 虚树+树$DP$ cpp include define IL ...
分类：
其他好文 时间：
2018-05-31 00:31:06
阅读次数：
179
题目链接 "BZOJ3609" 题解 我们假设最后合成若干个$m$，和$n \mod m$，此时合成次数是最多的，也唯一确定胜利者 可以发现，在轮流操作的情况下，胜利者一定可以将终态变为这个状态 所以只用判奇偶性即可 C++ include include include include inclu ...
分类：
其他好文 时间：
2018-05-14 10:29:20
阅读次数：
208
