题目翻译
题解
首先很容易想到，我们只需要算“二维前缀和”，即以某点为右下角的子矩阵内的元素和。然后要求的那个值用容斥原理减一减就能算出来。
下面看怎么算二维前缀和（当然是模意义下的），记为[……]
作者： wmdcstdio
后缀自动机：O(N)的构建及应用
译者的话：
俄文用google机翻成英文再翻成中文，错误在所难免，大家多包涵……如果有什么奇怪的话直接略过吧，因为这说明我也没看懂……
后缀自动机
后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能[……]
[CF 332D]Theft of Blueprints题解中数学结论证明的翻译
题目：
有一个N[……]
N=8时非递归FFT的演示
说明：
S是用到的数组，S0~S3代表四个阶段
系数向量是a
第0轮（Rader变换后）：
第1轮：
第2轮：
第3轮：
后记：
其实本来我是想写个类似讲解的东西的……然后发现智商太低写不出来……然后就像这样弄了个演示……然后就发现它变成了公式恐惧症患者的福音(╯‵□′)╯︵┻━[……]
[CF 335E]Counting Skyscrapers题解翻译
题目翻译：
题解翻译：
这道题中的摩天大楼描述了被称作跳跃表（Skip List）的数据结构。跳跃表在某种意义上和AVL、红黑树相似，因为它支持O(logN)的插入，操作和查找（包括上下界查[……]
[国家集训队2011]Crash的文明世界 …
题目：
Crash小朋友最近迷上了一款游戏——文明5(CivilizationV)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。
现在Crash已经拥[……]
现在Crash已经拥[……]
[Topcoder SRM 467]均匀字符串Next…
题目：
我们称一个字符串是“均匀的”，如果它每个长度为n的连续子串都包含不超过d个不同的字符。对于一个字符串seed和一个长整型整数k，定义k大均匀字符串为：所有和seed长度相同且字典序大于等于se[……]
WC2015总结&解题报告（伪）
这次三道题：k小割，混淆与破解，未来程序。
先看“k小割”：啥啥啥这都是啥……
然后看“混淆与破解”：范浩强居然真敢把讲课内容出出来……但是问题①GL算法的后半部分完全没听懂②即使听懂了算法显然也做不出来，不过没准前40分（m=1）的可做
“未来程序”：去年是给程序和输出凑输入，今年直接[……]
几道pb_ds模板题
冬令营上有人讲了这个，看上去很省事的样子，所以来学习一个
1：COGS 2.旅行计划
题目地址：
求起点到所有点的最短路，可以用pb_ds中的priority_queue优化Dijkstra
代码：
[……]
[国家集训队2012]电子对撞机 解题…
国家集训队2012
电子对撞机（刘洪轩）解题报告
题目：
见http://cogs.pro/cogs/problem/problem.php?pid=1784
Q国最近科学技术不断进步，经过不懈努力，Q国主席QQ终于在质子对撞机的基础上研发了新一代能量供给装置：电子对撞机。
这个设备呈长条[……]