Administrator-09 - 博客园

2021年10月24日

CSP-S2021 退役记

摘要：为达成成就「集齐省一省二省三」奠定了坚实基础阅读全文

posted @ 2021-10-24 17:06 Administrator-09 阅读(271) 评论(0) 推荐(2)

5454254

摘要：有多测的题别写exit(0); 一些特殊情况下可以 \(O(n^2)\) 系数递推解方程组以避免 \(O(n^3)\) 的高斯消元，见千年食谱颂阅读全文

posted @ 2021-10-24 16:45 Administrator-09 阅读(11) 评论(0) 推荐(0)

2021年10月21日

sdlkjfa

摘要：注意有些形如 \(n\leqslant 5, T\leqslant 1e5\) 的子任务，一定要记得记忆化！阅读全文

posted @ 2021-10-21 12:03 Administrator-09 阅读(16) 评论(0) 推荐(0)

2021年10月20日

题解滑稽树下你和我

摘要：传送门官方题解比给的题解好多了……给的题解的方法麻烦了一亿倍关于可以任意移动的点在移动过程中与其它一些点的距离最值问题：考虑二分答案，check在满足二分到的值的情况下能否完成移动然后给的题解的思路check时是用一个 \((x, y)\) 表示两个点一个到 \(x\)，一个到 \(y\) 是阅读全文

posted @ 2021-10-20 12:15 Administrator-09 阅读(17) 评论(0) 推荐(1)

题解光线追踪

摘要：传送门首先发现在每个矩形占据的实际上是 \([0, 90°]\) 中的一个区间区间之间可能存在覆盖关系，于是想用珂朵莉树但是边分横边和纵边，我不会处理题图中在1上插入一个2的情况，于是炸了正解的话把横边和纵边分开考虑了首先把所有出现的向量拿出来离散化可以利用向量叉乘实现比较角度大小（二阅读全文

posted @ 2021-10-20 12:01 Administrator-09 阅读(4) 评论(0) 推荐(0)

2021年10月19日

题解邻面合并

摘要：传送门考场上有个贪心思路，hack不掉自己就写了，结果开场一个多小时后拍出来一组数据把自己hack了…… 至于正解： \(m\leqslant 8\)，显然状压但问题在于仅知道上一行的0/1状态并不足以对这一行进行转移，我们还要知道上一行的矩形状态于是考虑用01状态记录上一行的划分状态转移考阅读全文

posted @ 2021-10-19 17:47 Administrator-09 阅读(19) 评论(0) 推荐(0)

2021年10月18日

OI 宝典

摘要： ![image](https://img2020.cnblogs.com/blog/2381538/202110/2381538-20211018101724221-173560232.png) 阅读全文

posted @ 2021-10-18 10:18 Administrator-09 阅读(36) 评论(0) 推荐(1)

题解 Y

摘要：传送门首先发现每个状态可以被压成一个 \(\{(x_1, y_1), (x_2, y_2)\}\) 的二元组，分别表示空白格子和指定格子的位置于是可以状压，复杂度 \(O(qn^2m^2)\)，因为-1判错了挂了十分其实这个方法开O2可以AC 然后正解：貌似是处理这种地图固定，状压移动求最短阅读全文

posted @ 2021-10-18 09:44 Administrator-09 阅读(5) 评论(0) 推荐(0)

题解 S

摘要：传送门 KMP自动机，需要预处理优化跳next的过程特别注意CCF的arbiter算空间的时候是按MB而不是MiB算的，256MB折合下来只有244MiB多点 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3 阅读全文

posted @ 2021-10-18 09:23 Administrator-09 阅读(11) 评论(0) 推荐(0)

题解 F

摘要：传送门考场上爆搜都写挂了…… 这个题删点之前应该先缩下点，在同一个强连通分量里的点的顺序是不计入总方案数的至于正解…… 根据期望的线性性，每个点如果被删的话会产生1的贡献，所以删的总次数的期望就是每个点被删的概率之和接下来就是统计每个点被删的概率一个点被删的概率是它在它和所有能株连到它的点中阅读全文

posted @ 2021-10-18 09:09 Administrator-09 阅读(8) 评论(0) 推荐(0)

公告