Mivik的小窝
A Strange Place Where Mivik Lives.
2023-02-23T07:29:42.826Z
https://mivik.gitee.io/
Mivik
Hexo
sasa:针对性能调优的音频库实践
https://mivik.gitee.io/2023/research/sasa/
2023-02-21T16:00:00.000Z
2023-02-23T07:29:42.826Z
<p>众所周知,音频延迟一直是音乐游戏中比较头疼的一个问题。同样的事情也在我自己编写的一款音乐游戏模拟器 <a href="https://github.com/Mivik/prpr">prpr</a> 中发生。</p>
水面之下:网络亚文化的“灰色地带”
https://mivik.gitee.io/2022/research/below-the-surface/
2022-11-17T16:00:00.000Z
2023-03-20T16:00:00.000Z
<p><em>封面来自 <a href="https://www.dizzylab.net/d/THGO-005/">蒼 -depressive & emotional compilation-</a></em></p>
梦境彼岸
https://mivik.gitee.io/2021/life/dream/
2021-12-25T16:00:00.000Z
2022-08-08T14:15:57.177Z
<h2 id="序言">序言</h2>
<blockquote>
<p>I have</p>
<p>我仍有</p>
<p>plenty want to say</p>
<p>无数未道尽的言语</p>
<p>Before</p>
<p>在离开之前</p>
<p>I leave this world</p>
<p>在再会之前</p>
</blockquote>
[题解] [CF1434E] A Convex Game
https://mivik.gitee.io/2021/solution/cf1434e-a-convex-game/
2021-04-15T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>给一个长为 $n$ 的单增序列 $v$,两人轮流选数,要求两人选出的数是 $v$ 的子序列且差分数组也单增,无法选的人输。求 SG 值。</p>
<p>$T$ 组询问。$1\le T\le 1000,1\le v_i,\sum n\le 10^5$。</p>
</blockquote>
[题解] [EZEC-6] 0-1 Trie
https://mivik.gitee.io/2021/solution/ezec-01-trie/
2021-02-20T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>问所有由 $n$ 个 $1$ $m$ 个 $0$ 组成且不存在相邻 $1$ 的 $01$ 串构成的 Trie 的边数。</p>
<p>$T$ 组数据,$T\le2\cdot 10^6$,$1\le n,m\le 5\cdot 10^{18}$</p>
</blockquote>
On the Expected Subword Complexity of Random Words
https://mivik.gitee.io/2021/research/expected-subword-complexity-en/
2021-01-29T16:00:00.000Z
2022-08-08T14:15:57.177Z
<p>In this article, we study the expected subword complexity of random words and some of its properties.</p>
字符串的期望本质不同子串个数
https://mivik.gitee.io/2021/research/expected-subword-complexity/
2021-01-25T16:00:00.000Z
2023-02-22T14:21:20.798Z
<p>本篇文章研究了随机字符串期望的本质不同子串个数及其相关的性质。</p>
随机的艺术
https://mivik.gitee.io/2021/tech/the-art-of-randomness/
2021-01-18T16:00:00.000Z
2022-08-08T14:15:57.177Z
<h2 id="引子">引子</h2>
<p>随机,万恶之源。你做的题的数据多半是随机造的,也有能被随机乱搞过去的题,有的题标程就是随机,有的题就是出题人随机想到的 idea… 不得不说,OI 和随机还真扯不开关系。现在不妨让我们一起探索其不为大多数人所知的一面。</p>
[题解] [Alpha1022 的无趣比赛] 光棱碎片
https://mivik.gitee.io/2021/solution/alpha1022-fragment/
2021-01-16T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>给定字符串 $S$,每一位额外有权值 $v_i$,求有多少对 <strong>无序的</strong> 本质相同但出现位置不同的子串(右端点分别为 $r_1,r_2$)满足 $L\le (v_{r_1}\oplus v_{r_2})+len\le R$,其中 $L$、$R$ 为给定参数。答案对 $998244353$ 取模。</p>
<p>$1\le |S|,v_i,L,R\le 10^5$</p>
</blockquote>
[题解] [Mivik Round nurture] Look At The Sky 加强版
https://mivik.gitee.io/2021/solution/mivik-round-nurture-look-at-the-sky-ex/
2021-01-10T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>记一张无向图的连通块集合 $f(G)$ 为这张图所有极大连通块的大小形成的任意顺序的序列,要求对所有 $k\in [0,K]$ 求:</p>
$$
\sum_{G\in S(n)}\frac{\sum_{i=1}^{|f(G)|}{f(G)_i^k}}{\left(\sum_{i=1}^{|f(G)|}f(G)_i\right)^k}
$$
<p>$S(n)$ 为所有大小为 $n$ 的无向图形成的集合。答案对 $998244353$ 取模。</p>
<p>$1\le n,K\le 2\cdot 10^5$</p>
</blockquote>
[题解] [Mivik Round nurture] Look At The Sky
https://mivik.gitee.io/2021/solution/mivik-round-nurture-look-at-the-sky/
2021-01-10T11:23:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>记一张无向图的连通块集合 $f(G)$ 为这张图所有极大连通块的大小形成的任意顺序的序列,要求对所有 $k\in [0,K]$ 求:</p>
$$
\sum_{G\in S(n)}\frac{\sum_{i=1}^{|f(G)|}{f(G)_i^k}}{\left(\sum_{i=1}^{|f(G)|}f(G)_i\right)^k}
$$
<p>$S(n)$ 为所有大小为 $n$ 的无向图形成的集合。答案对 $998244353$ 取模。</p>
<p>$1\le n\le 2\cdot 10^5$,$0\le K\le 5000$</p>
</blockquote>
[题解] [Mivik Round nurture] Mirror
https://mivik.gitee.io/2021/solution/mivik-round-nurture-mirror/
2021-01-10T11:16:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>一个无穷的地图,行列从 0 开始标号。$(i,j)$ 可以通过当且仅当 $(i\&j)=0$。同时地图中还有 $n$ 个炸弹。现在给出两个格子,保证可以通过,问从一个格子走到另一个格子至少需要走多少步,且在步数最少的情况下至少需要拆除哪些炸弹。</p>
<p>$1\le n\le 2\cdot 10^5$,$0\le x,y\le 10^{18}$</p>
</blockquote>
[题解] [Mivik Round nurture] Something Comforting
https://mivik.gitee.io/2021/solution/mivik-round-nurture-something-comforting/
2021-01-10T11:12:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>给出 <a href="https://www.luogu.com.cn/paste/wof8zjn8">一个生成括号序列的算法</a> 和一个长度为 $2n$ 的合法括号序列,问这个括号序列通过这种算法被生成的概率。答案对 $998244353$ 取模。</p>
<p>$1\le n\le 5\cdot 10^5$</p>
</blockquote>
[题解] [Mivik Round nurture] Get Your Wish
https://mivik.gitee.io/2021/solution/mivik-round-nurture-get-your-wish/
2021-01-10T11:11:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>给你一张 $n\times m$ 的二维地图,每个点可以是 <code>.</code>(空地)、<code>o</code>(水滴)和 <code>x</code> 电子元件。给出重力方向,问是否有水滴会流到电子元件上。</p>
<p>$1\le n,m\le 100$</p>
</blockquote>
关于 2020
https://mivik.gitee.io/2020/life/2020-conclusion/
2020-12-30T16:00:00.000Z
2022-08-08T14:15:57.173Z
<p>一年来真的是发生了很多事…</p>
Powerful Number
https://mivik.gitee.io/2020/intro/powerful-number/
2020-12-27T16:00:00.000Z
2022-08-08T14:15:57.173Z
<p>深刻认识到自己是彩笔的这一事实。</p>
[笔记] RNG and XOR
https://mivik.gitee.io/2020/note/rng-and-xor/
2020-12-24T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>最初 $x=0$,每一次操作以 $p_i$ 概率选择 $i$ 并将 $x$ 设为 $x\otimes i$(异或),问对于所有 $k$ ($1\le k\le 2^n$)期望操作多少次能第一次变成 $k$。</p>
<p>$1\le n\le 18$</p>
</blockquote>
[笔记] 黎明前的巧克力
https://mivik.gitee.io/2020/note/chocolate-before-dawn/
2020-12-23T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>给定 $n$ 个数 $a_i$,求把 $n$ 个数分为三个集合,且前两个集合异或值相同的方案数。集合可区分而集合内的元素不可区分。</p>
<p>$1\le a_i,n\le 10^6$</p>
</blockquote>
[笔记] 收集邮票
https://mivik.gitee.io/2020/note/collecting-stamps/
2020-12-22T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>有 $n$ 种邮票,第 $i$ 轮会花费 $i$ 的代价随机得到一种,问收集完全部邮票的期望代价。</p>
<p>$1\le n\le 10000$</p>
</blockquote>
[笔记] 情侣?给我烧了!
https://mivik.gitee.io/2020/note/burn-couples/
2020-12-18T16:00:00.000Z
2022-08-08T14:15:57.177Z
<blockquote>
<p>一个影院有 $n$ 排座位,每一排两个座位。有 $n$ 对情侣看电影,每个人随机坐,问恰好有 $K$ 对情侣坐在同一排的方案数。</p>
<p>$T$ 组询问。$1\le T\le 2\cdot 10^5$,$1\le n\le 5\cdot 10^6$,$0\le K\le n$。</p>
</blockquote>