Chiaro

摘要： 容易想到 dp： $f(t,x)=\max_{(v,x)\in E}f(t-w(v,x), v) + c_u$ $f(i,j)$ 表示 i 时刻在 j 点的最大收益 注意到 n,w 很小，T 有 $10^9$，考虑矩阵优化转移，设转移矩阵为 P 矩阵转移左侧是一个高度为 w*n 的向量（依次记录 $ 阅读全文

摘要： APIO: Day0 省队集训了七天，垫底了七天，晚上九点半去试机，刚用上两分钟就被赶走了 CCF 的官网和印尼官网简直没法比，一个是21世纪20年代网站，一个是20世纪网站 qc：按照历年分数推测只要暴力不挂就能拿牌了 那看来我是打铁定了，七天暴力挂七天 Day1 离考试还有一个小时就到了，在座位 阅读全文

该文被密码保护。 阅读全文

摘要： 推荐阅读：常用距离算法详解（我就在这里学的 各种距离的定义及曼哈顿距离与切比雪夫距离的相互转化可见上文，本文不再赘述 例题1：松鼠聚会 简述题意：给出 n 个点，求出一个点使之到其他点的切比雪夫距离之和最小 把切比雪夫距离转化为曼哈顿距离 若答案点为 k ，即求 $\sum_{i=1}^{n}(|x 阅读全文

摘要： 桥梁 题面 考虑暴力。有一种可行方法是每次询问操作遍历边，通过加入并查集并获得并查集大小的方法完成，预计得分 13 pts 再考虑暴力。若没有修改操作，很容易想到把询问排序再把边排序后一个一个添加边来解决，那么如果有修改呢？ 思路同上，将边按有无修改分开，无修改的同上，遍历询问操作，每次询问操作遍历 阅读全文

摘要： 虚树（Virtual Tree）指在原树的基础上，选取部分点为 关键点，然后将这些点按照原树上的 父子关系 建树 不难发现，要想要保证 父子关系 不变化，虚树上除了 关键点 以外，还需要有一些关键点的 LCA，我们暂且称之为 LCA点 如图，红色点为 关键点，蓝色点是所必须的 LCA点，右图是左图的 阅读全文

摘要： 菜啊，被迫文化课还天天颓，不知道过了多久才补上这篇题解，但是 zhq 讲的真好 虚树相关知识 简述题意：给定一张 $n\times m$ 的网格图，其中最左端的一排点和最右端的一排点再相连，形成一个圆柱形网格图，边有边权。可以将横纵线理解为经纬线 然后有 q 次询问，每次删除经度在 $[l, r]$ 阅读全文

摘要： 菜啊，不会做，但是 wyz 讲的真好 简述题意：给定一张无向无权图，要求找到一张子图，使得子图上的所有点的度数 >= p，再找到一个子图，使得这张子图上的所有点都互相没有直接连边，点数为 q。要求： $\lfloor \frac{n}{p+1} \rfloor \leq q$ 且 $\lfloor 阅读全文

摘要： 菜啊，不会 100 pts，但是 zhq 讲得真好 先看另一道题：luogu P1631 序列合并 简述题意：两个长度为 n 的单调不下降序列 A, B，在 A, B 中各取一个数相加，共有 $n^2$ 种可能，求最小的 n 个 数据范围：$n\leq 10^5$ 将所有可能是答案的数放进一个小根堆 阅读全文

该文被密码保护。 阅读全文