
分治
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 2152: 聪聪可可 点分治
脑子不太清醒,看点分治很久才有点感觉,于是顶着睡意卡了一道题 点分治,算是入个门吧 学习点分治http://www.cnblogs.com/chty/p/5912360.html 相当于照着抄的 #include #include #define N 20005 using namespace std; inline int read() { int a=0,f=1;stati原创 2017-05-23 21:19:34 · 352 阅读 · 0 评论 -
BZOJ 1468: Tree
点分治秒了这题 #include #include #define RG register #define N 40001 using namespace std; struct edge{int y,v,next;}e[N*2]; int head[N]; inline int read() { int a=0,f=1;static char c=getchar(); whil原创 2017-05-25 21:31:05 · 242 阅读 · 0 评论 -
BZOJ 2738: 矩阵乘法
首先和矩阵乘法无关 感觉好久没有学习新的东西了,整体二分?和我的二分答案貌似差别挺大的 这基本是一道整体二分的模板题了,将整个矩阵用序列保存然后按权值排序,然后用神奇的整体二分处理询问 看了这个基本能懂了吧 所以说今天又只是打了个板子??QAQ #include #include #define N 505 #define M 60005 #define RG register原创 2017-05-22 21:28:39 · 261 阅读 · 0 评论