文章分类 - 题解
摘要：[2025“钉耙编程”中国大学生算法设计暑期联赛（4） 1001] 电子带负电 \(a\) 全 \(0\) 时，显然答案为 \(\frac{n(n+1)}2(n+1)(n+1)\) 否则由于 \(a\ge 0\)，最大子段和需要选择 \(a\) 中所有 \(>0\) 的位置，\(l\) 上界为 \(
阅读全文
摘要：\(\textcolor{blue}\odot\) CF1670F Jee, You See? 差分为求 \(\sum_{a_{1\sim n}}[\sum a\le s][\bigoplus a=x]\) 令 \(f_{i,j}\) 表示 \(i\) 及高位确定，为了保证总和不超过 \(s\)，\
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1672H Zigu Zagu 令 \(x\) 为子串 \(11\) 的数量，\(y\) 为子串 \(00\) 的数量 删去一个长度为偶数的区间，\(x,y\) 都减一 删去一个长度为奇数的虚假，\(x,y\) 之一减一 当 \(x>0,y
阅读全文
摘要：\(\textcolor{blue}\odot\) CF1675G Sorting Pancakes 令 \(f_{i,j,k}\) 表示填完 \(1\sim i\) 且 \(a\) 不升，\(\sum a_{1\sim i}=j,a_i=k\) 的最小花费，转移为 \[f_{i+1,j+p,p}\
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1682E Unordered Swaps 当交换的两个位置在同一置换环中时，这一置换环会分裂为两个环，反之两个环会并为一个，最终状态为 \(n\) 个置换环，因此最优方式为每次交换两个在同一置换环中的位置，操作次数为 \(n-c\)，其中
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1685D1 Permutation Weight (Easy Version) 即给定排列 \(p_{1\sim n}\)，求出排列 \(q_{1\sim n}\)，使得 \(\sum_{i=1}^n |q_i-p_{q_{{i\bmod
阅读全文
摘要：[2025“钉耙编程”中国大学生算法设计暑期联赛（2） 1002] 数上的图 答案不超过 \(3\)：先用操作一删去 \(x\) 除 \(\text{lowbit}\) 之外的位，然后将这一位移到 \(y\) 的 \(\text{lowbit}\)，最后补全 \(y\) 的剩余位 显然该过程合法 答
阅读全文
摘要：\(\textcolor{blue}\odot\) P9478 [NOI2023] 方格染色 \(1\) 类和 \(2\) 类容易扫描线求出，对于 \(3\) 类则暴力枚举与前两类的交，容易做到 \(O(q\log q)\)，精细实现可做到除排序外 \(O(q)\)，用基排可做到 \(O(q\log
阅读全文
摘要：笔试 \(100\)，应该大多数人都是这个分数，目前我只知道两个非 \(100\) 的，都是 \(99\) Day 1 \(8:00\) 开始，先开 \(\text T1\)，先拿了 \(n,m,k\le1000\) 和 \(n,m\le5\times10^4,k\le 100\) 的部分分，然后拿
阅读全文
摘要：\(\textcolor{blue}\odot\) CF1693C Keshi in Search of AmShZ 令 \(f_u\) 表示 \(u\) 到 \(n\) 的最小代价，显然 \(f_n=0\)，答案为 \(f_1\)，转移为 \[f_u=\min_{u\to v}\left(f_v+
阅读全文
摘要：T1 变化（change） 题意 对于字符串 \(S\)，存在三类操作：删除任意一个为 \(AB,BA,AAAA,BBBB,CDC,DDD\) 的子串，替换子串 \(A\to BBB,B\to AAA,C\to DED,D\to EE,E\to CD,DC\to E\)，交换相邻字母满足其中一个为
阅读全文
摘要：\(\textcolor{blue}\odot\) CF1691F K-Set Tree 枚举 \(u\)，计算包含 \(k\) 个点的最小子树的根为 \(u\) 时的答案 设删除 \(u\) 后得到的连通块的集合为 \(S\)（即 \(S\) 为一个集族） 当根为 \(u\) 时，要在 \(\{1
阅读全文
摘要：比赛 T1 UOJ #986. 【UNR #9】Sing T2 UOJ #987. 【UNR #9】希望市 T3 UOJ #988. 【UNR #9】人类勇气之赞歌 比赛结果 \(20+10+4\)，\(\text{rk}339\)
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1696F Tree Recovery 枚举点 \(i\)，表示假定存在边 \((1,i)\)，即假定 \(d(1,i)=1\) 对于 \(i\)，若已知 \(d(j,i)=1\)，则枚举 \(k\)，若根据给定的限制有 \(d(j,i)=
阅读全文
摘要：比赛 T1 UOJ #983. 【UNR #9】星图 T2 UOJ #984. 【UNR #9】欢迎来到最前线 题意 给定 \(a_{1\sim n},b_{1\sim n}\)，对于 \(1\le k\le n\)，求出选出 \(k\) 对 \((a_i,b_j)\)（其中 \(i\) 互不重复，
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1697E Coloring 定义一个点 \(u\) 的最近点集为 \(N(u)=\{p=(x,y)\mid dis(p,u)=\min_{v\ne u}dis(u,v)\}\)，则点集 \(S\) 可以同色当且仅当 \(\forall (
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1698F Equal Reversal 对于每个值建立一个点，对于序列中相邻两个数 \((a,b)\)，\(a\) 向 \(b\) 连有向边，将序列 \(a\) 建为图，则一次操作相当于选择图上一个环，改变环上边的方向 令 \(F(a)=
阅读全文
摘要：T1《明天，我会死去，而你将重生》（jimi） \(\quad\) LOJ #6502. 「雅礼集训 2018 Day4」Divide 题意 给定 \(a_{1\sim n}\)，将其划分为两个集合 \(S_1,S_2\)，求出 \(\sum_{u\in S_1,v\in S_2}[u+v\ge m
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1704F Colouring Game 记 \(\text{Alice}\) 为 \(\text R\) 方，\(\text{Bob}\) 为 \(\text B\) 方 当 \(\text R\) 和 \(\text B\) 数量不同时
阅读全文
摘要：\(\textcolor{black}\odot\) CF1710E Two Arrays 将 \(a\) 和 \(b\) 从小到大排序，显然不改变答案（注意起点位置可能变化，设移到 \((sx,sy)\)） 二分答案（显然答案在 \([1,a_{sx}+b_{sy}]\) 中），设为 \(M\)，
阅读全文
浙公网安备 33010602011771号