[Solution] ABC459 C~E
前记 这场出的题好诡异啊，C 卡了好久，然后 E 卡数据规模死了 2 次，F / G 都开不出来，这是我今年写过最诡异的一场 ABC 了，有点没招，掉分了。 A / B 略，直接从 C 开始 C - Drop Blocks 题意 有两种操作，一种是给第 xxx 个格子 +1+1+1，一种是查询有多少个格子 ≥y\ge y≥y，如果所有的格子都 ≥1\ge 1≥1，那么所有的格子都减去 111。
MiQiu
ABC458D Chalkboard Median
D - Chalkboard Median 题意 刚开始有一个数 XXX，有 QQQ 次查询，每次查询加入两个数 Ai,BiA_{i}, B_{i}Ai,Bi，问当前 2i+12i + 12i+1 个数的中位数。 X,Ai,Bi≤1e9,Q≤2e5X, A_{i}, B_{i} \leq 1e9, Q \leq 2e5X,Ai,Bi≤1e9,Q≤2e5 思路 动态维护中位数的问题，由于
ABC458F Critical Misread
F - Critical Misread 题意 给定 KKK 个禁止出现的字符串 SiS_iSi。求长度为 NNN 且不包含任何禁止字符串的字母序列总数。 N≤109,K≤10,∣Si∣≤10N \le 10^9, K \le 10, |S_i| \le 10N≤109,K≤10,∣Si∣≤10。 思路 怎么又是数数问题啊，虽然我很喜欢数数，但是连着两道是认真的吗？不扯了，开始分析： 首先
ABC458E Count 123
E - Count 123 题意 给定 X1,X2,X3X_{1}, X_{2}, X_{3}X1,X2,X3，求有多少个序列满足要求，序列中有 X1X_{1}X1 个 1，X2X_{2}X2 个 2，X3X_{3}X3 个 3，每两个元素之间差值 ≤1\leq 1≤1。 X1,X2,X3≤1e6X_{1}, X_{2}, X_{3} \leq 1e6X1,X2,X3≤1e6
[Solution] ABC458 A~F
前记 本次赛时到 F，G 大概推导了一下，发现是很奇怪的斜率问题，基于知识树深度广度不足，战略性放弃。 A - Chompers 题意 给定一个字符串 SSS，一个数 NNN，问删去前 NNN 个和后 NNN 个元素的子串是什么。 思路 substr 糊一下就好了。 B - Count Adjacent Cells 题意 给定一个二维数组，问每个格子周围有几个格子，超出范围的不算。 思路 发现数据
HDSpring7
Very Easy 1002 Bingo 题意 给定一个 n×nn \times nn×n 的矩阵，问有哪些数同时出现在了矩阵的每一行和每一列。 思路 简单模拟，分别统计它出现在了多少个 不同的行 和 不同的列，最后判断 行计数 和 列计数 是否都 =n= n=n 即可。 代码部分 AcCode
ABC457E Crossing Table Cloth
E - Crossing Table Cloth 题意 有 NNN 个格子，MMM 块布，每一块布覆盖 [Li,Ri][L_{i}, R_{i}][Li,Ri]，有 QQQ 次询问，每次询问 [Sq,Tq][S_{q}, T_{q}][Sq,Tq] 区间是否能被恰好两块布覆盖，且区间外的格子不能被覆盖。 N,M,Q≤2e5N, M, Q \leq 2e5N,M,Q≤2e5 思路 要找两
ABC457G Catch All Apples
G - Catch All Apples 题意 在数轴上有 NNN 个苹果，第 iii 个苹果会在时间 TiT_{i}Ti 掉落在 XiX_{i}Xi 处，你可以在任意位置放置任意机器人，机器人从 0 时刻开始以速度 1 移动，每个机器人同一时刻只能吃一个苹果，求最少需要放置多少个机器人，才能吃完苹果。 N≤3e5N \leq 3e5N≤3e5 思路 先考虑这样一种情况，假设一个机器人在时