摘要：
## 题意 给一个无向图，边有两个权 $a$ 和 $b$，定义一个生成树的权值是 $\left(\sum\limits_{e\in T}a_e\right)\left(\sum\limits_{e\in T}b_e\right)$，求最小权值生成树。权值相同请最小化 $a$ 的和。 $1\le n\ 阅读全文
posted @ 2023-05-18 23:22
kyEEcccccc
阅读(42)
评论(0)
推荐(0)
摘要：
## 题意 一个长 $n$ 的正整数序列 $a$，支持单点修改数值，询问所有按位或值大于等于 $k$ 的区间长度最短为多少。 数据范围：$1\le n\le 50000, 0\le a_i, k \le 2^{30}$。 ## 题解 首先看到区间或，立马想到固定一个端点扩展区间，每个二进制位只会从 阅读全文
posted @ 2023-05-18 23:03
kyEEcccccc
阅读(53)
评论(0)
推荐(0)
摘要：
《不归之人与望眼欲穿的人们》是一道著名 Ynoi，并被搬至联考，这题有一定卡常的性质。强大的 ky 做了这道题。由于他太弱小，没有能通过 6、7、20 三个测试点。为了解决这一卡常问题，ky 进行了分块题卡常的传统步骤：调大调小块长后观察变化，并发现块长为 400 时可以通过测试点 6、7，开到 1 阅读全文
posted @ 2023-05-18 20:44
kyEEcccccc
阅读(114)
评论(0)
推荐(0)
摘要：
## 题目描述 ~~学姐 4 了。~~ 有 $n$ 个糖果和 $n$ 个药片，它们要进行一一配对。每个糖果或药片都具有互不相同的能量值，要求配对后，糖果比药片能量高的对数，比剩下的对数恰好多 $k$，求方案数。 数据范围：$1\le n\le 2000$。 ## 题解 本来是冲着学姐来的，结果发现自 阅读全文
posted @ 2023-05-18 09:22
kyEEcccccc
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号