随笔分类 - 模拟赛
发表于 2024-11-19 21:11阅读：26评论：0推荐：0
摘要：省流：\(100 + 50 + 45 + 32\)。rk8，喜提前十名中唯一没过t2的。 T1 题意：对于一棵树，记 \(f(i)\) 表示 \(\sum_{1 \leq j \leq n} dis(i,j)\)，其中 \(dis(i,j)\) 表示树上 \(i,j\) 之间的距离。 多测，每次给定
阅读全文 »
发表于 2024-11-18 16:21阅读：14评论：0推荐：0
摘要：省流：\(100 + 100 + 100 + 10\)。四道数数太好玩了。绿蓝紫黑。 T1 题意： 如下是一个不完全正确的归并排序算法代码。 //此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r]，如果原序列无序则合并后的序列也无序 void merg
阅读全文 »
发表于 2024-11-17 20:56阅读：7评论：0推荐：0
摘要：省流：\(40 + 85 + 48 + 0\)。逆天绿紫黑黑。不能再挂分了，t1 \(100 \to 40\)，t2 \(100 \to 85\)，t3 \(84 \to 48\)。 T1 给一个 \(n \times m\) 的网格图，每个点只能是 # 或 . 或 S 或 T，若这个点为 # 则这
阅读全文 »
发表于 2024-11-16 17:00阅读：7评论：0推荐：0
摘要：省流：\(100 + 100 + 100 + 5\)。 T1 题意：给一个括号序列 \(s\)，求出长度最小的 \(s\) 的子序列 \(t\)，满足 \(t\) 是合法括号序列且删掉 \(t\) 后 \(s\) 是一个特殊的序列。定义特殊的序列为长度 \(2n\)，前 \(n\) 个都是 (，后
阅读全文 »
发表于 2024-11-15 15:50阅读：8评论：0推荐：0
摘要：省流：\(90 + 100 + 25 + 10\)。 T1 题意：给定一个长为 \(n\) 的排列，定义一次操作为选出排列中至多 \(4\) 个不同的数，将它们任意重排，求最少操作次数让这个排列单调递增。 \(n \leq 10^6\)。 找出排列的所有置换环，设环长为 \(t_1,t_2,t_3,
阅读全文 »
发表于 2024-11-14 20:25阅读：7评论：0推荐：0
摘要：省流：\(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-11 17:47阅读：14评论：0推荐：0
摘要：省流：\(100+50+10+30\)。还是不稳定啊，noip上不了270就真的要退役了。 T1 题意：给定一个长度为 \(n\) 的序列 \(a\)，每次你可以交换相邻两个位置，求出最小交换次数以及字典序最小的交换方案使得 \(a\) 的每个不是本身的前缀都不是排列。 \(n \leq 10^5\
阅读全文 »
发表于 2024-11-10 16:40阅读：9评论：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阅读：30评论：0推荐：0
摘要：省流：\(100+35+1+0\) 遗憾离场。 T1 题意：给一个长度为 \(n\) 的序列 \(a\)，需要进行 \(q\) 次操作，每次给定一个 \(k\) 使 \(a_i = a_i + i \times k\) 操作后求出序列的最大值，强制在线。 \(n,q \leq 5 \times 10
阅读全文 »
