05 2023 档案

2023.5.30 山东二轮省集 D7T1
该文被密码保护。
posted @ 2023-05-31 20:40 kyEEcccccc 阅读(1) 评论(0) 推荐(0) 编辑
最小斯坦纳树
摘要：## 前言 我不太喜欢写板子，但是这个东西的状压 DP 太有启发性了。 ## 问题简述 一个无向图 G=(V,E) 关于点集 S⊆V 的斯坦纳树定义为 G 的一个子图 G′=(V′,E′) 满足： 1. G′ 联通 2. $S\subseteq V' 阅读全文
posted @ 2023-05-24 17:47 kyEEcccccc 阅读(64) 评论(0) 推荐(0) 编辑
CF1442D Sum
摘要：## 题意 有 n 个不降的非负整数数组，每个数组可以不取或取一个前缀，总共要取 k 个元素，问取到的和最大多少。 ## 题解 结论题，但是想到结论还不会。 首先，我们只会有一个数组没选完，其它要么全选要么不选。证明考虑假设两个数组都没选完，基于数组单调不降进行一些分类讨论会发现存在一些严格 阅读全文
posted @ 2023-05-21 15:56 kyEEcccccc 阅读(23) 评论(0) 推荐(0) 编辑
洛谷 P5540 [BalkanOI2011] timeismoney | 最小乘积生成树
摘要：## 题意 给一个无向图，边有两个权 a 和 b，定义一个生成树的权值是 (∑e∈Tae)(∑e∈Tbe)，求最小权值生成树。权值相同请最小化 a 的和。 $1\le n\ 阅读全文
posted @ 2023-05-18 23:22 kyEEcccccc 阅读(32) 评论(0) 推荐(0) 编辑
洛谷 P5065 不归之人与望眼欲穿的人们
摘要：## 题意 一个长 n 的正整数序列 a，支持单点修改数值，询问所有按位或值大于等于 k 的区间长度最短为多少。 数据范围：1≤n≤50000,0≤ai,k≤230。 ## 题解 首先看到区间或，立马想到固定一个端点扩展区间，每个二进制位只会从 阅读全文
posted @ 2023-05-18 23:03 kyEEcccccc 阅读(37) 评论(0) 推荐(0) 编辑
第一鲜花外传一：卡评测
摘要：《不归之人与望眼欲穿的人们》是一道著名 Ynoi，并被搬至联考，这题有一定卡常的性质。强大的 ky 做了这道题。由于他太弱小，没有能通过 6、7、20 三个测试点。为了解决这一卡常问题，ky 进行了分块题卡常的传统步骤：调大调小块长后观察变化，并发现块长为 400 时可以通过测试点 6、7，开到 1 阅读全文
posted @ 2023-05-18 20:44 kyEEcccccc 阅读(92) 评论(0) 推荐(0) 编辑
洛谷 P4859 已经没有什么好害怕的了
摘要：## 题目描述 ~~学姐 4 了。~~ 有 n 个糖果和 n 个药片，它们要进行一一配对。每个糖果或药片都具有互不相同的能量值，要求配对后，糖果比药片能量高的对数，比剩下的对数恰好多 k，求方案数。 数据范围：1≤n≤2000。 ## 题解 本来是冲着学姐来的，结果发现自 阅读全文
posted @ 2023-05-18 09:22 kyEEcccccc 阅读(35) 评论(0) 推荐(0) 编辑
第一鲜花
摘要：今天状态是不好的还是好的说不清楚，主要原因是这种状态总有一种变化的过程。可以确定的是在回家之前已经是濒临崩溃的状态了呢。细细梳理这样的原因，其实也是很简单的：那就是今天下不了班了。为什么下不了班呢？其实回忆起今天的安排，似乎完全不记得是什么时候浪费掉了全部的时间。不过收获是有的：上午的 T1 是一个 阅读全文
posted @ 2023-05-17 23:27 kyEEcccccc 阅读(43) 评论(0) 推荐(0) 编辑
CF1832F Zombies
摘要：简要题意 给定 n 个左闭右开的区间 Ai=[Li,Ri)，其中 0≤Li<Ri≤x，你可以自由选择 k 个长度为 m 左闭右开的区间 Bj=[lj,rj) 使得 0≤lj<rj≤x。区间长度定义为内部整点个数 阅读全文
posted @ 2023-05-17 08:59 kyEEcccccc 阅读(41) 评论(0) 推荐(0) 编辑
SHOI2006 有色图
摘要：## 题意 假设有一张 n 阶完全图，每条边有一个颜色，那么叫它有色图。定义两个有色图本质相同，当且仅当存在一种点的置换，使得置换以后两张图每条边颜色对应相同。计数若颜色有 m 种，有多少本质不同的 n 阶有色图。 数据范围：1≤n≤53,1≤m≤1000。 阅读全文
posted @ 2023-05-12 15:31 kyEEcccccc 阅读(142) 评论(0) 推荐(0) 编辑
CF1608F MEX counting
摘要：题意 给定 n,k 和序列 b1…n，计数序列 a1…n 使得 ∀i∈[1,n],mexj=1iaj∈[bi−k,bi+k]。 数据范围：$1\l 阅读全文
posted @ 2023-05-11 14:58 kyEEcccccc 阅读(30) 评论(0) 推荐(0) 编辑
ZJOI2013 防守战线
摘要：## 简要题意 在段 [1,n] 上建立防御塔，每个位置都可以建立任意多个，第 i 个位置的费用为每个 Ci。给出 m 个限制，形如区间 [Lj,Rj] 内至少总共有 Dj 个防御塔。问最小代价。 数据范围：$1\le n\le 1000, 1\le m\le 1 阅读全文
posted @ 2023-05-10 15:21 kyEEcccccc 阅读(33) 评论(0) 推荐(0) 编辑
CF1817C Similar Polynomials
摘要：简要题意 给定两个次数为 d 的多项式 A,B 在 0,1,2,…,d 处的点值对 109+7 取模，保证 B(x)≡A(x+s)(mod109+7)。求 smod109+7。 数据范围：$1\le d\le 2.5\ti 阅读全文
posted @ 2023-05-05 21:53 kyEEcccccc 阅读(25) 评论(0) 推荐(0) 编辑
SPOJ-COT3 Combat on a tree
摘要：## 简要题意 给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。 数据范围：1≤n≤105。 ## 题解 小清新题。难度不配黑题。 进行一次操作以后，这个点到根路径上所有点两 阅读全文
posted @ 2023-05-04 22:47 kyEEcccccc 阅读(24) 评论(0) 推荐(0) 编辑
CF1034D Intervals of Intervals
摘要：简要题意 给定 n 个区间组成的序列，定义它的一个连续段的价值为这个段内所有区间的并覆盖的长度。求价值前 k 大的段的价值和。 数据范围：1≤n≤3×105,1≤k≤minn(n−1)2,109。 题解 考虑一个经典问题 阅读全文
posted @ 2023-05-03 11:25 kyEEcccccc 阅读(34) 评论(0) 推荐(1) 编辑

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