该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
2023.4.15 周六 【联合省选 2021 AB 卷】滚榜 几乎独立完成。 看错题了 2h。 【联合省选 2020 B 卷】消息传递 被报标。 没看出点分治板子题，魅力时刻，我也不知道是怎么回事，可能是康复训练失败。板子打出来清空数组是 $\Theta(n^2)$ 的，没发现调了一年。 【联合省 阅读全文
摘要：
题意 给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：$1\le n\le 2\times 10^5, -10^9\le w\le 10^9$。 题解 考虑朴素平方做法：设 $f_{i, 0/1/2/3}$ 表示 $i$ 的子树内的答案，同时记录 $i$ 上 阅读全文
摘要：
简要题意 有 $d$ 张初始为空的无向图，每张中都有 $n$ 个点，标号从 $1$ 到 $n$，$m$ 次操作，每次往一张图加一条边，并询问有多少有序数对 $(a, b)$ 使得在全部的 $d$ 张图中 $a, b$ 联通。 数据范围：$1\le d \le 200, 1\le n \le 5000 阅读全文
摘要：
简要题意 有 $n$ 个人，把他们划分成尽可能多的区间，其中第 $i$ 个人要求它所在的区间长度大于等于 $c_i$，小于等于 $d_i$，求最多的区间数量以及如此划分的方案数。 数据范围：$1\le n \le 10^6, 1\le c_i, d_i\le n$。时间限制7s（优秀解500-700 阅读全文
该文被密码保护。 阅读全文
摘要：
Day 1 3/13 昨天晚上没睡好，今天状态很差。晚上19:15开始做题，预计做两道。 19:40开始看第一题题解。没有想到任何关键点上，我是傻逼。接下来睡了一会。20:15开始写。 就写了一道，开颓，埋了。 联合省选2022 填树 给定一棵 $n$ 个点的无根树，对每个点 $i$ 给定一个区间 阅读全文