摘要：
题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树，\(m\) 次操作，每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ，最后询问每个节点上数量最多的物品是什么，其中数量相同的物品取编号最小者，若无物 阅读全文
摘要：
##同届神仙 czdzx ———— 又帅又强 %%% LightningUZ ———— 卷题神仙 %%% ##神仙学长 Enderturtle ———— 大佬 %%% AprilGrimoire ———— NOI双金千古神犇 %%% ##外校神仙 Walker-V ———— 吊打ynoi的神仙 %% 阅读全文
摘要：
题目链接： POJ1639 Picnic Planning 洛谷 UVA1537 Picnic Planning 题目大意： 给出一个 \(N\) 个点的无向图，在满足树上节点1的度数 \(\leq k\) 的条件下，求其最小生成树。 \(1\leq N\leq 20\) 思路： 题目即求K度限制最 阅读全文
摘要：
题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 阅读全文
摘要：
题目链接：POJ3613 Cow Relays 题目大意： 一张图有 \(T\) 条边，边两个端点的序号 \(\in [1,1000]\) ，求起点 \(S\) 到 \(E\) 恰好经过 \(N\) 条边的最短路。 \(1\leq T\leq 100\) ， \(1\leq N\leq 100000 阅读全文
摘要：
题目链接：P3008 [USACO11JAN]Roads and Planes G 题目大意： 给定一张图，有 \(T\) 个点，\(R\) 条双向边和 \(P\) 条单向边，保证每条单向边 \(u\rightarrow v\) 不存在道路使得 \(v\rightarrow u\) ，其中单向边的长 阅读全文
摘要：
Day 0 上午在机房云写题，看了好多好多篇题解（可能也没什么用），到了中午时间差不多了就跟学校一起出发了，车上把网易云音乐雷达刷了一遍，下午到酒店开始各种看，把欧拉函数、点分治、KMP等等全过了一下，晚上和zps、hjz下去买了点面包饮料，Noip从明天8:30考到13:00，午饭不能好好吃了。 阅读全文
摘要：
11.22 周日 把小机房的电脑都开机检察了一遍，发现有不少都不大好用（密码未知，无法连接网络，我不习惯（会）用Ubuntu等），后来选定了一台跟前机主高三学长htc沟通了一下，于是我在机房见哪台没人用哪台的漂流生活结束了，下午装了一下Vscode，然后就去上化学了。 11.23 周一 上午把Vsc 阅读全文
摘要：
题目链接：P4767 [IOI2000]邮局 题目大意： 整数轴上有 \(V\) 个村庄，要在其中一些村庄中建 \(P\) 个邮局，求每个村庄和最近的邮局之间所有距离的总和的最小值。 \(1\leq P\leq 300, P\leq V\leq 3000\) 思路： 记 \(val(i,j)\) 为 阅读全文