2022年2月25日

摘要： 这一场打的非常一般，不过把D想出来了（当然只剩10min没有写出来）。 A.Hard Way 题意：（很怪的题，我读题读半天）给你一个三角形（端点都在整数点上），问从x轴往上划线（不一定垂直）画不到的点集的长度。 思路：输出题目还说一堆浮点数误差（可是根本用不到double）,就是判断是否存在两个点 阅读全文

摘要： 思路： DDP板题，就常规思路：$f[i][0/1]$表示（不）选i点,的最小代价。$g[i][0/1]$即对应的f除去son[v]的贡献 然后利用$g->f$的转移退出矩阵转移式，利用结合率线段树维护即可。 code: #include<bits/stdc++.h> using namespace 阅读全文

摘要： 本来这个早该学了的，去luogu题解区学了一番，发现代码比LCT还长，当然还是要好写些。 概念： 重儿子：子节点重sz最大的儿子，否则是轻儿子 ps.一个点可以作为重儿子就叫它重节点了，反之轻节点。 重链：由一个轻节点开始然后是重节点，直到叶子。 轻边：由一个存在轻节点的边。 性质：树上一条链上最多 阅读全文