点分治
Hillan_
An OIer From ZJ
展开
-
POJ1741&&BZOJ1468 男人八题
去年这个时候就做这道题了 那个时候完全不懂 今天重新来学了一下点分治 发现自己很多不会 没有照着别人的程序打点分治的时候思路很乱 可能是自己太弱了 后来看了黄学长的代码发现有些东西我打的太复杂了。。。。 然后我就像到了一个新世界 每次都去找中心就好了。。。。 #include #include #include #include #include using原创 2016-01-05 20:51:38 · 539 阅读 · 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 · 521 阅读 · 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 · 491 阅读 · 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 · 1048 阅读 · 0 评论