留个扩展gcd求逆元的板子。 设i，j为每颗苹果树的位置，因为gcd(n,dx) = 1,gcd(n,dy) = 1,所以当走了n步后，x从0~n-1，y从0~n-1都访问过，但x，y不相同. 所以,x肯定要经过0点，所以我只需要求y点就可以了。 i，j为每颗苹果树的位置，设在经过了a步后，i到达了 ...
分类：
其他好文 时间：
2016-08-15 00:02:14
阅读次数：
220
题目大意：给出一个有N(0<N<=20000)个节点的苹果树，这个树只有1个root(根节点)，每个节点都有1个label(编号)，label从1开始一直到N。苹果树的每个节点按照如下规则生长苹果： 1.叶子节点生长出的苹果数量等于叶子节点的label。 2.某父亲节点有K个儿子节点，直到它的K个儿 ...
分类：
移动开发 时间：
2016-07-05 20:27:08
阅读次数：
204
题意/Description：
有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）
这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。
我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树
2 5
\ /
3 4
\ /
...
分类：
移动开发 时间：
2016-05-13 02:47:52
阅读次数：
250
3757: 苹果树
Time Limit: 20 Sec Memory Limit: 256 MB
Submit: 1327 Solved: 510
[Submit][Status][Discuss]
Description
神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只...
分类：
移动开发 时间：
2016-05-12 21:21:30
阅读次数：
269
题目大概说一棵n结点二叉苹果树，n-1个分支，每个分支各有苹果，1是根，要删掉若干个分支，保留q个分支，问最多能保留几个苹果。 挺简单的树形DP，因为是二叉树，都不需要树上背包什么的。 dp[u][k]表示以u结点为根的子树保留k个分支最多能有的苹果数 转移就是左子树若干个，右子树若干个转移。。 ...
分类：
移动开发 时间：
2016-05-06 19:14:03
阅读次数：
217
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到 ...
分类：
移动开发 时间：
2016-05-03 17:48:23
阅读次数：
165
3052: [wc2013]糖果公园 Description Input Output Sample Input Sample Output 84 131 27 84 HINT Source Solution 树上带修莫队 本质还是树上莫队，详情可以转 BZOJ-3757苹果树 但是这里需要修改，就 ...
分类：
编程语言 时间：
2016-04-26 15:40:21
阅读次数：
257
3757: 苹果树 Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来 ...
分类：
移动开发 时间：
2016-04-26 08:22:43
阅读次数：
366
描述 两棵苹果树,给定一个时间t,1~t每分钟有一棵树掉苹果,牛起始在#1树,最多换w次位置,问最多接到多少苹果. 分析 用f[i][j][k]表示第i分钟,已经移动了j次,在#k树下的最优解. 注意: 1.有些时候动规写成+的形式比-的形式方便 1 #include<cstdio> 2 #incl ...
分类：
移动开发 时间：
2016-04-23 19:55:48
阅读次数：
189
