System-Error

摘要： CF题目 luogu题目 题解似乎清一色是同一个做法，这里给一个容斥的做法。 首先枚举一个位置 \(i\)，设 \([1,i]\) 的左括号个数为 \(p\)，\([i + 1,n]\) 的右括号个数为 \(q\)，那么以 \(i\) 这个位置为分界点的合法括号数有 \(\sum_{i = 1}^{ 阅读全文

摘要： 省流：\(100+50+10+30\)。还是不稳定啊，noip上不了270就真的要退役了。 T1 题意：给定一个长度为 \(n\) 的序列 \(a\)，每次你可以交换相邻两个位置，求出最小交换次数以及字典序最小的交换方案使得 \(a\) 的每个不是本身的前缀都不是排列。 \(n \leq 10^5\ 阅读全文

摘要： 省流：\(100+100+100+0\)。难度：蓝+蓝+紫+黑。感觉t4的黑至少3500。 T1 题意：给定长度为 \(n\) 的序列 \(a,b\)，你需要找到一个字典序最大的序列 \(ans\) 使得对于所有的 \(1 \leq i \leq n\)，\(ans_i = ((a_i \oplus 阅读全文

摘要： 省流：\(100+35+1+0\) 遗憾离场。 T1 题意：给一个长度为 \(n\) 的序列 \(a\)，需要进行 \(q\) 次操作，每次给定一个 \(k\) 使 \(a_i = a_i + i \times k\) 操作后求出序列的最大值，强制在线。 \(n,q \leq 5 \times 10 阅读全文