摘要：
省流：\(90 + 100 + 20 + 10\)。t1t2花太久时间了。 T1 题意：给一张 \(n \times m\) 的网格图，\((x,y)\) 与 \((x + 1,y)\) 的边为 \(a_x + b_y\)，\((x,y)\) 与 \((x,y + 1)\) 的边为 \(c_x + 阅读全文 »
发表于 2024-11-14 20:25阅读：8评论：0推荐：0
发表于 2024-11-13 08:12阅读：7评论：0推荐：0
摘要：
CF题目 luogu题目 发现中位数恰好为 \(m\) 不太好做，考虑进行差分，变为中位数大于等于 \(m\) 的减去大于 \(m\) 的。 以大于等于 \(m\) 举例，大于 \(m\) 同理。若一个子序列中位数大于等于 \(m\)，那么这个子序列中大于等于 \(m\) 的数的数量大于小于 \(m 阅读全文 »
发表于 2024-11-12 11:26阅读：9评论：0推荐：0
摘要：
CF题目 luogu题目 题解似乎清一色是同一个做法，这里给一个容斥的做法。 首先枚举一个位置 \(i\)，设 \([1,i]\) 的左括号个数为 \(p\)，\([i + 1,n]\) 的右括号个数为 \(q\)，那么以 \(i\) 这个位置为分界点的合法括号数有 \(\sum_{i = 1}^{ 阅读全文 »
发表于 2024-11-11 17:47阅读：15评论：0推荐：0
摘要：
省流：\(100+50+10+30\)。还是不稳定啊，noip上不了270就真的要退役了。 T1 题意：给定一个长度为 \(n\) 的序列 \(a\)，每次你可以交换相邻两个位置，求出最小交换次数以及字典序最小的交换方案使得 \(a\) 的每个不是本身的前缀都不是排列。 \(n \leq 10^5\ 阅读全文 »
发表于 2024-11-10 16:40阅读：11评论：0推荐：0
摘要：
省流：\(100+100+100+0\)。难度：蓝+蓝+紫+黑。感觉t4的黑至少3500。 T1 题意：给定长度为 \(n\) 的序列 \(a,b\)，你需要找到一个字典序最大的序列 \(ans\) 使得对于所有的 \(1 \leq i \leq n\)，\(ans_i = ((a_i \oplus 阅读全文 »
发表于 2024-11-09 13:49阅读：31评论：0推荐：0
摘要：
省流：\(100+35+1+0\) 遗憾离场。 T1 题意：给一个长度为 \(n\) 的序列 \(a\)，需要进行 \(q\) 次操作，每次给定一个 \(k\) 使 \(a_i = a_i + i \times k\) 操作后求出序列的最大值，强制在线。 \(n,q \leq 5 \times 10 阅读全文 »
