雯舞

Love three things int he world -- Manchery

[平面图 并查集] BZOJ 4423 [AMPPZ2013]Bytehattan

平面图转化为对偶图,然后就会有些奇怪的性质可以利用 并查集维护 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (...

2016-03-30 17:47:18

阅读数:518

评论数:0

[带修莫队 权值分块] BZOJ 3196 Tyvj 1730 二逼平衡树

这题有很多算法,我已知: 分块+二分:O(n*sqrt(n*log(n)) 函数式权值分块:O(n*sqrt(n)) 带修莫队+权值分块:O(n5/3) 树套树  我打的莫队+分块,跑的死慢 #include #include #include #include #include us...

2016-03-20 19:51:54

阅读数:1054

评论数:0

[数学 复数] BZOJ 3621 我想那还真是令人高兴啊

%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/44346555 “首先两个复数相乘的几何意义是【极角相加,长度相乘】 这两种变换正好对应旋转和放缩 那么我们不妨将所有点都放到复平面上 由于没有给定点的对应关系,故我们3...

2016-03-20 19:47:17

阅读数:579

评论数:0

[思路题 乱搞] BZOJ 4377 [POI2015]Kurs szybkiego czytania

%%% Claris :http://www.cnblogs.com/clrs97/p/5131958.html 每个ai是互不相同的 所以在以ai为下标的一个表删一些区间,剩余的就是解 #include #include #include using namespace std; in...

2016-03-20 19:34:33

阅读数:641

评论数:0

[DP] BZOJ2700 聚会

%%%Hillan:http://blog.csdn.net/liutian429073576/article/details/50910334 我开始想的就是O(n) 贪心 #include #include #include #include using namespace...

2016-03-20 19:30:40

阅读数:441

评论数:0

[搜索 剪枝] BZOJ3085 反质数加强版SAPGAP

%%% http://www.cnblogs.com/jianglangcaijin/p/4158422.html SAPGAP=Super AntiPrime, Greatest AntiPrime 思路: #include #include #include #includ...

2016-03-20 19:28:04

阅读数:1399

评论数:0

[扫描线 线段树 拓扑排序] BZOJ2584 [Wc2012]memory

%%% zky :http://blog.csdn.net/iamzky/article/details/42166795 “P.S.找来kAc的标程想对拍,然后越改越像越改越像……” ——zky 找来zky的程序 然后越改越像 #include #include #include #includ...

2016-03-18 20:34:55

阅读数:505

评论数:0

[扫描线 树链剖分 树状数组] BZOJ2758 [SCOI2012]Blinker的噩梦

扫描线  一般扫描线的做法就是想象一根线向某个方向扫过,进入的进入,出去的出去,用一个set维护序列或是结合线段树,当然最恶心的就是加上计算几何 但是落实到这题上就是各种鬼畜乱搞,只能膜大神 省选前做难题的结果是——到处翻题解,程序越改越像 “题意:平面上有n个多边形(凸包和圆)。任意两个多边...

2016-03-18 20:25:36

阅读数:1165

评论数:0

[扫描线 线段树 暴力] BZOJ 4059 [Cerc2012]Non-boring sequences

扫描线: http://blog.csdn.net/PoPoQQQ/article/details/46380617 暴力大法好:http://blog.csdn.net/geotcbrl/article/details/49797889 定义lasti表示第i个元素上一次出现的位置(第一次出...

2016-03-18 20:13:55

阅读数:844

评论数:0

[扫描线 计算几何] BZOJ 1845 [Cqoi2005] 三角形面积并

%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/42581881 经典的扫描线 首先求出所有直线交点的横坐标,排序,去重 然后对于每个横坐标,两段之间夹的部分一定是一个或多个梯形 因此我们取中位线,求出中位线被所有三角形...

2016-03-18 20:08:41

阅读数:900

评论数:0

[乱搞 || 可持久化字典树 堆] BZOJ3689 异或之

%%hzwer:http://hzwer.com/3657.html 好可怕,暴力大法好 什么可持久化字典树,蒟蒻不会 #include #include #include using namespace std; typedef long long ll; inline char nc() {...

2016-03-18 20:02:57

阅读数:534

评论数:0

[数学] BZOJ3142 [Hnoi2013]数列

题解:http://www.cnblogs.com/jianglangcaijin/archive/2013/08/13/3254314.html 先差分,每一个差分对答案的贡献 然后就很水啦 #include #include #include using namespace st...

2016-03-18 19:56:26

阅读数:281

评论数:0

[状压 DP] BZOJ 4416 [Shoi2013]阶乘字符串

传送门:http://blog.csdn.net/lych_cys/article/details/50822551 令g[i][c]表示i之后第一个为c的字母的下标。         令i为用二进制表示的已经选取的字母的集合,令f[i]表示选取的字母的集合的全排列都出现的最短的原串的前缀的长度...

2016-03-17 08:11:45

阅读数:485

评论数:0

[DP 上下界最小流] BZOJ4200 [Noi2015]小园丁与老司机

膜拜大神题解: http://blog.csdn.net/popoqqq/article/details/47402925 http://www.cnblogs.com/maijing/p/4689740.html 不管怎么说,参观了很多大神的代码,还是把老司机给A掉了 第一二问 ...

2016-03-16 21:14:25

阅读数:1462

评论数:0

[上下界网络流 二分] BZOJ 3698 XWW的难题

有上下界最大流 不会打,蒟蒻就打了二分 #include #include #include #include using namespace std; namespace DINIC{ #define oo 1<<30 #define V G[p].v #define cl(...

2016-03-16 15:14:42

阅读数:315

评论数:0

[上下界网络流] BZOJ 2502 清理雪道

意淫一个最大流出来 1000ms+ 然而大神题解最小流跑得飞快 http://blog.csdn.net/popoqqq/article/details/48467349 #include #include #include #include using namespace std; inl...

2016-03-16 14:13:39

阅读数:333

评论数:0

[上下界费用流] BZOJ2324 [ZJOI2011]营救皮卡丘

上下界费用流 第一次自己建图 各种乱搞 跟神犇的建图好像不一样... 自己还是太弱 然后就莫名其妙的A了 总的来说,就是在没限制的原图上加超级源汇连附加边 #include #include #include #include #define V G[p].v #define oo (1&l...

2016-03-16 13:33:46

阅读数:380

评论数:0

[上下界费用流] BZOJ 3876 [Ahoi2014]支线剧情

%%%PoPoQQQ http://blog.csdn.net/popoqqq/article/details/43024221 以前一直没看懂题意,最近学上下界费用流,挖到这道题... 这是第二道上下界费用流 感觉如果保证有解的话 只要在原图上加附加边就行了 “分析:每次从...

2016-03-16 11:45:28

阅读数:851

评论数:0

[上下界费用流] BZOJ2055 80人环游世界

%%% http://blog.csdn.net/popoqqq/article/details/44000835 #include #include #include #include #define V G[p].v #define oo 1<<30 using namespac...

2016-03-16 11:12:07

阅读数:444

评论数:0

[上下界网络流判定] BZOJ 2406 矩阵

上下界网络流:http://www.cnblogs.com/kane0526/archive/2013/04/05/3001108.html 二分答案转化为判定问题:构造矩阵,使得每行每列之和分别满足在一个区间内,这就是带上下界网络流判定问题。 s----------------------...

2016-03-16 11:10:16

阅读数:752

评论数:0

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