Administrator-09 - 博客园

2022年5月18日

摘要：传送门先说自己口胡的垃圾做法：肯定是想按 \([1, n]\) 的顺序将每个数放到能放到的最小位置上那么根据 \(i\) 和 \(i+1\) 能否交换可以将 \([1, n]\) 这个序列分为若干个连续段那么每个数能放到的最小位置就是所在连续段每个数所在下标的最小值那么贪心放，放完一个数后阅读全文

posted @ 2022-05-18 16:13 Administrator-09 阅读(7) 评论(0) 推荐(0)

2022年5月17日

题解 [ZJOI2022] 爆搜（部分题解）

摘要： \(\forall\) 权值 \(V\)，考虑最小值 \(\geqslant V\) 概率，差分可得 \(=V\) 概率考虑路径 \(x\to y\) 上的一点 \(u\in[x, y)\) 将权值 \(\geqslant V\) 的点称作黑点，\(<V\) 的点称作白点要求从点 \(u\) 进阅读全文

posted @ 2022-05-17 15:37 Administrator-09 阅读(5) 评论(0) 推荐(0)

2022年5月16日

题解逆转函数

摘要：传送门发现这个东西很像回文反正我没发现那么考虑 manacher 这是核心操作，感觉通过维护 \(n\) 和 \(p\) 来判断区间合法的思路并不容易想到然后发现 manacher 的过程中还有一个 d[i]=min(d[mid*2-i], r-i+1); 这个东西在这道题里需要暴力反推直到不阅读全文

posted @ 2022-05-16 22:03 Administrator-09 阅读(10) 评论(0) 推荐(0)

题解彩色挂饰

摘要：传送门发现一个星座就是一个点双发现每个点双大小只有 6 发现对每个点双 \(k^{|s|}\) 枚举染色理论上有 60~80 pts 最后发现自己已经不会写圆方树了回归 20 pts 正解基本上就是这个东西发现大力枚举染色很无脑将具体式子写出来发现贡献和每个点双内部的同色连通块数有关那么大阅读全文

posted @ 2022-05-16 21:56 Administrator-09 阅读(11) 评论(0) 推荐(0)

题解 [ZJOI2022] 树

摘要：传送门一场 4 个小时多点根本不够用，T1 就没怎么看考虑第一棵树的方案数按顺序填点的话，一个想法是维护这个点前面有多少个点不是叶子那么这个点的父亲就有这么多种选法然而直接这样是不对的，会有钦定某个点不是叶子后面却没有点以它为父亲的情况那么可以加一维记录有多少个点钦定为非叶子但还没有连边阅读全文

posted @ 2022-05-16 21:45 Administrator-09 阅读(11) 评论(0) 推荐(0)

题解 [ZJOI2022] 众数

摘要：传送门浙江刚考完就知道 Day 1 T2 考了个根号分治然后今天对着题死活不知道怎么分…… 首先容易想到一个 \(O(n*本质不同数字个数^2)\) 的做法枚举一对 \(i, j\)，前缀和维护最小转移点可以找到一个区间内取 j，区间外取 i 的最大出现次数然后仔细想一下发现只有 \(i出现阅读全文

posted @ 2022-05-16 21:26 Administrator-09 阅读(6) 评论(0) 推荐(0)

2022年5月15日

题解出题人

摘要：传送门猜的结论假了，然后意识比较混沌一直没有多生成几个随机数据找性质，于是喜提 10 pts 先说乱搞：发现偶数可以直接用 \(\frac{a_i}{2}\) 拼出来发现若存在一个偶数则剩下的数都可以用 \(\frac{a_i}{2}+(a_j-\frac{a_i}{2})\) 表示出来然后阅读全文

posted @ 2022-05-15 22:09 Administrator-09 阅读(11) 评论(0) 推荐(0)

2022年5月14日

题解点图

摘要：传送门提示：在区间 \([0, 1]\) 中随机一个实数 \(x\)，那么 \(x=0\) 的概率为 \(0\)。这基本上把做法明说出来了发现一个随机点恰好落在一个给定面上的概率也为 0 那么不存在四个随机点共面的情况所以这实际上是道立体几何手动枚举四个点中有几个是中点最后答案是 \(三阅读全文

posted @ 2022-05-14 20:10 Administrator-09 阅读(7) 评论(0) 推荐(0)

题解大天桥

摘要：传送门因为太困了赛时并没有认真做这个题有些多项式真的是可以手动求逆的关于 \(x\) 的非整数次多项式（主要指 \(F(x)=\sqrt{a+bx}\)，\(a, b\) 为常数）一类的东西可以牛顿二项式定理展开可以使用分子/分母有理化让未知数在分式上来回挪发现是要计算有多少种染色方案能建阅读全文

posted @ 2022-05-14 20:02 Administrator-09 阅读(7) 评论(0) 推荐(0)

2022年5月13日

题解 [CF983E] NN country

摘要：传送门为啥题解的思路引入都是从两边向中间贪心啊为啥只有我想的是从左往右贪心啊好的首先如果只有一次询问的话那么可以贪心走连续段然后想要优化每次走连续段的过程那么我们肯定是要对着一些固定的且可拼合的路径预处理跳连续段的结果考虑对每个点倍增预处理向上跳 \(2^k\) 个连续段最高能到达的节点阅读全文

posted @ 2022-05-13 21:14 Administrator-09 阅读(15) 评论(0) 推荐(0)

公告