03 2023 档案

洛谷 P9047 [PA2021] Poborcy podatkowi
摘要：题意 给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：1≤n≤2×105,−109≤w≤109。 题解 考虑朴素平方做法：设 fi,0/1/2/3 表示 i 的子树内的答案，同时记录 i 上 阅读全文
posted @ 2023-03-24 16:28 kyEEcccccc 阅读(61) 评论(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 阅读(40) 评论(0) 推荐(0) 编辑
洛谷 P5979 [PA2014] Druzyny
摘要：简要题意 有 n 个人，把他们划分成尽可能多的区间，其中第 i 个人要求它所在的区间长度大于等于 ci，小于等于 di，求最多的区间数量以及如此划分的方案数。 数据范围：1≤n≤106,1≤ci,di≤n。时间限制7s（优秀解500-700 阅读全文
posted @ 2023-03-23 16:47 kyEEcccccc 阅读(34) 评论(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 阅读(103) 评论(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) 编辑

点击右上角即可分享
微信分享提示