文章

Problem boshi 是 Rayment 的好朋友。 Rayment 最近迷上了一个叫 $Just~Shapes~\&~Beats$的音游，于是就推荐给了 boshi(网易云上也有这个游戏部分音乐的歌单)。可 boshi 有点着迷于游戏音乐难以集中精神，有时反应慢了半拍，导致他在第二关 阅读更多…

题目分析 暂时不考虑必须严格大于给定排列的问题。 首先发现，如果序列中存在长度 $\geq 3$的下降序列的话，一定是不合法的。因为这样一个下降序列中间那个元素，会经过一次往左走的交换和一次往右走的交换，一定有一次离其目标位置远了，也就是走了一个无效步，不能达到下界。 这个条件可以转化为，原序列能被 阅读更多…

题目分析 先考虑 68 分做法。 给 S 和 T 都建一个 SAM，T 的 SAM 所有节点代表子串的并集就是 T 中本质不同的子串个数，我们顺便再乱记一个 T 每个节点的 endpos 集合里的元素。将 T 放到 S 的 SAM 上去跑一遍，就可以知道每一个 endpos 与 S 的最长匹配，然后 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 A: 自适应暴力 这题一开始看的时候并没有像大佬们一样一眼就看出了这个是光的折射。。。 然后就写了个能 AC 的暴力——自适应暴力 首先我们很容易想到直接从起点到终点连一条直线。 并且也很容易想到路径一定是折线。 有这两点就能打暴力了。 暴力怎么打呢？ 首先 阅读更多…

题目 在无穷大的水平面上有一个平面直角坐标系。N-1 条垂直于 x 轴的直线将空间分为了 N 个区域。 你被要求把 $(0,0)$处的箱子匀速推到 $(x,y)$。 箱子受水平面的摩擦力与正压力正相关，所以在每个区域的摩擦力可以表示为 $f _ i$ 那么，你把箱子推到目的地做的最小功是多少呢？(不 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 我就是来混更的别打我啊 OvO（要找借口也不是没有——在很久很久以前我看到这题觉得好难啊然后就一直没做今天补了一个千年老坑是吧就发混更一下了）而且由于我太菜了，已经是傻逼普及组选手了所以我看了题解才会的，我还是好好的当普及组选手吧这样混更更方便 由题解可 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 一个模板题我做了这么这么久 T^T 而且出题人很有趣，数据不知道怎么搞的，不用二分直接暴力都能过（而且 $Rank1$就是暴力而且这个 $Rank1$就是 FKL）但是他却以非常小的概率卡掉了我的一个细节（等下代码会说）。。。MMP。。。 首先求出 $S 阅读更多…

树上莫队 在将莫队推广到树上之前，我们肯定都已经能够熟练掌握莫队算法了。而且，非常清楚它的时间复杂度的证明。 普通莫队算法教程 现在，我们要考虑这样一种问题：存在多个独立询问，每次询问一棵树上两点之间的路径的一些特征。这类问题一般可用树链剖分解决，如果不行，我们可以考虑树上莫队。 欧拉序 欧拉序是指 阅读更多…

在之前的文章中我介绍了通过 CrossOver 安装 QQ 和 TIM 文章戳我 但是 CrossOver 的程序员就是学 Bug 出生的，所以经常出很傻逼的 Bug。。。 后来我发现了 Github 上的一个好东西——AppImage 打包的 QQ 和 TIM～ 项目地址：https://gith 阅读更多…

引言 我们在研究多项式开根的时候，想到了一个问题，若常数项不为 1，那么怎么开根呢？ 这就涉及到二次剩余。 那么什么是二次剩余呢？若在模 $p$意义下，存在一个 $x$，使得 $x^2 \equiv a \pmod{p}$，则称 $a$为 $x$关于 $a$的二次剩余。若不存在这样的 $x$，则称 阅读更多…