摘要：
update in 9.17 矩阵 并不想扯什么高端线代的内容因为我也不会 定义 由$n \times m$个数$a_{ij}$排成的$n$行$m$列的数表称为$n$行$m$列的矩阵，简称$n \times m$矩阵。 $$A =\begin{bmatrix}a_{11} & a_{12} & \d 阅读全文
摘要：
题意 题目链接 给出一棵树，删除一些边，使得任意联通块内的任意点距离不超过$k$ sol 考场上想的贪心是对的：考虑一棵子树，如果该子树内最深的两个节点的距离相加$>k$就删掉最深的那个点，向上update的时候只返回最深的点的深度 然而却苦于写不出代码。。。 阅读全文
摘要：
题意 题目链接 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 Sol 这辈子做不出的计数系列。 一眼小根堆没啥好说的。最关键的一点是：树的形态是可以 阅读全文