- 博客(4)
- 收藏
- 关注
RSS订阅原创 【bzoj 3615】MSS 分块 线段树的合并和拆分
二维坐标上有n个点，每维坐标互不相同。初始时每个点为一个独立的集合，要求维护：合并两个集合将集合id某一维以v为界拆分为两个集合将集合x的数都加d询问一个集合的sum，max，min考虑按x坐标分块，对每个集合，每块建一个线段树。/************************************************************** P
2015-12-28 10:59:33
740
原创 Polya定理
burnside引理：在一个置换群上的等价类为：(1 / n) * sigma(一个置换的不动点个数)对于旋转的问题，暴力统计要枚举每种置换，则循环节长度为(n, i)，可以发现只要枚举n的约数k，统计后乘上phi(n / k)即可。对于翻折是和奇偶有关, 通常有ans[n] = (1/2) * (f[n] + f[ floor(n + 1 / 2) ])，有时需根据奇偶分类处理。
2015-12-24 09:09:25
633
原创 【WC2013】糖果公园 树上莫队
树上莫队，将树分块，以x，y为一二关键字，以时间为第三关键字。暴力修改。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y; i --)#define Re
2015-12-17 18:38:33
999
原创 【bzoj 3815】卡常数
找球面点，用k-d树，在不可能出现的长方体剪枝即可。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y; i --)#define RepE(i, x) f
2015-12-11 13:58:06
1270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人