System-Error

摘要： Day (-6)~(-2) 天天打模拟赛，要打吐了。五场noip模拟，分数分别为310，290，50，272，285，喜提极差最大（雾。 Day -1 上午在机房摸鱼，中午拿到了手机，玩了一个下午，爽了。五点半出校门准备回家，打了车，路程非常颠簸，司机还在车上抽烟/fn，一个容易晕车的人轻轻的碎了。 阅读全文

摘要： 省流：\(100 + 50 + 45 + 32\)。rk8，喜提前十名中唯一没过t2的。 T1 题意：对于一棵树，记 \(f(i)\) 表示 \(\sum_{1 \leq j \leq n} dis(i,j)\)，其中 \(dis(i,j)\) 表示树上 \(i,j\) 之间的距离。 多测，每次给定 阅读全文

摘要： 省流：\(100 + 100 + 100 + 10\)。四道数数太好玩了。绿蓝紫黑。 T1 题意： 如下是一个不完全正确的归并排序算法代码。 //此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r]，如果原序列无序则合并后的序列也无序 void merg 阅读全文

摘要： 省流：\(40 + 85 + 48 + 0\)。逆天绿紫黑黑。不能再挂分了，t1 \(100 \to 40\)，t2 \(100 \to 85\)，t3 \(84 \to 48\)。 T1 给一个 \(n \times m\) 的网格图，每个点只能是 # 或 . 或 S 或 T，若这个点为 # 则这 阅读全文

摘要： 省流：\(100 + 100 + 100 + 5\)。 T1 题意：给一个括号序列 \(s\)，求出长度最小的 \(s\) 的子序列 \(t\)，满足 \(t\) 是合法括号序列且删掉 \(t\) 后 \(s\) 是一个特殊的序列。定义特殊的序列为长度 \(2n\)，前 \(n\) 个都是 (，后 阅读全文

摘要： 省流：\(90 + 100 + 25 + 10\)。 T1 题意：给定一个长为 \(n\) 的排列，定义一次操作为选出排列中至多 \(4\) 个不同的数，将它们任意重排，求最少操作次数让这个排列单调递增。 \(n \leq 10^6\)。 找出排列的所有置换环，设环长为 \(t_1,t_2,t_3, 阅读全文

摘要： 省流：\(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 + 阅读全文

摘要： CF题目 luogu题目 发现中位数恰好为 \(m\) 不太好做，考虑进行差分，变为中位数大于等于 \(m\) 的减去大于 \(m\) 的。 以大于等于 \(m\) 举例，大于 \(m\) 同理。若一个子序列中位数大于等于 \(m\)，那么这个子序列中大于等于 \(m\) 的数的数量大于小于 \(m 阅读全文

摘要： 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\ 阅读全文