关闭
当前搜索:

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

调了我一晚上 想法很好:http://ezreal-dn.com/archives/124 但是因为我作死 实现细节按照自己的习惯搞搞搞 结果WA到爆炸 总算是调出来了 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf;...
阅读(201) 评论(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 using namespace std; typedef long double ld; inline i...
阅读(181) 评论(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; int main() { scanf("%d",&n); if(n==1) return ...
阅读(222) 评论(0)

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

%%%jiry_2 把点根据血量拆开进行高斯消元, O(n3hp3)。 根据 hp 可以把图分成 hp 层,第 i 层对 j(i > j) 层是没有影响的。 每层之间高斯消元,层与层之间递推, O(n3hp)。 每一次高斯消元的系数矩阵都是相同的,可以先高斯消元一次预处 理,之后消元的时候带入就行了, O(n2hp + n3)。 #include #include ...
阅读(263) 评论(0)

[DP] BZOJ 4584 [Apio2016]赛艇

这名字很赛艇啊 其实不是很懂做法 http://blog.163.com/ele_ele/blog/static/2571160702016419115317400/ #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char bu...
阅读(423) 评论(0)

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

垂死梦中惊坐起,膜拜神犇王梦迪 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread...
阅读(696) 评论(0)

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

搬运题解:http://blog.sina.com.cn/s/blog_ab8386bc0101i146.html 首先求出这颗树的欧拉序列,方便做LCA。。 因为蚂蚁是10^3级别 完全可以枚举两只蚂蚁 那么剩下的问题就是 在很短的时间内判断两只蚂蚁是否会相遇 对于两只蚂蚁 设他们的路径是a→b c→d 我们先找到他们的路径中相同的部分 路径中相同的部分可能是一个点,也可能...
阅读(541) 评论(0)

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

一开始以为是环套树的直径 后来发现不对 其实做法差不多 暴力断开一条边 然后找树直径 这可以在环上建线段树优化 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf...
阅读(339) 评论(1)

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

应该也是个变形 %%%Vani #include #include #include #include using namespace std; typedef long long ll; typedef pair abcd; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(...
阅读(462) 评论(1)

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

类欧的变形 #include #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=...
阅读(664) 评论(0)

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

第一道类欧题 其实是裸题啦 手推 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100...
阅读(444) 评论(0)

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

很久以前做的题了 看到zhanghanchong神犇在做 有两个结论 最小生成树的两个性质: 1、边权相等的边的个数一定。 2、做完边权为w的所有边时,图的连通性相同。 有了这两个结论 每种权值 个数少可以爆搜 hzwer的代码 #include #include #include #include #define mod 31011 using names...
阅读(260) 评论(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,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,10...
阅读(213) 评论(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 int P=10000007; ll a[N],len,n; ll C[M][M]; ...
阅读(169) 评论(0)

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

无耻的三合一 详见Claris博客:http://www.cnblogs.com/clrs97/p/4403250.html...
阅读(286) 评论(0)

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

裸的瓶颈生成树 为什么大家打的都是kruskal...
阅读(143) 评论(0)

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

每个点只可能从负到正一次 暴力开两棵线段树分别维护正负 均摊nlogn...
阅读(390) 评论(0)

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

决策单调性 用分治或者单调栈  单调栈没打过 尴尬 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,...
阅读(408) 评论(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; struct Point{ double x,y; Point(double x=0,d...
阅读(339) 评论(0)

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

这道题算什么 这道题才可怕: [扫描线 树链剖分 树状数组] BZOJ2758 [SCOI2012]Blinker的噩梦...
阅读(650) 评论(0)
34条 共2页1 2 下一页 尾页
    个人资料
    • 访问:307461次
    • 积分:12383
    • 等级:
    • 排名:第1310名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论