03 2023 档案

洛谷 P9047 [PA2021] Poborcy podatkowi
摘要：题意 给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：$1\le n\le 2\times 10^5, -10^9\le w\le 10^9$。 题解 考虑朴素平方做法：设 $f_{i, 0/1/2/3}$ 表示 $i$ 的子树内的答案，同时记录 $i$ 上 阅读全文
posted @ 2023-03-24 16:28 kyEEcccccc 阅读(103) 评论(0) 推荐(0)
洛谷 P8026 [ONTAK2015] Bajtocja
摘要：简要题意 有 $d$ 张初始为空的无向图，每张中都有 $n$ 个点，标号从 $1$ 到 $n$，$m$ 次操作，每次往一张图加一条边，并询问有多少有序数对 $(a, b)$ 使得在全部的 $d$ 张图中 $a, b$ 联通。 数据范围：$1\le d \le 200, 1\le n \le 5000 阅读全文
posted @ 2023-03-23 20:45 kyEEcccccc 阅读(98) 评论(0) 推荐(0)
洛谷 P5979 [PA2014] Druzyny
摘要：简要题意 有 $n$ 个人，把他们划分成尽可能多的区间，其中第 $i$ 个人要求它所在的区间长度大于等于 $c_i$，小于等于 $d_i$，求最多的区间数量以及如此划分的方案数。 数据范围：$1\le n \le 10^6, 1\le c_i, d_i\le n$。时间限制7s（优秀解500-700 阅读全文
posted @ 2023-03-23 16:47 kyEEcccccc 阅读(66) 评论(0) 推荐(0)
中山集训 2023.3.20 T2
该文被密码保护。
posted @ 2023-03-21 15:13 kyEEcccccc 阅读(5) 评论(0) 推荐(0)
2023年省选记录
摘要：Day 1 3/13 昨天晚上没睡好，今天状态很差。晚上19:15开始做题，预计做两道。 19:40开始看第一题题解。没有想到任何关键点上，我是傻逼。接下来睡了一会。20:15开始写。 就写了一道，开颓，埋了。 联合省选2022 填树 给定一棵 $n$ 个点的无根树，对每个点 $i$ 给定一个区间 阅读全文
posted @ 2023-03-13 21:53 kyEEcccccc 阅读(119) 评论(1) 推荐(0)
中山集训 2023.3.9 T2
该文被密码保护。
posted @ 2023-03-12 14:47 kyEEcccccc 阅读(3) 评论(0) 推荐(0)
中山集训 2023.3.7 T1 Cut
该文被密码保护。
posted @ 2023-03-07 19:22 kyEEcccccc 阅读(4) 评论(0) 推荐(0)