文章分类 - 题解
摘要：周一才知道周六有 \(\text{ZJCPC}\)，因此许多事都很匆忙 原本与 喵仔牛奶、hcywoi 组队，前者需要体育中考来不了，只能两人组队 早上七点多绍一汇合后到达高铁站，\(8:18\) 到达杭州东，地铁到达杭师大，大约 \(9:15\)，显然开幕式结束了，于是直接去试机 试机长达一个半小
阅读全文
摘要：\(\textcolor{purple}\odot\) CF2068E Porto Vs. Benfica 令 \(g_i\) 表示删去一条 \(i\) 的邻边后 \(i\) 到 \(n\) 的最短路的最大值，\(f_i\) 表示删去一条边后 \(i\) 到 \(n\) 的最短路的最大值，则答案为
阅读全文
摘要：\(\textcolor{purple}\odot\) CF2068H Statues 令 \(d_0=|a|+|b|\) 若 \(d_0,d_1,\cdots,d_{n-1}\) 合法，则每次需要找到点 \((x_{n-1},y_{n-1})\)，满足 \(|x_{n-1}-a|+|y_{n-1}
阅读全文
摘要：比赛 NFLS #18107. Rikka with Lowbit 打表可知操作不会改变期望，因此相当于求区间和 时间复杂度 \(O(\sum (n+q))\) 代码 NFLS #P18110. Rikka with Prefix Sum 显然区间加操作对询问的贡献独立 把每个操作 \(1\) 拆为
阅读全文
摘要：\(\textcolor{blue}\odot\) CF1928E Modular Sequence 显然 \(\forall a_i,a_i\equiv x\pmod y\) 令 \(s\gets \frac{s-n \cdot (x\bmod y)}y\)（若无法整除或出现负数则无解），则转化为
阅读全文
摘要：\(\textcolor{blue}\odot\) CF2084E Blossom 拆贡献，\(\text{mex}(S)=\sum_{k=0}^{n-1}[\{0,1,\cdots,k\}\subseteq S]\) 因此对于确定的数组 \(a\)，答案为 \[\sum_{1\le i\le j\
阅读全文
摘要：比赛 T1 NFLS #P13049. 数数题 题意 给定 \(n,k\)，对于每个 \(1\le i\le n\)，求出 \(k\) 维空间中放置 \(i\) 个互不区分的超长方体的本质不同方案数，两种方案本质不同当且仅当存在一个维度使得两种方案 \(n\) 个超长方体的坐标离散化后不同，任意两个
阅读全文
摘要：\(\textcolor{blue}\odot\) CF2086E Zebra-like Numbers 令 \(t_i=4t_{i-1}+1\) 表示第 \(i\) 个斑马数，显然 \(10^{18}\) 内至多只有 \(30\) 个 假设正整数 \(x\) 的斑马数拆分为 \(\sum_{i=1
阅读全文
摘要：比赛 T1 NFLS #18120. 数据结构训练中心 \(\quad\) P11027 [COTS 2020] 餐厅 Restoran 题意 有 \(n\) 个物品，每个物品需要经过两次操作，物品 \(i\) 第一次操作花费 \(a_i\) 时间，第二次操作花费 \(b_i\) 时间，同一时间只有
阅读全文
摘要：\(\textcolor{blue}\odot\) CF2085F1 Serval and Colorful Array (Easy Version) 枚举区间的第 \(\lceil\frac k2\rceil\) 个位置，设为 \(p\) 则最优情况下需要在 \(p\) 及其左侧选择 \(\lce
阅读全文
摘要：比赛 \(\textcolor{purple}\odot\) CF487E Tourists 建出圆方树，转化为求圆方树的一条路径上所有的方点的邻点中权值的最小值 每个方点的权值定为其儿子的权值的最小值，则转化为求路径最小值，注意 \(\text{lca}\) 处可能需要额外加入一个点的权值 树剖即
阅读全文
摘要：比赛 T1 NFLS #P1359. ハルカナホシノセカイへ 题意 给定 \(l_{1\sim n},s_{1\sim n},c_{1\sim n+m}\;(1\le l_i\le m)\)，选择 \(S\subseteq ([1,n]\cap\mathbb N)\)，使得 \(\forall u\
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1917F Construct Tree 将 \(l\) 从小到大排序 若 \(l_{n-1}+l_n<d\) 则无解 若可以选出集合 \(S\subset l\)，满足 \(l_n\in S\) 且 \(\sum S=d\)，则一定有解
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1922F Replace on Segment 出现次数最少的数字的出现次数一定不超过 \(\lfloor\frac nx\rfloor\)，通过 \(\lfloor\frac nx\rfloor+1\) 步就可以全部变为这种值，因此答案
阅读全文
摘要：比赛 T1 NFLS #P5155. 改良型三叶虫 题意 在 \(n\times m\) 的网格中，每个格子内可能有一个生物，生物有朝向 \(\text{L/R/U/D}\)，\((x,y)\) 处朝向 \(\text U\) 的生物可以看到格子 \((u,v)\mid x-u>|y-v|\)，每个
阅读全文
摘要：比赛 \(\textcolor{purple}\odot\) P3511 [POI 2010] MOS-Bridges 二分答案，转化为一张图中有有向边和无向边，要给无向边定向使之有欧拉回路 有欧拉回路等价于每个点出度等于总度数的一半 因此建立二分图，每个左部点为一条边，每个右部点为一个点，左部点只
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1935F Andrey's Tree 先进行一次换根 \(dp\)，对于每个 \(u\) 求出 \(S_u=\{(mn(S),mx(S))\mid S\in \text{SBT}(u)\}\)，其中 \(\text{SBT}(u)\) 表
阅读全文
摘要：\(\textcolor{blue}\odot\) CF1943C Tree Compass 找出直径，设直径为 \(p_1,p_2,\cdots,p_t\) 若 \(2\nmid t\)，则以 \(p_{\frac{t+1}2}\) 为中心，以 \(0\sim\frac{t-1}2\) 为半径染色
阅读全文
摘要：比赛 T1 NFLS #P10258. 那这不就是原神吗 题意 给定两棵 \(n\) 点的树 \(T_1,T_2\)，令 \(\text{dis}_1\) 和 \(\text{dis}_2\) 分别为两棵树上两点间距离，求出 \(\sum_{1\le u<v\le n}\text{dis}_1(u,
阅读全文
摘要：\(\textcolor{purple}\odot\) CF1949K Make Triangle 显然等价于将 \(\{v_i\}\) 划分为大小为 \(a,b,c\) 的三个集合 \(A,B,C\) 满足任意集合内总和 \(<s\)，其中 \(s=\left\lceil\frac{\sum v_
阅读全文
浙公网安备 33010602011771号