Don't fake it till you made it

Fake it till you become it

懵逼ZJOI2016Round2滚粗记

Day-2 在余姚路边发现了野莓 兴高采烈的摘了回去 回去后发现自己不知不觉踩到屎了 被群里的人知道之后被一波大神边D边灌毒奶 Day-1 哎呀讲的这些东西我怎么刚学过啊 无聊ing Day0 听了一上午的题目感觉没什么营养 会的还是会不会的还是不会 下午就没有去 这是我最大...

2016-04-28 19:23:02

阅读数:1445

评论数:0

BZOJ1338: Pku1981 Circle and Points单位圆覆盖

提供一个暴力的想法 极大肯定是两个点在圆周上 然后O(n3)O(n^3)暴力吧卡卡常数就过了好吧。。。 其实有个O(n2lgn)O(n^2lgn) 的解法 主要思路就是对于每个点求包含这个点的最被包含点集 具体看爱神Blog http://blog.csdn.net/acm_cxlov...

2016-04-24 09:29:42

阅读数:449

评论数:0

BZOJ3345: Pku2914 Minimum Cut

真的是日了DOG了 发现Mincut返回错东西了关于最小割的话我们可以任取一个点作为S 然后枚举T进行最大流 时间复杂度显然是O(n4)O(n^4)那么我们跑不过去 这了我们需要的是一个叫Stoer wagner的算法 时间复杂度为 O(n3)O(n^3)算法的整体思想是不停的将图缩点并在...

2016-04-23 17:10:34

阅读数:377

评论数:0

BZOJ2391: Cirno的忧郁

和前面一样只不过rank变成了sum Splay维护的东西改一下#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cstdli...

2016-04-22 16:25:11

阅读数:287

评论数:0

TYVJ1360Imperishable Shooting

题解里有讲先进行排序再插入平衡树 当然另取一个点作为基点更容易#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm...

2016-04-22 14:27:03

阅读数:546

评论数:0

BZOJ4542: [Hnoi2016]大数

莫队= = 对于等于2或5的情况分类讨论#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<map> #include<...

2016-04-19 20:20:04

阅读数:335

评论数:0

BZOJ4539: [Hnoi2016]树

日妈倍增LCA上面的Dep>打成>= 直接变成单次询问O(n2)O(n^2)LCA MDZZ#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib>...

2016-04-19 18:43:02

阅读数:393

评论数:0

BZOJ4537: [Hnoi2016]最小公倍数

一开始看错题目 以为求的是最大公因数QWQ然后一直看不懂Claris的题解= = 传送门: http://www.cnblogs.com/clrs97/p/5406018.html 对于边集分块然后每次加上去就好了好神!#include<cstdio> #include<i...

2016-04-19 08:38:49

阅读数:514

评论数:0

BZOJ4538: [Hnoi2016]网络

裸的树链剖分 永久化标记 数据结构居然1A感人#include<cstdio> #include<iostream> #include<queue> #include<cstring> #include<set> #include&l...

2016-04-18 20:32:23

阅读数:591

评论数:0

BZOJ2904: 平方和

根据拉格朗日四平方和定理 所以最大为4 1的话我们可以直接开一次方 2的话如果可以表示成形如x2+y2x^2 +y^2的形式输出2.这要求该数质因数分解后形如4k+34k+3的质因数次数都是偶数. 最后3和4的讨论如果该数可以表示成4n(8m+7)4n(8m+7)4^n(8m+7) 4^n...

2016-04-18 16:08:58

阅读数:384

评论数:0

BZOJ2863: 愤怒的元首

很明显这一题就是要求DAG组合数 问了tangjz 他直接甩给我一个公式… 不敢问证明感觉根据块的大小分一下可以搞出来? 有一个公式: A[i]=∑ik=1(−1)k−1Cki2k∗(i−k)A[i−k]A_{[i]}=∑_{k=1}^{i} (-1)^{k-1}C_i^k2^{k*(i-...

2016-04-18 15:18:13

阅读数:389

评论数:0

BZOJ4524: [Cqoi2016]伪光滑数

可持久化可并堆QWQ 传送门: http://blog.csdn.net/liuguangzhe1999/article/details/51132255 听说这位大神AK了省选%%%#include<cstdio> #include<iostream> #inclu...

2016-04-17 16:18:15

阅读数:611

评论数:0

BZOJ2125: 最短路

一个晚上的Debug…. 仙人掌#include<cstdio> #include<cstdlib> #include<iostream> #include<queue> using namespace std;struct Chain { ...

2016-04-15 21:02:53

阅读数:327

评论数:0

BZOJ4281: [ONTAK2015]Związek Harcerstwa Bajtockiego

SBLCA#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<vector>...

2016-04-15 16:40:29

阅读数:219

评论数:0

BZOJ4520: [Cqoi2016]K远点对

一开始打的二分答案QWQ 后来发现T了 只好暴力了QAQ#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<cstring>...

2016-04-15 15:39:05

阅读数:541

评论数:0

BZOJ2178: 圆的面积并

sort区间求贡献 和之前那一题差不多#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #includ...

2016-04-14 20:34:10

阅读数:277

评论数:0

BZOJ1502: [NOI2005]月下柠檬树

自适应辛普森积分总体思想就是先用一个二次函数拟合曲线然后利用二次函数积分来计算 然后就一直细分下去直到左右两块分开积分 与整块积分的误差小于eps就可以了#include<iostream> #include<cstdio> #include<cstdlib>...

2016-04-14 18:50:40

阅读数:533

评论数:0

BZOJ3265: 志愿者招募加强版&&1061: [Noi2008]志愿者招募

通过对偶转化式子 然后就直接上单纯行3265:#include<cstdio> #include<iostream> #include<cstring> using namespace std;double A[10031][1031];#define ab...

2016-04-14 13:00:31

阅读数:358

评论数:0

BZOJ2182: [Spoj1479]The GbAaY Kingdom最小直径生成树

图的绝对中心.. http://blog.csdn.net/crazy_ac/article/details/8816877#include<cstdio> #include<iostream> #include<cstring> #include<cs...

2016-04-13 21:08:11

阅读数:379

评论数:0

BZOJ3118: Orz the MST

论一早上调试SB错误是什么感觉… 最后发现数组开小(摔 转对偶问题然后上单纯行#include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<...

2016-04-13 12:00:11

阅读数:408

评论数:0

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