Tomoyuki-Mizuyama

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<cstdlib> #include<queue> #include<bitset> #include< 阅读全文

摘要： 先来看一道题。 link. 我们发现很不好搞的一件事情就是有两个东西需要我们去考虑，如果两个都枚举肯定会炸，所以我们用到一个小 trick。 我们想办法只去考虑一个东西，我们可以利用排序。 具体的，我们可以将盒子和巧克力放在一起，按照横长降序排序，我们每次枚举到一个盒子，就把它放进一个 multis 阅读全文

摘要： 众所周知，\(n\) 位 \(2\) 进制数 \(\overline{a_{n-1}a_{n-2}\cdots a_0}_{(2)}=\sum_{i=0}^{n-1}a_i\times2^i(0\le a_i<2)\)。 那么类似的，可以定义 \(n\) 位 \(-2\) 进制数为 \(\overl 阅读全文

摘要： 为了使得整篇文章显得更加人性化，咱们首先说一下最短路。 声明：不是讲解知识点不是讲解知识点不是讲解知识点不是讲解知识点不是讲解知识点，整篇文章建立在默认已经会的基础之上，然后提出一些个人见解。 最短路 此时的 SPFA 显得不再重要了（，咱们进入正题，说一下 dijkstra。 （堆优化的）迪杰的本 阅读全文

摘要： link. 这种 RMQ 对像我这样萌新来说只有两种比较直观的方案： 线段树 ST 表 首先考虑线段树，如果是朴素的一维线段树，那么我们只能一行一行地扫，显然相比暴力优化了一些，但不多，最终还是会愉快地 T 掉（亲测）。 然后我不会超冷门的数据结构二维线段树。 所以蒟蒻只能用好写的 ST 表了，只不 阅读全文

摘要： link. 我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙。 考场上想的分解质因数直接偏离航线了…… 记录一下正确做法。 阅读全文

摘要： link. 首先考虑暴力，发现 \(\mathcal{O}(n^2)\) 显然不可接受，但是我们没有什么方法降低这个复杂度。 又观察到 \(C\le18\)，这是一个突破口。 我们注意到只有 H 和 G 两种字母，那么就可以转化为而二进制下的 \(1\) 和 \(0\)，再结合上面的数据范围（注意到 阅读全文

摘要： 引入：万恶的字符串问题 你是否看到字符串就感到迷茫而无所适从？你是否看到“border”“回文”等字眼就感到大脑宕机只会暴力？如果你像我一样有这种症状，不妨一起来学习一下 Manacher 算法。 当你掌握了 Manacher 之后，你会发现，很多字符串问题都变成了板子，而你再也不用担心因为字符串抱 阅读全文

摘要： 莫队是一种优美的暴力，分为普通莫队、树上莫队、带修莫队、回滚莫队等，但是这个人太菜了导致只会普通莫队。 首先，%%%莫涛大神。 先看一看高智商人类长什么样子： sto sto sto sto sto sto sto sto sto sto sto sto sto sto sto sto Mo Tao 阅读全文

摘要： 组合数公式 \(1\) \[{n\choose m}={n-1\choose m}+{n-1\choose m-1} \]考虑对于这 \(n\) 个物品中的任意一个物品 \(i\)，可以选也可以不选，如果选就相当于在剩下的 \(n-1\) 个中再选 \(m-1\) 个，如果不选就直接从其他的 \(n 阅读全文