boshi

拉格朗日解题报告 (思路来源：BZOJ 滑行) 题意 在无穷大的水平面上有一个平面直角坐标系。N-1 阅读更多…

树上莫队 在将莫队推广到树上之前，我们肯定都已经能够熟练掌握莫队算法了。而且，非常清楚它的时间复杂度 阅读更多…

Berlekamp Massey 算法 一些定义 $F,G$：这样的大写字母一般代表一个数列 $de 阅读更多…

带权二分 例题 给定一个非负整数序列，将它划分为 k 段，最小化每段的平方和。 朴素做法 设 $f[ 阅读更多…

更快的 NTT 题意 给定两个序列 $A$和 $B$，$Alice$从 $A$序列中随机抽取一个数字 阅读更多…

浅析解析式法在一类题目中的运用 拯救 Protoss 的故乡 ​ 浙江省绍兴市第一中学的潘宇超在 2 阅读更多…

网络流基本手段 网络流基本概念 我们可以将网络流类比为一些单向通水的水管组成的网络。以下的概念都将这 阅读更多…

软件推荐： 下面这个链接是一款有 “Open Stack” 自选框的 Lemon，可以在评测时为所有 阅读更多…

杜教筛 用途 ​ 当数论函数求值这种简单题考地太多了，出题人也觉得无聊。于是就开始研究数论函数的和。 阅读更多…

博弈搜索 如果用计算机模拟两个人每一步的操作，理论上我们可以得到每一个棋局的必胜、必败信息。这是一种 阅读更多…