线性基总结
线性基能够接受n个数,并判定能否从中选取一些数通过按位亦或和的方式表示出某个数,更能进一步表示出按位亦或和的第K小。线性基是一种另类的向量。
Codeforces811E Vladik and Entertaining Flags
一道区间线段树+归并排序实现的动态动态规划题目。
可持久化线段树总结
可持久化线段树又称主席树,相对与普通的线段树,其解决的是各种不适用于结合律的区间问题,诸如区间第K大,区间种类个数等。本文同样包括了4道较为典型的相关题目。
2017年5月 题目总结
2017年5月的题目总结,一共11道题目。
SDOI2017 数字表格
一道有关莫比乌斯反演的经典题目。
2017年4月 题目总结
2017年4月的题目总结,一共23道题目。
弦图与区间图
弦图与区间图,一种不太常见的图论模型的介绍以及相关题目。
组合数学总结
本文包括加法原理,乘法原理,排列数,组合数,组合数相关常见定理以及组合论证,可重复组合数,两类斯特林数,卡特兰数,容斥原理,错排公式。
Transposing is Even More Fun
一道关于Polya定理的难题,包含详细的推导过程,是一道不可多得的好题。
JSOI2006 同构
一道关于Polya定理的难题。