我们大约在小学四年级的时候学过圆锥的体积=等底等高圆柱的体积除以3 有人问了：怎么是除以3呢？我觉得应该是2鸭。。。（我当时就是这么想的） 也很好想，圆锥是由一个三角形转出来的，圆柱是一个长方形转出来的，三角形的面积是对应长方形的一半，那么转一圈之后，体积应该也是一半鸭？ 很简单，三角形是长方形面积 ...

今天日常给同学@CollinGao 写奥♂义。讲到了这个东西，还是挺有用的，就是有点毒瘤？仿佛没什么人知道的亚子。。。 不是很难理解的算法，我在期中考试考场上就直接yy出了一个来。虽然马上CSP了，但是我还是准备来颓废，写写这篇奥♂义。 基础题型给你一个字符串，对于每个前缀，求该前缀中有多少前缀不同 ...

前言会持续更新的呢，毕竟博弈论是个毒瘤啊。 其实不要以为博弈论很变态，它是很有趣的。能理解透的话，一点都不难。其实，博弈论的本质，就是教你van♂游戏啊！ 从一个简单的问题（Nim）入手有n堆石子，你每次珂以从某一堆中取出若干个石子。先后手轮流操作。如果某个人把石子取完了，那就赢了。换句话说，如果某 ...

题意简述一个大小为$n$的方阵，每行都选一个数，得到一个和。一共能得到$n^n$个和。求出最小的前$n$个。重复的算多次。$n<=700$。 思路框架每两行都来一个多路归并即珂。 具体思路今天去看了刘汝佳的小蓝书。感谢刘汝佳，让我知道优先队列原来还能这么用。 首先，每行里面顺序不重要，先排序再 ...

题意简述给你一个点边都1e5的图，求1到n的次短路。就是除了最短路之外最短的路。边珂以重复经过。 思路框架搞Dijkstra的时候顺便维护次短即珂。 代码#include <cstdio>#include <cstring>#include <algorithm> ...

题意简述有一些进程，每个进程有两个属性：id和per。id表示进程编号，per表示每per的时刻就会被调用一遍。如果有多个进程在同一时刻被调用，先调用进程编号小的。求先调用的k个进程。 思路框架优先队列。定义小于号，每次取最小的，然后把它下一次被调用的时间放回优先队列。 具体思路优先队列中，如果ab ...

马上要CSP了，赶快来做点真题。做真题时发现，我要么不会推$DP$，要么贪心贪错。 洛谷1158 NOIP2010 导弹拦截 我太蕉♂急了，看到这题的第一反应：对于每个点，去找最近的系统管。 刷刷写出代码，信心满满的交上去，完美的只有$40$分。去看了一下讨论，讨论区里有一个和我一样只有$40$ ...

看以下的所有题解之前，务必ReadMe纯属搬运以前的文章。由于数量比较多，我懒得导入过来，就直接到原来链接上凑合看吧。CF699D Link Tag:并查集，树形结构 51nod 1984 Link Tag:整除分块，位运算 洛股♂ 4185 Link Tag:并查集，树形结构洛股♂ 2127 Li ...

题意简述有n个点，点的坐标都在[0,m]之间。问你是否存在两对点(a,b)和(c,d)，使得a到b的曼哈顿距离和c到d的曼哈顿距离相等。输出Yes和No。n,m<=1e5。 曼哈顿距离：x坐标差的绝对值+y坐标差的绝对值 思路框架$O(n^2logn)$暴力。开一个map维护哪些曼哈顿距离出现 ...

题意简述请你在一个字符串$S$中找到最大的$k$，使得存在长度为$k$的前缀，后缀和子串，三者没有一点交集，且字符串值相等。算法必须线性（数据水，网上会被卡成n^2的算法也过了）（这是全网为数不多几个严格线性的题解） 思路框架建一颗$fail$树。然后用树上操作解决问题。 具体思路我们用$KMP$中 ...