- 博客(5)
- 收藏
- 关注
RSS订阅原创 苹果树（树上莫队）
Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色。树上一共有n个苹果。每个苹果都被编了号码，号码为一个1到n之间的正整数。我们用0代表树根。只会有一个...
2019-04-15 14:01:38
322
原创 小Z的袜子（莫队）
小Z的袜子Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L < R)的这R-L+1只袜子中随机抽出两只穿上。 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意...
2019-03-25 21:32:13
131
原创 摘果子（树形DP）
摘果子题目描述思路此题为树形DP，就是用f[i][j]维护美味值最大，但是需要用毒素值去优化即可不会超时。本蒟蒻也不知道为什么，优着优着过了，玄学附上代码：#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; int n,m,f[2005][2005],x,y;//f[i][j]表示第i个点及其儿子有j的毒素的最大美味值 int h...
2019-03-25 21:31:56
643
原创 计算机网络（树形DP）
计算机网络这题是很显然的树形DP……首先定义两个数组d1,d2（也可用一个数组d[][2]代替）d1[x]表示到x的最大路径，d2[x]表示到x的次长路径。然后两次dfs就可以做出来了。主要是懒得再写了题解了下面上丑代码#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;int h[100005],k[100005],y;int d1...
2018-12-02 19:51:06
1291
1
原创 高精度加法
高精度加法Description 输入两个整数x,y，输出它们的和。Input 输入两个整数x,y（0 &amp;amp;amp;lt;= x,y &amp;amp;amp;lt;= 10^100）
2018-11-27 21:35:56
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人