zhoukangyang

摘要： 游记写得比较混乱，都是流水账，大家可以当个乐子看看。 NOIP 把文件存在了桌面，喜提 \(0\) 分，参加不了省选了。于是，这就是我的最后一年了。 CTT 游记 前面互测打得不错，所以还是比较有信心的。 12.1 到宾馆。 室友是 lcw。 试机赛还是经典的三道题，半个小时就写完了。 然后随便测了 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的排列 \(p\)。你可以进行不超过 \(10^6\) 次操作，每次操作是选择一个长度为偶数的区间 \([l,r]\)，然后交换 \((p_l,p_{l+1}),(p_{l+2},p_{l+3}),...,(p_{r-1},p_r)\)。 你需要将排列排序。 数据范 阅读全文

摘要： CF1870G, QOJ6794, SNOI2022 倍增 阅读全文

摘要： ## 题面 给定长度为 $n$ 的整数序列 $A$，$B$ 和 $C$。snuke 是开心的，当且仅当下面的条件满足： - 对于任意整数 $x$，均有 $\sum_{1 \le i \le n} |A_i - x| \le \sum_{1 \le i \le n} |B_i - x|$。 他决定改变 阅读全文

摘要： ## ?~7.1 学考。 ## 7.2 晚上打了把 arc。F 原题过了。找了一整场 E 的规律，最后找出来一个奇怪的东西 /oh。 ## 7.3 联考是我的模拟赛。去武汉。 ## 7.4 早上模拟赛 t1 跑两次 km 没清空，t3 没写完。 晚上感觉很困，想先去开场 div2 练练手。先打开了个 阅读全文

摘要： 😎 阅读全文

摘要： 呜 阅读全文

摘要： 最近看到这个题，想到了一种比较简单的做法。 首先，我们考虑给 $x$ 乘以一非零整数 $u$，如果我们能求出 $\frac{1}{xu}$，我们就可以通过再乘以 $u$ 得到答案。 考虑让 $u$ 和 $xu \bmod p$ 比较接近 $0$，预处理 $|k|$ 比较小的所有 $\frac{1}{ 阅读全文

摘要： 有 $N$ 个化学药品，其中有 $[1,K]$ 个药品内有杂质。 你可以进行 $M$ 次操作，第 $i$ 次你可以放进去一些化学药品，然后机器会返回这里面是否有药品中有杂质。 你的操作序列必须是固定的。并且你在固定策略后，有 $T$ 组测试，每组测试会告诉每次操作的结果，你都要返回哪些药品中有杂质。 sub1 : $N=10^5,K=1,M=20$。 sub2 : $N=10^3,K=2,M=48$。 sub3 : $N=2.8 \times 10^4,K=4,M=170$。 阅读全文

摘要： NOIP 挂成了答辩，没上队线。ZJ-018。 4.1 t1 签到，几分钟搞完过了。 t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 $\Theta(n \sqrt n)$ 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下 阅读全文