![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
Hillan_
An OIer From ZJ
展开
-
POJ1741&&BZOJ1468 男人八题
去年这个时候就做这道题了 那个时候完全不懂 今天重新来学了一下点分治 发现自己很多不会没有照着别人的程序打点分治的时候思路很乱 可能是自己太弱了后来看了黄学长的代码发现有些东西我打的太复杂了。。。。然后我就像到了一个新世界每次都去找中心就好了。。。。#include#include#include#include#includeusing原创 2016-01-05 20:51:38 · 532 阅读 · 0 评论 -
BZOJ4016: [FJOI2014]最短路径树问题
这道题的思想很好 建出最短路径树然后进行点分 每次用两个数组来记录#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<queue>#include<vector>#include<algorithm>using namespace std;char c;inline void原创 2016-03-08 19:15:07 · 513 阅读 · 0 评论 -
BZOJ2599: [IOI2011]Race
点分 我是用map存的可能多了个log 但是跑得过去233333#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<set>#include<map>using namespace std;char c;inline void read(int &a){a=0;do c=get原创 2016-03-13 07:19:28 · 485 阅读 · 0 评论 -
BZOJ3924: [Zjoi2015]幻想乡战略游戏
SB题目卡我常数 最后寄刀片成功!时限提高到100s A了!!#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>using namespace std;#define ll long long#define youhua __attribute__((optimize("O3")))char c;原创 2016-03-15 13:31:19 · 1039 阅读 · 0 评论