关闭
当前搜索:

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

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

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

这题有很多算法,我已知: 分块+二分:O(n*sqrt(n*log(n)) 函数式权值分块:O(n*sqrt(n)) 带修莫队+权值分块:O(n5/3) 树套树  我打的莫队+分块,跑的死慢 #include #include #include #include #include using namespace std; inline char nc() {...
阅读(959) 评论(0)

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

%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/44346555 “首先两个复数相乘的几何意义是【极角相加,长度相乘】 这两种变换正好对应旋转和放缩 那么我们不妨将所有点都放到复平面上 由于没有给定点的对应关系,故我们3!枚举这个对应关系 设其中一个三角形的三个顶点为A,B,C,另一个三角形中对应顶点为A',B',C'...
阅读(454) 评论(0)

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

%%% Claris :http://www.cnblogs.com/clrs97/p/5131958.html 每个ai是互不相同的 所以在以ai为下标的一个表删一些区间,剩余的就是解 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p...
阅读(547) 评论(0)

[DP] BZOJ2700 聚会

%%%Hillan:http://blog.csdn.net/liutian429073576/article/details/50910334 我开始想的就是O(n) 贪心 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { st...
阅读(335) 评论(0)

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

%%% http://www.cnblogs.com/jianglangcaijin/p/4158422.html SAPGAP=Super AntiPrime, Greatest AntiPrime 思路: #include #include #include #include #define clr(x,y) memset(x,y,sizeof(x...
阅读(1179) 评论(0)

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

%%% zky :http://blog.csdn.net/iamzky/article/details/42166795 “P.S.找来kAc的标程想对拍,然后越改越像越改越像……” ——zky 找来zky的程序 然后越改越像 #include #include #include #include #include #include #define V G[p].v #define ep...
阅读(349) 评论(0)

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

扫描线  一般扫描线的做法就是想象一根线向某个方向扫过,进入的进入,出去的出去,用一个set维护序列或是结合线段树,当然最恶心的就是加上计算几何 但是落实到这题上就是各种鬼畜乱搞,只能膜大神 省选前做难题的结果是——到处翻题解,程序越改越像 “题意:平面上有n个多边形(凸包和圆)。任意两个多边形AB只有两种关系:(1)A包含B或者B包含A;(2)AB的公共面积为0。每个多边形有一个...
阅读(1028) 评论(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个元素上一次出现的位置(第一次出现则为0),nexti表示第i个元素下一次出现的位置(最后一次出现则为n+1),那么这个元素...
阅读(760) 评论(0)

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

%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/42581881 经典的扫描线 首先求出所有直线交点的横坐标,排序,去重 然后对于每个横坐标,两段之间夹的部分一定是一个或多个梯形 因此我们取中位线,求出中位线被所有三角形覆盖区间的区间并的长度,即可计算出这部分的面积 #includ...
阅读(797) 评论(0)

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

%%hzwer:http://hzwer.com/3657.html 好可怕,暴力大法好 什么可持久化字典树,蒟蒻不会 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (...
阅读(421) 评论(0)

[数学] BZOJ3142 [Hnoi2013]数列

题解:http://www.cnblogs.com/jianglangcaijin/archive/2013/08/13/3254314.html 先差分,每一个差分对答案的贡献 然后就很水啦 #include #include #include using namespace std; typedef long long ll; inline char nc() { stati...
阅读(209) 评论(0)

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

传送门:http://blog.csdn.net/lych_cys/article/details/50822551 令g[i][c]表示i之后第一个为c的字母的下标。         令i为用二进制表示的已经选取的字母的集合,令f[i]表示选取的字母的集合的全排列都出现的最短的原串的前缀的长度。然后枚举字母转移。显然当且仅当f[2^n-1] #include #include #...
阅读(405) 评论(0)

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

膜拜大神题解: http://blog.csdn.net/popoqqq/article/details/47402925 http://www.cnblogs.com/maijing/p/4689740.html 不管怎么说,参观了很多大神的代码,还是把老司机给A掉了 第一二问 DP 但是细节很多 码出来的神犇很强 自己代码能力太差 然后之后还得来个DP 与第一遍方向相反 就是...
阅读(1241) 评论(0)

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

有上下界最大流 不会打,蒟蒻就打了二分 #include #include #include #include using namespace std; namespace DINIC{ #define oo 1<<30 #define V G[p].v #define cl(x) memset(x,0,sizeof(x)) #define M 50000+5 #define N...
阅读(243) 评论(0)

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

意淫一个最大流出来 1000ms+ 然而大神题解最小流跑得飞快 http://blog.csdn.net/popoqqq/article/details/48467349 #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p...
阅读(235) 评论(0)

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

上下界费用流 第一次自己建图 各种乱搞 跟神犇的建图好像不一样... 自己还是太弱 然后就莫名其妙的A了 总的来说,就是在没限制的原图上加超级源汇连附加边 #include #include #include #include #define V G[p].v #define oo (1<<30) using namespace std; inline char nc() { stati...
阅读(287) 评论(0)

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

%%%PoPoQQQ http://blog.csdn.net/popoqqq/article/details/43024221 以前一直没看懂题意,最近学上下界费用流,挖到这道题... 这是第二道上下界费用流 感觉如果保证有解的话 只要在原图上加附加边就行了 “分析:每次从剧情点1开始,用最少的时间花费,走完所有的边,每条边至少走一次,所以是下界为1的费用流。  构图: ...
阅读(716) 评论(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 namespace std; inline char nc() { static char buf[100000],*p1=b...
阅读(309) 评论(0)

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

上下界网络流:http://www.cnblogs.com/kane0526/archive/2013/04/05/3001108.html 二分答案转化为判定问题:构造矩阵,使得每行每列之和分别满足在一个区间内,这就是带上下界网络流判定问题。 s----------------------->i行----------------------->j列----------------...
阅读(625) 评论(0)
36条 共2页1 2 下一页 尾页
    个人资料
    • 访问:309409次
    • 积分:12408
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论