qq_45604735的博客

2021牛客暑期多校训练营9文章目录2021牛客暑期多校训练营9E: Eyjafjalla解释代码H: Happy Number解释代码E: Eyjafjalla解释将问题转换成，求一个节点的最远的祖先节点ppp满足w(p)<=rw(p) <= rw(p)<=r，再求以p为子树的所有节点sss的w(s)>=lw(s) >= lw(s)>=l的个数。求一个节点的最远的祖先节点ppp满足w(p)<=rw(p) <= rw(p)<=r，这个可以用树

2021牛客暑期多校训练营7文章目录2021牛客暑期多校训练营7F:xay_loves_trees解释代码H:xay_loves_count解释代码I:xay_loves_or解释代码F:xay_loves_trees解释思考对于第一棵树，当dfs遍历时以u为最深节点，判断它最多能往回走多高（h + 1），那么此时形成的连续链大小为 depth - h。对于第二棵树，处理好dfs序，一棵树父亲节点的dfs序区间一定包含子树。对于第一棵树，dfs遍历，当处理到u节点时，先询问它儿子节点的最大值，存

2021牛客暑期多校训练营8文章目录2021牛客暑期多校训练营8A: Ares, Toilet Ares解释代码D: OR解释代码E: Rise of Shadows解释代码K: Yet Another Problem About Pi解释代码F: Robots解释代码J: Tree解释代码A: Ares, Toilet Ares解释n,m,k,l。基本没什么用，现在已经过了a题，还剩下一题，每次去厕所得到的代码都有yz\frac{y}{z}zy​的失败率，求过题的期望。注意坑点,当某次长度为0，

2021牛客暑期多校训练营6文章目录2021牛客暑期多校训练营6C:Delete_Edges解释代码F:Hamburger_Steak解释代码H:Hopping_Rabbit解释代码I:Intervals_on_the_Ring解释代码J:Defend_Your_Country解释代码C:Delete_Edges解释结论题。题目转换为从n个点中任意选择三个点，使得三个点不会重复出现的方案数。输出 (x+y+z)%n==0,1<=x<y<z<=n(x + y + z) \%

2021牛客暑期多校训练营5文章目录2021牛客暑期多校训练营5B:Boxes解释代码D:Double_Strings解释代码H:Holding_Two解释代码J:Jewels解释代码K:King_of_Range解释代码B:Boxes解释贪心可知，最多使用一次C，多次使用效果一样，早使用不比晚使用差。优先开权值小的更优。对于每一个箱子的期望，只有它后面是全黑或者全白时，才没有贡献。所以答案为 ∑i=1nwi×(1−12n−i)\sum_{i=1}^{n}w_i\times (1-\frac{1

2021牛客暑期多校训练营4文章目录2021牛客暑期多校训练营4B: [Sample Game](https://ac.nowcoder.com/acm/contest/11255/B)解释代码C: [LCS](https://ac.nowcoder.com/acm/contest/11255/C)解释代码E: [Tree Xor](https://ac.nowcoder.com/acm/contest/11255/E)解释代码F: [Just a joke](https://ac.nowcoder.co

2021牛客暑期多校训练营3文章目录2021牛客暑期多校训练营3B: [Black and white](https://ac.nowcoder.com/acm/contest/11254/B)解释代码C:[Minimum grid](https://ac.nowcoder.com/acm/contest/11254/C)解释代码E: [Math](https://ac.nowcoder.com/acm/contest/11254/E)解释代码F:[24dian](https://ac.nowcoder.

2021牛客暑期多校训练营2文章目录2021牛客暑期多校训练营2C:Draw_Grids解释代码D:Er_Ba_Game解释代码F:Girlfriend解释代码G:League_of_Legends*解释代码I:Penguins解释代码K:Stack解释代码C:Draw_Grids解释不能形成环，只能形成树，所以有nm个点，那就能连nm-1边。代码int n,m; cin>>n>>m;int ans = n*m - 1; cout<<(ans % 2 ?

HDU暑假多校第一场文章目录HDU暑假多校第一场[1001]Mod,_Or_and_Everything解释代码[1005]Minimum_spanning_tree解释代码[1006]Xorsum解释代码[1007]Pass!解释代码[1008]Maximal_submatrix解释代码[1009]KD-Graph解释代码[1010]zoto解释代码[1001]Mod,_Or_and_Everything解释打表可以看出规律。性质设m=(n-1)/2(n mod i ) <= m，且

2021牛客暑期多校训练营1文章目录2021牛客暑期多校训练营1A: Alice and Bob解释代码B: Ball Dropping解释代码D: Determine the Photo Position解释代码F: Find 3-friendly Integers解释代码G: Game of Swapping Numbers解释代码H: Hash Function解释代码I: Increasing Subsequence*解释代码K: Knowledge Test about Match解释代码A: