这篇博客探讨了如何使用等腰直角三角形拼接正方形的数学规律，涉及2的幂次方个三角形的特殊性质。同时，文章介绍了森林中边的选择策略以确保图的连通性，以及在点权和约束下的可行解决方案。此外，还讨论了有根树中节点控制点数量的计算方法，并提出了解决方案。最后，涉及了一种图结构的边删除问题，以保持图成为一棵树的条件。
CF1515A Phoenix and Gold
CF1515B Phoenix and Puzzle
用n个相等的等腰直角三角形能否拼成正方形
（1）2的幂次方个三角形可以直接拼出正方形
（2）如果一个正方形由 x 个三角形拼成，可以用 x * x 个三角形拼一个更大的正方形
CF1515C Phoenix and Towers
CF1515D Phoenix and Socks
CF1515F Phoenix and Earthquake
n个点，每个点有权，一个森林内点权之和视为整体，选择一些边使得图连通，每选择一条边会使得两侧的点权和减少 x
如果总的点权和 >= (n - 1) * x， 则一定存在合法方案，用dfs跑一个生成树，对于跑出来的边，如果点权足够，直接加入答案，否则最后加入答案
CF739B Alyona and a tree
给定带权有根树，每个节点也有权值，定义 u 控制 v 表示 v 在 u 的子树中且 dist(u, v) <= 节点 v 上的值，求每个节点控制的点的数量
每个节点 u 仅能被 u 的祖先控制，倍增预处理每个节点，对每个节点，二分得到恰不能控制该点的点，跑树上差分
“深圳计算科研院杯“E起来编程暨第三届湖北省赛
A A Warm Welcome
B Mr.Maxwell and attractions
E Pipeline Maintenance
n个点连成一条链， 3个特殊点各向所有n各点连边，求删边方案数使得图变为一棵树
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
