Administrator-09 - 博客园

2022年3月19日

题解「THUPC2022 初赛」喵喵花園

摘要：传送门发现若一个点确定了，整个 \(\tt k-gon\) 就确定了，可以三角形划分计算面积然后这些点的值域较小似乎用处不大，那大概可以 rand 几个点或在以 \(\frac{C}{k}\) 为长度的一段上跑退火然后神必题解说这是个单峰函数，鬼知道是为什么，所以可以三分关于在类似正弦函数的阅读全文

posted @ 2022-03-19 10:34 Administrator-09 阅读(8) 评论(0) 推荐(0)

2022年3月18日

题解「THUPC 2022 初赛」画图

摘要：传送门看完题解才发现是真的水给出 \(n\) 条线段，给出的线段可能出现同方向线段的首尾相连、重叠或包含，此时应将其视为连续的一整条线段问最后图中有几条线段：按斜率分开处理，对于每种斜率，将线段排序后是个简单区间求交问题那就直接粘 Sol 了排序合并线段判断线段条数是否为15 暴力判阅读全文

posted @ 2022-03-18 21:25 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解「THUPC 2022 初赛」数正方体

摘要：传送门以样例为例将每个这样的面单独考虑 ....+ + .../ /| ..+ + | ..| | + ..| |/| ..+ + | ./ /| + + + |/. | | +.. | |/... + +.... 那么可以从最左下角的 + 开始向上找每次看上面是 | 还是空格这样可以找到下阅读全文

posted @ 2022-03-18 21:04 Administrator-09 阅读(18) 评论(0) 推荐(0)

题解「THUPC 2022 初赛」最小公倍树

摘要：传送门对着假结论研究了一年，自闭了首先发现对于一个 \(b\)，一定是找一个 \(\frac{a}{\gcd(a, b)}\) 最小的发现这个 \(\gcd\) 是枚举的起的，那么最小的 \(a\) 是 \(\gcd\lceil\frac{l}{\gcd}\rceil\) 一个猜测是对于每个阅读全文

posted @ 2022-03-18 20:36 Administrator-09 阅读(4) 评论(0) 推荐(0)

题解数颜色

摘要：传送门发现连通块个数 = 被点亮点数 - 被点亮边数赛时从这里开始思路就僵化了只会各种试图优化点集，边集求交其实存在另一个转化：如果将一条路径的边下放到点上，则只有 lca 是未被覆盖的又发现一个连通块中有且仅有一个这样的未被覆盖的 lca 于是对这个东西计数枚举路径计算它前面和后面第一阅读全文

posted @ 2022-03-18 17:34 Administrator-09 阅读(7) 评论(0) 推荐(0)

题解加与乘

摘要：传送门发现 A 先手时 A 必败的条件是序列的两端存在 0 或序列中存在 \(\geqslant 2\) 个连续 0 或存在长度为偶数的全 1 序列前两个条件是因为这两个性质 B 可以一直保持最后一个是因为 A 将其消完后会出现两个连续 0 B 先手时 A 必败条件是 B 可以用恰好一次阅读全文

posted @ 2022-03-18 17:27 Administrator-09 阅读(11) 评论(0) 推荐(0)

题解无向图

摘要：传送门发现就是要动态维护一个集合线性基的大小线段树分治即可点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define fir first #define 阅读全文

posted @ 2022-03-18 17:22 Administrator-09 阅读(6) 评论(0) 推荐(0)

2022年3月17日

题解 P8150 再会 | Sayounara

摘要：传送门一个事情是可以随机问一下 \([1, i-1]\) 和 \([1, i]\) 只要序列不是单调减的都大概率能问出 \(a_i\) 一个有趣的可能可以在许多询问区间 min/max 的交互题中用来缩小范围的东西是这个代码咕了阅读全文

posted @ 2022-03-17 21:08 Administrator-09 阅读(5) 评论(0) 推荐(0)

题解 [JOI 2022 Final] 选举

摘要：传送门我以为我爆标了结果最后假的离谱考虑这个协作者的性质发现一定是越先选越优为了提升加倍的效果协作者一定是最先选的，且一定按 \(b_i\) 不降选所以可以先按 \(b\) 排序那么我假就假在这里了：我认为存在一个位置 \(i\) 满足选的协作州都在 \(i\) 之前（包括），支持州都阅读全文

posted @ 2022-03-17 21:00 Administrator-09 阅读(7) 评论(0) 推荐(0)

题解 [UR #12] 密码锁

摘要：传送门首先有向完全图被称作竞赛图那么竞赛图的强连通分量缩点后形成了一个 DAG，而且上面的每个点向后面的所有点连边定义一个“割集”为链上的一个前缀，那么这个割集中的所有点向割集外的所有点连外向边那么强连通分量数就等于合法的前缀数 +1 于是考虑期望的线性性拆开，强连通分量数的期望可以拆成每个阅读全文

posted @ 2022-03-17 20:50 Administrator-09 阅读(26) 评论(0) 推荐(0)

公告