十月 26, 2020 · 开发日记
Userscript × Webpack
大家好，这里是诈尸更博的轻雨酱。 之前好长一段时间没怎么出现了啦（感觉上有一年？），主要是不知道写点什么。这次转换一下身份，假装自己是一个萌萌哒的前端开发者。写点自我满足的东西，分享给大家。
十月 18, 2020 · OI 题解
「ICPC World Finals 2018」熊猫保护区
给定一个 $n$ 个点的简单多边形（不保证是凸的），你需要确定一个半径 $r$，然后在每个端点画一个半径为 $r$ 的圆，要求能覆盖简单多边形的全部面积。 你需要确定这个 $r$ 最小是多少，精度要求 $10^{-6}$。 $3 \leq n \leq 2000,\ -10^4 \leq x_i,y_i \leq 10^4$。
十月 10, 2020 · OI 题解
「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$。
十月 04, 2020 · OI 题解
「UR #8」宿命多项式
给定 $n$ 和 $c_{0\ldots n}$，表示限制形如对于 $0 \leq i \leq n$ 都满足 $1 \leq f(i) \leq c_i$。 其中 $f(x) = \sum_{i=0}^{n} a_i x^i$，其中 $a_{0 \ldots n}$ 都是整数，即 $f(x)$ 是一个不超过 $n$ 次的整系数多项式。 问满足限制的 $f(x)$ 有多少个，答案对 $998244353$ 取模。
九月 17, 2020 · OI 题解
「CF1264F」Beautiful Fibonacci Problem
对于长度为 $n$ 的递增等差正整数序列 $\{a, a+d, a+2d \ldots a+(n-1)d\}$，我们用三元组 $(a,d,n)$ 表示。 给定递增等差正整数序列 $(a,d,n)$，你需要构造递增等差正整数序列 $(b,e,n)$，满足： $b,e < 2^{64}$，且是正整数 对于所有 $0 \leq i < n$，$a+id$ 的十进制表示是 $F_{b+ie}$ 的十进...
九月 15, 2020 · OI 题解
「CF1292F」Nora's Toy Boxes
一个大小为 $n$ 的集合 $\{a_i\}_{i=1}^n$，每次可以选择 $(i,j,k)$，若 $a_i \mid a_j$ 且 $a_i \mid a_k$，可以将 $a_k$ 删去。 求能删除最多数的删除序列数，删除序列定义为对于一个三元组 $(i,j,k)$，每次删数把 $a_k$ 加入到删除序列中。 $1 \leq a_i, n \leq 60$，保证 $a_i$ 两两不同。
八月 31, 2020 · OI 题解
「UR #15」奥林匹克环城马拉松
给定一张 $n$ 个点的树或基环树，树上的每条边 $(u_i, v_i, w_i)$ 代表 $(u_i, v_i)$ 间有 $w_i$ 道路相连。 你需要统计有多少种从任意点出发的本质不同路径，使得经过所有道路恰好一次。 路径可以认为是一个从某个点出发，由经过道路编号和方向组成的序列。两条路线被认为是相同的当且仅当两序列相同...
八月 08, 2020 · OI 题解
「集训队互测2018」完美的队列
你有 $n$ 个队列，每个队列有 $a_i$ 的容量。 $Q$ 次操作，每次给定队列的区间 $[l,r]$，push 一个 $x$。如果第 $i$ 个队列的元素个数 $>a_i$，会自动 pop。 要求每次操作后求出所有序列中本质不同的元素个数。 $n,m,a_i,x \leq 10^5$。