雯舞

Love three things int he world -- Manchery

[一类子树修改的LCT] Tsin 1506 Missing On The Tree

调了我一晚上 想法很好:http://ezreal-dn.com/archives/124 但是因为我作死 实现细节按照自己的习惯搞搞搞 结果WA到爆炸 总算是调出来了 #include #include #include using namespace std; inline char nc...

2016-08-30 21:28:13

阅读数:262

评论数:0

[旋转卡壳] BZOJ 1185 [HNOI2007]最小矩形覆盖 && 2218 Uva10173 Smallest Bounding Rectangle

感动死了 一年前卡精度 今天搞搞搞就过了 感天动地 一年前的代码真丑 1185 #include #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) #define eps 1e-6 usi...

2016-08-30 21:25:17

阅读数:260

评论数:0

[数论] BZOJ 1406 [AHOI2007]密码箱

n=ab a|(x-1) b|(x+1) || a|(x+1) b|(x-1) #include #include #include #include using namespace std; typedef set::iterator ITER; set S; int n; in...

2016-08-28 18:48:43

阅读数:425

评论数:0

[概率 高斯消元 逆矩阵] BZOJ 3640 JC的小苹果

%%%jiry_2 把点根据血量拆开进行高斯消元, O(n3hp3)。 根据 hp 可以把图分成 hp 层,第 i 层对 j(i > j) 层是没有影响的。 每层之间高斯消元,层与层之间递推, O(n3hp)。 每一次高斯消元的系数矩阵都是相同的,可以先高斯消元一次预处 理...

2016-08-28 18:47:15

阅读数:460

评论数:0

[DP] BZOJ 4584 [Apio2016]赛艇

这名字很赛艇啊 其实不是很懂做法 http://blog.163.com/ele_ele/blog/static/2571160702016419115317400/ #include #include #include using namespace std; typed...

2016-08-28 18:44:42

阅读数:611

评论数:0

[DP 可并堆维护凸包优化] BZOJ 4585 [Apio2016]烟火表演

垂死梦中惊坐起,膜拜神犇王梦迪 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000...

2016-08-28 18:42:59

阅读数:1177

评论数:0

[欧拉序列 LCA 鬼畜暴枚] BZOJ 1906 树上的蚂蚁 && BZOJ 3700 发展城市

搬运题解:http://blog.sina.com.cn/s/blog_ab8386bc0101i146.html 首先求出这颗树的欧拉序列,方便做LCA。。 因为蚂蚁是10^3级别 完全可以枚举两只蚂蚁 那么剩下的问题就是 在很短的时间内判断两只蚂蚁是否会相遇 对于两只蚂蚁 ...

2016-08-28 08:09:06

阅读数:832

评论数:0

[线段树优化 DP] BZOJ 3242 [Noi2013]快餐店

一开始以为是环套树的直径 后来发现不对 其实做法差不多 暴力断开一条边 然后找树直径 这可以在环上建线段树优化 #include #include #include using namespace std; typedef long long ll; inli...

2016-08-28 08:04:09

阅读数:550

评论数:1

[类欧几里得算法 数论] BZOJ 2187 fraction

应该也是个变形 %%%Vani #include #include #include #include using namespace std; typedef long long ll; typedef pair abcd; inline char nc(){ static ch...

2016-08-28 08:00:00

阅读数:735

评论数:1

[类欧几里得算法 数论] BZOJ 3817 Sum

类欧的变形 #include #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char ...

2016-08-28 07:58:28

阅读数:1025

评论数:0

[类欧几里得算法 数论] BZOJ 2987 Earthquake

第一道类欧题 其实是裸题啦 手推 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=bu...

2016-08-28 07:55:56

阅读数:855

评论数:0

[生成树 MatrixTree定理] BZOJ 1016 [JSOI2008]最小生成树计数

很久以前做的题了 看到zhanghanchong神犇在做 有两个结论 最小生成树的两个性质: 1、边权相等的边的个数一定。 2、做完边权为w的所有边时,图的连通性相同。 有了这两个结论 每种权值 个数少可以爆搜 hzwer的代码 #include #include #include #...

2016-08-23 18:32:23

阅读数:332

评论数:0

[树形DP || 贪心] BZOJ 1907 树的路径覆盖

DP #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline char nc() { static char buf[100000],*p1=buf...

2016-08-23 18:26:25

阅读数:265

评论数:0

[数位DP] BZOJ 3209 花神的数论题

求出有i个1的数有多少 然后快速幂 #include #include #include using namespace std; typedef long long ll; const int N=100005; const int M=255; const i...

2016-08-23 18:25:07

阅读数:207

评论数:0

[三合一 BFS 平衡树 线段树] BZOJ 2158 Crash 的旅行计划

无耻的三合一 详见Claris博客:http://www.cnblogs.com/clrs97/p/4403250.html

2016-08-23 18:23:49

阅读数:389

评论数:0

[瓶颈生成树] BZOJ 2429 [HAOI2006]聪明的猴子

裸的瓶颈生成树 为什么大家打的都是kruskal

2016-08-23 18:21:01

阅读数:190

评论数:0

[树链剖分 线段树] BZOJ 4127 Abs

每个点只可能从负到正一次 暴力开两棵线段树分别维护正负 均摊nlogn

2016-08-23 18:19:45

阅读数:436

评论数:0

[决策单调性 分治||单调栈 DP] BZOJ 2739 最远点

决策单调性 用分治或者单调栈  单调栈没打过 尴尬 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1...

2016-08-23 18:17:41

阅读数:614

评论数:0

[极大化 极角排序] POJ 1981 Circle and Points & BZOJ 1338 Pku1981 Circle and Points单位圆覆盖

必然卡在一个点上 然后剩余每个点对应极角区间 #include #include #include #include #include #include #include using namespace std; const int N=200005; st...

2016-08-23 18:15:13

阅读数:429

评论数:0

[扫描线 set] BZOJ 4561 [JLoi2016]圆的异或并

这道题算什么 这道题才可怕: [扫描线 树链剖分 树状数组] BZOJ2758 [SCOI2012]Blinker的噩梦

2016-08-23 18:09:12

阅读数:755

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭