03 2024 档案

AT_hhkb2020_e Lamps 题解
摘要：TAG: 计数、数学 变量说明 下文中 k 指整洁方块个数。 First. 如何计数？ 一个方案一个方案地数肯定是不现实的，不妨反过来想：每个方块在多少个方案中被照亮。 Second. 如何求多少个方案 首先预处理出有多少位置可以将 si,j 照亮。记 阅读全文
posted @ 2024-03-18 14:51 固态H2O 阅读(11) 评论(0) 推荐(0) 编辑
CF999D Equalize the Remainders 题解
摘要：题意 给定一个长度为 n 的序列和一个模数 m，记 ci 表示 modm 后的结果为 i 的数的个数。现在可以使每个数增加 1，请问最少要操作多少次才能使所有 ci=nm。并输出最后的序列。 First. 如何最 阅读全文
posted @ 2024-03-18 14:51 固态H2O 阅读(18) 评论(0) 推荐(0) 编辑
[ABC343F] Second Largest Query 题解 【线段树没白练】
摘要：赛时不会 E，看到 F 高兴坏了。 First. 题目分析 首先，这道题单点修，区间查，一般都可以用数据结构做，此时我们不妨往线段树上想一想。 那么求次大，我们线段树需要维护什么呢？ 对于合并两个区间，其的次大并不是两个区间次大中的较大者，而还需要考虑两个区间的最大值，即两个区间最大值、次大值中的次 阅读全文
posted @ 2024-03-18 14:50 固态H2O 阅读(19) 评论(0) 推荐(0) 编辑

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