摘要：
-by bzoj http://www.lydsy.com/JudgeOnline/problem.php?id=1201 枚举所有交点，统计每个以每个点为顶点的正三角和和以每个点为左端点的反三角 计算正三角的方法是递推统计， 如果维护了每个点可以向左下和右下联通而不断开的长度，以及在这个长度内，有 阅读全文
摘要：
bitset的经典使用： 见代码及注释： 例题： [HNOI2005]数三角形 正解并非bitset优化O($n^3$)递推，然而，这样能过； 效率$O({{n^3} \over {64}})$ n=1000显然可以过； 因为洛谷数据1挂了,所以加了特判n==4; bzoj的话，好像需要把数组之类的 阅读全文
摘要：
tajan的dfs树系列算法： 求解割点，桥，强连通分量，点双联通分量，边双联通分量； tajan是一个dfs，把一个图变成一个dfs树结构， dfs树结构，本质是通过一个没有任何要求的dfs把图的边分为：树边和返祖边： 树边：dfs中父节点与其未曾遍历过的子节点间的边， 返祖边：父节点与他的dfs 阅读全文
摘要：
BSGS算法（Baby Steps Giant Steps算法，大步小步算法，北上广深算法，拔山盖世算法） 阅读全文
摘要：
我的NTT要是写的像笔者的这么难看，我可还活个什么劲啊 阅读全文
摘要：
找个时间写写这个东西 阅读全文
摘要：
好喜欢这道题呀，喜欢得想请这个出题人开启下一轮游戏。 阅读全文
摘要：
SPOJ 阅读全文
摘要：
Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文
摘要：
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 阅读全文