MZHjr的博客

DescriptionData ConstraintData Constraint对于20%的数据，N<=15对于100%的数据，T<=10，N<=100，0<=si<=10000，1<=X,Y<=N，1<=Z<=10000。Solution经过观察可以发现，每一种平衡状态一定是由sum个x和sum1个x+1组成的。其中sum1=∑ainsum1=\frac{\sum a_{i}}{n}sum1=n∑ai​​sum=n−sum1sum=

DescriptionSolution经过观察，可以发现题目有一个比较不错的性质：1、一条合法的路径必须由两条路径组成，一条是奇数，另一条是偶数。所以我们可以先把每一个点到达根节点的路径求出来，深度为奇数的点放进一个aaa数组里，偶数的放进bbb数组里，再给他们分别进行排序。然后进行两两结合，先把a数组里的所有数跟b1b_{1}b1​结合，把路径丢进一个小根队里。每次取出堆顶，假设取出来的是aia_{i}ai​和bjb_{j}bj​，那么我们就把aia_{i}ai​和bj+1b_{j+1}bj+1

Description弗兰德的密室里，机关上方画着两棵树的字样，机关下方是一个有数字的刻度……弗兰德最高的两棵树，只要知道两棵树的共同的相似度就行了……给定两棵有根树，可以任意删除两棵树上的节点（删除一棵节点必须保证该节点的子树内的所有节点也必须要被删除，换一种说法，删除后的树必须联通并形成一棵树，且根节点不能被删除），使得删除后的两棵树同构，这两棵树有一个共同大小，即树的size，最大化同构的树的size即为机关的答案……注：两棵同构的树要满足以下条件：1、两棵树节点个数相等。2、两棵树的以根