问题 A: Evensgn 剪树枝 时间限制: 1 Sec  内存限制: 128 MB 题目描述 繁华中学有一棵苹果树.苹果树有 n 个节点(也就是苹果),n − 1 条边(也就 是树枝).调皮的 Evensgn 爬到苹果树上.他发现这棵苹果树上的苹果有两种:一 种是黑苹果,一种是红苹果.Evensgn 想要剪掉 k 条树枝,将整棵树分成 k + 1 个 部分.他想要保证每个部分里面有且仅有一个黑苹果.请问他一共有多少种剪树枝 的方案? 输入 第一行一个数字 n,表示苹果树的节点(苹果)个数.…

Evensgn 剪树枝 题目 繁华中学有一棵苹果树.苹果树有 n 个节点(也就是苹果),n − 1 条边(也就 是树枝).调皮的 Evensgn 爬到苹果树上.他发现这棵苹果树上的苹果有两种:一 种是黑苹果,一种是红苹果.Evensgn 想要剪掉 k 条树枝,将整棵树分成 k + 1 个 部分.他想要保证每个部分里面有且仅有一个黑苹果.请问他一共有多少种剪树枝 的方案? INPUT 第一行一个数字 n,表示苹果树的节点(苹果)个数. 第二行一共 n − 1 个数字 p0, p1, p2, p3,…

#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<cmath> #define ll long long using namespace std; ; ; struct edge{ int to; int nxt; }; ],col[maxn]; int cnt,head[maxn];…

f[x][0]表示与其父边相连的连通块内没有黑苹果的方案数, f[x][1]则表示有黑苹果, 如果父边被切断,相当于没有黑苹果 初始化时,假设切掉父边,f[x][0]=1,f[x][1]=0; 递归回时转移,每递归回一个子树,f[x][1]=f[x][1]*f[v][0]+f[x][0]*f[v][1],f[x][0]=f[x][0]*f[v][0]; 最后处理完每个子树时,若其为黑苹果f[x][1]=f[x][0],否则f[x][0]=f[x][0]+f[x][1](可以切掉) #includ…

由于树规做的少所以即使我考试想出来正确的状态也不会转移. 一般dp的转移不那么繁杂(除了插头.....),即使多那也是清晰明了的,而且按照树规的一般思路,我们是从下到上的,所以我们要尽量简洁地从儿子那里的状态转移过来. I.我们定义状态数组f[i][0/1],f[i][0]表示在以这个点为根的子树里,除他以外的部分不含小黑点的方案数,f[i][1]表示以这个点为根的子树里包含其在内含黑点的方案数. II.我们考虑初始化,对于一个点他的1状态是初始为无得所以为0,对于一个点他的0状态初始是有一个的…

 https://github.com/starrtc/android-demo 中文版自序 标注(黄色) - 位置 29 作家的使命不是发泄,不是控诉或者揭露,他应该向人们展示高尚.这里所说的高尚不是那种单纯的美好,而是对一切事物理解之后的超然,对善和恶一视同仁,用同情的目光看待世界. 活 着 标注(黄色) - 位置 170 “二喜.有庆不要偷懒,家珍.凤霞耕得好,苦根也行啊.” 标注(黄色) - 位置 188 我爹喜欢看着天色慢慢黑下来,罩住他的田地. 标注(黄色) - 位置 192 我女人…

考试 日常爆炸= = T1 一看就是个树规,然而不会写方程= = T2 一看就是个分块,然而不会分= = T3 终于有点头绪,推了两个小时的30分部分分情况,然后打挂了= = 我玩个鬼啊 其实听完,觉得这题真简单= =,完全可以ak,然而就是那思路上的一点差距,或者就是不敢那么打,导致最后的爆炸 就写了一篇T1的题解,凑合着看吧(其实写的挺好的) T1 Evensgn 剪树枝 刷题 老师扔了一大圈不可做的图论题,然后我只能默默寻找可做的题,然后发现自己连堆优化二维SPFA(据byb说这东西不存在…

[问题描述]小空正在玩一个叫做捡金币的游戏.游戏在一个被划分成 n行 n列的网格状场地中进行.每一个格子中都放着若干金币,并且金币的数量会随着时间而不断变化. 小空的任务就是在网格中移动,拾取尽量多的金币. 并且,小空还有一个特殊技能"闪现", 能帮助她在网格间快速移动.捡金币游戏的具体规则如下:在每一秒开始时,每个网格内都会出现一定数量的金币,而之前在这格没有被拾取的金币就消失了.在游戏开始时,也就是第 1 秒的开始,小空可以选择任意一个网格作为起点开始本次游戏,并拾取起点内的金币.…

题目来源:https://biancheng.love/contest-ng/index.html#/41/problems 捡火柴的Nova君 题目描述 南方没暖气,怕冷的的宝宝们只能用火柴取暖.然而Nova君害怕火烧到手指头,当木头梗还有一大截的时候就慌忙把火柴丢到地上踩灭了,没多久,地上就七零八落,躺着一堆木棍,有得木梗还盖在了别的上面.现在Nova君打算收拾残局,他准备一根一根捡起火柴,但他很怕多花力气,所以决定优先捡起没有被盖住的火柴梗(因为被盖住的捡起来更费力嘛),所以现在Nova君…

#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> using namespace std; ; int n,m,ans; char s[maxn][maxn]; bool ok; bool vis[maxn]; int main(){ freopen("evensgn.in","r&qu…