Maserhe

题目题目描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色此后，你可以发射珠子到轨道上并加入原有序列中一旦有三个或更多同色的珠子变成相邻，它们就会立即消失这类消除现象可能会

2020-06-22 算法

题解

题目题目描述 “Geronimo∼”时间还很多，让我们慢慢来。不如听首开心的歌再看题？……算了，直接看题吧给定一个整数$n$，以及一个$n$阶的排列$p_1,p_2,…,p_n$我们定义重组过程如下：如果当前的排列是$a_1,a_2,…,a

2020-06-22 算法

题解数论数学

题目题目描述博士经常阅读图书馆里的书籍。有一天，她在书中看到了一个长长的只由小写字母组成的字符串$S$博士发现这个串有很多子序列都是回文串，非常优美，于是便列出了这个串的所有非空回文子序列可是，博士忽然发现，她列出了很多相同的回文串博士想

2020-06-21 算法

题解 DP 区间DP

题目题目描述原题农夫john最近在研究如果发生重大事故，如何让农场里的奶牛逃离问题。他想要确信在紧急情况下，所有的奶牛都有一个安全逃离方案。因为在紧急情况下，奶牛们都会失去观察和判断能力，所以最近john一直在教奶牛们逃离的方法，他的

2020-06-21 算法

题解洛谷 USACO 模拟

一、不定积分不定积分本质上就是导数的逆运算注意！许多函数的积分是算不出来的，所以，不要随便问别人一个函数的积分由于常数的导数为$0$，所以，一个不定积分的结果会是这样的：$\int f(x)dx=g(x)+C$，其中，$C$是一个常数

2020-06-13 数学

微积分

题目题目描述原题核能国可以看作一个由$W \times H$的方格组成的矩形。核能国有$N$个核电站，每个核电站占用一个方格。不幸的是，核能国遭遇了百年一遇的特大地震，导致所有的核电站都发生了核泄漏。每个核电站的核泄漏程度可以用两个整数

2020-06-03 算法

题解

题目题目描述原题英文题目Chinese people think of ‘$8$’ as the lucky digit. Bob also likes digit ‘$8$’. Moreover, Bob has his own l

2020-05-31 POJ

题解 POJ 数论

一、数论中的基本概念与性质1、整除定义若整数$b$除以非零整数$a$，商为整数，且余数为零，我们就说$b$能被$a$整除（或说$a$能整除$b$），表示为$a \mid b$ 性质(1)反身性$a \mid a$证明：$\becaus

2020-05-31 数学

数论

题目题目描述 C国里一共有$N$个城镇，编号为$1$到$N$其中第$i$个城镇与第$i+1$个城镇连接着一条收费为$c_i$的从$i$到$i+1$的单向道路$(1\leqslant i<n)$现在，杰杰作为一个旅行者，他的任务就是从第

2020-05-30 算法

题解图论 DP 概率DP

一、平面图形面积$$\boxed{积分的要领1：以长方形为基础来思考}$$ 1、简单图形的面积(1)长方形长$\times$宽，不会的请离开 (2)三角形底$\times$高/2，不会的请离开 (3)平行四边形底$\times$高，不会

2020-05-29 数学

几何微积分

题目题目描述 Linux用户和OS X用户一定对软件包管理器不会陌生通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完

2020-05-28 算法

题解图论树剖洛谷

题目题目描述原题 Pine开始了从$S$地到$T$地的征途从$S$地到$T$地的路可以划分成$n$段，相邻两段路的分界点设有休息站Pine计划用$m$天到达$T$地。除第$m$天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在

2020-05-27 算法

题解 DP 洛谷斜率优化DP