随笔分类 -  题解

一些米奇妙妙题的解法
「CF1437F」Emotional Fishermen 题解
发表于 2025-01-22 15:26阅读：8评论：0推荐：0
摘要：小水题一道 Description 有 n(n≤5000) 个渔民，每个渔民钓了一条重 ai 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为x，之前展示过的鱼的最大重量 y。 一个排列满足条件当且仅当对于每个 x，满足 \(2y\le x\ 阅读全文 »
posted @ 2025-01-22 15:26 cqbzljh 阅读(8) 评论(0) 推荐(0) 编辑
「CF618F」Double Knapsack 题解
发表于 2025-01-22 11:43阅读：5评论：0推荐：0
摘要：只能说。。。 Description 给你两个可重集 A,B，A,B 的元素个数都为 n，它们中每个元素的大小 x∈[1,n]。请你分别找出 A,B 的子集，使得它们中的元素之和相等。n≤106。 Solution 将找子集强化成找子段 阅读全文 »
posted @ 2025-01-22 11:43 cqbzljh 阅读(5) 评论(0) 推荐(0) 编辑
「CF1854D」Michael and Hotel 题解
发表于 2025-01-22 10:56阅读：5评论：0推荐：0
摘要：逆天交互题、、、我只能说阈值分治赛高！！！ Description 有一个有 n 个点的内向基环树森林，zlsim 位于 1 号节点，请你通过以下操作求出哪些节点（包括 ）可以通过从这两点开始沿边行走若干步汇至一点。 给出两个参数 u,k 和点集 S，询问是否能够通过 阅读全文 »
posted @ 2025-01-22 10:56 cqbzljh 阅读(5) 评论(0) 推荐(0) 编辑
「AT_diverta2019_2_e」Balanced Piles 题解
发表于 2024-11-13 20:15阅读：4评论：0推荐：0
摘要：题意描述 有一个长度为 N(2≤N≤106) 的数组，一开始所有元素均为 0。 设 M 为当前数组中的最大元素，m 是当前数组中的最小元素，你可以执行若干次以下操作： 选择一个大小为 m 的元素，把他变为 x，其中 \(M\le x \ 阅读全文 »
posted @ 2024-11-13 20:15 cqbzljh 阅读(4) 评论(0) 推荐(0) 编辑
「CF1017G」The Tree 题解
发表于 2024-04-30 20:41阅读：11评论：0推荐：0
摘要：这是一道非常 NB 的题意转化题. Introduction 给定一棵树, 维护以下3个操作: 1 x 表示如果节点 x 为白色, 则将其染黑. 否则对这个节点的所有儿子递归进行相同操作; 2 x 表示将以节点 x 为 root 的子树染白; 3 x 表示查询节点 x 阅读全文 »
posted @ 2024-04-30 20:41 cqbzljh 阅读(11) 评论(0) 推荐(0) 编辑
「联合省选 2020 A」组合数问题 题解
发表于 2023-10-28 17:24阅读：18评论：1推荐：0
摘要：非常显然的，我们展开 f(k)，于是有： \[\begin{align} &\sum\limits_{k=0}^{n}\sum\limits_{i=0}^{m}a_{i}k^{i}x^{k}\binom{n}{k}\ =&\sum\limits_{k=0}^{n}\sum\limits_{ 阅读全文 »
posted @ 2023-10-28 17:24 cqbzljh 阅读(18) 评论(1) 推荐(0) 编辑
[HDU 3483] A Very Simple Problem 题解
发表于 2023-10-26 19:46阅读：16评论：0推荐：0
摘要：题目描述 快速求出下面式子的值： (∑k=1Nkxxk)modM其中 1≤N,M≤2×109, 并且 1≤x≤50。 题解 对于该类题目，N 很大，而 x 阅读全文 »
posted @ 2023-10-26 19:46 cqbzljh 阅读(16) 评论(0) 推荐(0) 编辑

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