随笔分类 - 考试
摘要：以上是挂分记录： 2023/2/1: 期望得分：100 实际得分：13 2023/2/2：期望得分：400 实际得分：100 2023/2/3：期望得分：220 实际得分：20 2023/2/4：期望得分：290 实际得分：185 2023/2/6：期望得分：300 实际得分 193 2023/2/
阅读全文
摘要：今天是双11又是疯狂星期四，所以vivo50。 比赛链接 T2 Description 给出 $n$ 个点 $m$ 条边的图，问有多少种边的子集使得全图是个联通的仙人掌。答案对 $998244353$ 取模。 $n\le 13,m\le n(n-1)/2$ Solution 考场上面写 $4^n\t
阅读全文
摘要：又被抓摆了/kk T4（T3？）Cactus to Tree link Solution tmd，连tm $\Theta(n^2)$ 都没有看出来！！！！！！/fn 考虑 $\Theta(n^2)$ 怎么做，其实就是对于每一个点直接 BFS（似乎对正解也没有什么启发性？听简单的，但是似乎大家都没有写
阅读全文
摘要：天天考，tmd！！！！/fn T3 [AGC008F] Black Radius link Solution tmd，只要方向一错就tm永远做不出来！！！！/fn 设 $D(u,r)$ 表示以 $u$ 为圆心，半径为 $d$ 覆盖到的点集。我们考虑对于每个 $D$ 在 $r$ 最小的时候统计，可以证
阅读全文
摘要：又爆了/kk 虽然 T2 考试时没有做出来，但是因为这纯粹是我脑瘫，就不写了。 比赛链接 T3 Desciption 给出 $n$ 个集合，有 $m$ 次操作，如下： 给出 $l,r,c$，往 $[l,r]$ 这个区间的集合加入 $c$ 这个元素。 给出 $l,r$，查询 $[l,r]$ 集合的并的
阅读全文
摘要：tmd，又开始写这种东西了。可是感觉不写之后又找不到。可一写的话绝对就是我考爆了，真丢人/kk 比赛链接 T2 金银变换 Description 给出两个长度为 $n$ 的序列 A,B 以及整数 $k$，每次可以交换 A 中相邻的两个长度为 $k$ 的子串，问是否可以使 A,B 相等。多组询问。 $
阅读全文
摘要：sequence link Solution 先考虑 \(a_{1,2,...,n}\) 存在重复的情况，那么我们可以求出它的最长不重复前缀以及最长不重复后缀，然后我们枚举它出现的位置，考虑判断合法的方案数。那么我们可以设 \(f_{i,x}\) 表示已经添加了 \(i\) 个，到当前有 \(x\)
阅读全文
摘要：排队 link Desciption \(n,m\le 10^5\) Solution 不难注意到的是，我们假设 \(f_i\) 为 \(i\) 之前 \(\le a_i\) 的值的个数，那么我们需要满足： \(\sum_{i=1}^{n} i-f_i=\sum_{i=1}^{n} i-\min(i
阅读全文
摘要：T1 Desription 定义长度为 \(n\) 的“好”的串 \(s\) 满足： \(|s_i-s_{i-1}|=1 ,i\in [2,n]\) \(s_i \geq \dfrac{g_{i-1}+g_{i+1}}{2}, i\in [2,n-1]\) 给你两个长度为 \(n\) 的序列 \(a
阅读全文
摘要：/kk，要退役了，最后2天还是象征性地记录一下考试补题吧。/kk 2021/11/17 T1 春节十二响 link Solution 考试的时候想了1个半小时，感觉自己智商下降地越来越快了。/kk 我们发现我们直接树上启发式合并就做完了，因为子树之间互不影响，而你子树的根也不能和子树内的点放在一起。
阅读全文
摘要：再次膜拜 ljs 神，又无线接近于AK！！！！ORZ！！！！ T1 Description 有 \(n\) 个元素为 \((w_i,t_i)\)，有 \(Q\) 此查询，每次给出 \(x_i\)，求选出 \(x_i\) 个元素使得所有元素的 \(\sum t\le T\) 且 \(w\) 中位数最大
阅读全文
摘要：ljs神 Orz，再一次大比分rank1，无线接近AK。膜拜nbnbnbnbnbnbnbnbnb的ljs队长。 T1 Description 有集合 \(w_{1,2,...,n}\)，分到 \(k\) 个集合中，贡献是每个集合个数乘上 \(\sum w\) 的和。问总情况贡献和。 Solution
阅读全文
摘要：函数调用 link Solution 不知道一年之前我在想什么，明明很sb的一个题目哎。。。 可以想到的是，我们如果可以计算出一个增加节点会贡献多少次就可以直接算了。整体乘的贡献也算在这里就好了。直接topo排序算出进入一个块之前已经全局成了多少就好了。 Code #include <bits/st
阅读全文
摘要：link Solution 又回想起一年前被这个题目支配的恐惧，NOIP 就因为这个 sb 东西被拉开分差导致后面一个学期状态都很崩溃。唉，还是自己太菜了。。。 首先我们可以先考虑 \(n=2\) 的情况，你发现这个时候存在一种优秀方案使得可以 \(\Theta(m)\) 完成。如下图（图是嫖的，不
阅读全文
摘要：最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log^2n)\)
阅读全文
摘要：西克 题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样，懒得讲了 不过这个题似乎有点卡空间，所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in
阅读全文
摘要：今天爆傻了 T1 种蘑菇 题目传送门 Description 有一个 \(n\) 个点的树，问 \(\sum \gcd\{S\}^{|S|}\)，其中 \(S\) 是树上的一个连通块。 \(n\le 10^5\)，答案对 \(10^9+7\) 取模。 Solution 很水，可惜我是zz。。。 可以
阅读全文
摘要：T1 Description 给出一个大小为 \(n\) 的序列 \(a_{1,2,...,n}\)，求出一个长度为 \(n\) 的序列 \(b_{1,2,..,n}\) 使得任意一个 \(a_i\) 都可以通过 \(b_j+b_k\) 求到。 \(n\le 30\) Solution 首先如果存在
阅读全文
摘要：有史以来爆的最惨的一次，这个故事告诉我们一定要对拍！！！特别是自己没有把握的题目！！！ T1 bricks 题目传送门 Solution 直接三分即可，有平台的话就说明是答案了。 但是考试写的贪心不知道为什么挂了，似乎mys学长跟我写的思路一样但是他过了，我保龄了。。。 T2 二分图染色 题目传送门
阅读全文
浙公网安备 33010602011771号