沅芷澧兰

摘要： Solution 首先，注意读题， 分成两个集合 ，而不是分成两个连续的块 所以每一个方案，都可以看成是一个二叉树，其中二叉树中的每一个节点都代表着一个集合 那么， k次以内最坏情况下问出答案 即代表这个二叉树的深度不会超过k 所以每一种情况的概率就是对应的二叉树的树的带权路径长度，即所有叶子结点的 阅读全文

摘要： 一个很神的根号算法 先鸽着 阅读全文

摘要： 一道好题 Solution 区间操作，容易想到线段树 但是普通的线段树好像无法维护这种区间操作 考虑将操作转换成 矩阵乘法 ，再用线段树维护矩阵 这里的操作有两种转换方法： 1.转换成矩阵的乘法和加法： "线段树维护区间矩阵和" 优势：空间和时间复杂度的常数要小 缺点：有优先级问题（类似于线段树模板 阅读全文

摘要： 很神的一题，成功改变了我印象中的 “点分治都是水题” Solution 题面是一个经典的分数规划 二分 下面问题就转化成了 二分一个p，每一条边的边权改为$w p$， 询问树上是否有一个经过边数在$[L, U]$的路径， 该路径经过的边权和为正 实际上，这个问题我们只需要找一条边数满足条件的经过边权 阅读全文