一月 21, 2021
「Petrozavodsk Summer 2020」Parity Sort
定义一个排列 $P$ 上的操作 $(t,S)$ 为： 有两个空序列 $A$ 和 $B$ 枚举 $i$ 从 $1$ 到 $n$ 如果 $S_i=0$，不进行操作 如果 $S_i=1$，如果 $P_i$ 是偶数，则放到 $A$ 的末尾，否则放...
十二月 17, 2020
「集训队作业2020」Old Problem
给一个长度为 $n$ 的序列 $a_i$，和 $q$ 组询问 $(l,r,x)$，表示求 $\displaystyle\prod_{i=l}^r\left(1-\frac{a_i}{x}\right)$ 的值。实数输出，精度要求 $10^{-6}$...
十二月 16, 2020
「集训队作业2020」春天，在积雪下结一成形，抽枝发芽
一个长度为 $n$ 的排列是正确的，当且仅当他不存在非平凡的连续子序列，使得他的值也是连续的。 对于 $k\in[1,n]$ 求出，有多少长度为 $k$ 的正确的排列。 $n\le 10^5$。 题解 Part 1定义 ...
十一月 24, 2020
「校内模拟20200810B」分身
有 $n$ 个人要从 $(0,a_i)$ 走到 $(i,0)$，你需要规划他们的路径使得两两不交。问方案数。 $a_i < a_{i+1},\ n \leq 5 \times 10^5,\ a_i \leq 10^6$。 题解需要...
十一月 18, 2020
「校内模拟20201118C」张士超你到底把我家钥匙放在哪了？
有 $m$ 个随机数生成器，每一个生成器会在 $[0,a_i] \cap \mathbb N^*$ 中均匀随机得到 $x_i$，再会有 $p_i$ 的概率令 $y_i=1$，否则 $y_i=0$ 。另外会有一个常数 $d$，保证 $d|(a_i+1)$...
十一月 01, 2020
博客更新志
memset0’s Notebook β ver. 经过了一段时间的打理，决定重新建一个博客啦。原来的博客移到 notebook.memset0.cn。 我只保留了原博文的很少一部分，并为他们分别挑选了一张封面图。 现在的博客已经更...
十月 26, 2020
Userscript × Webpack
大家好，这里是诈尸更博的 memset0。 之前好长一段时间没怎么出现了啦（感觉上有一年？），主要是不知道写点什么（省略若干废话）。 这次大胆的尝试一下别的主题，假装自己不是 OIer，而是一个萌萌哒的前端。写点看起来有点意思容易带来自我满足...
十月 18, 2020
「ICPC World Finals 2018」熊猫保护区
给定一个 $n$ 个点的简单多边形（不保证是凸的），你需要确定一个半径 $r$，然后在每个端点画一个半径为 $r$ 的圆，要求能覆盖简单多边形的全部面积。 你需要确定这个 $r$ 最小是多少，精度要求 $10^{-6}$。 ...
十月 10, 2020
「CometOJ Round #7 F」最简单的题
维护序列 $a_{1\ldots n}$，支持以下操作 $m$ 次： 给 $x,y$，将 $x$ 位置的值修改为 $y$； 给 $l,r,x$，查询区间$[l,r]$中有多少子区间的最大值小于或等于 $x$。 $n,m \leq 3 \times 10^5$...