会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Showson
——蒟蒻的代码仓库
博客园
首页
新随笔
管理
上一页
1
···
10
11
12
13
14
2015年2月14日
Linux 和 Windows 下对long long的输出
摘要: 以前一直用__int64来识别windows还是Linux,可是发现HDU好像不认看到wzy用的UNIX可以。UNIX是Linux下定义的,具体是什么可以去百度。那么就可以#ifdef UNIX #define LL "%lld"#else #define LL "%I64d"#endi...
阅读全文
posted @ 2015-02-14 13:33 Showson
阅读(396)
评论(0)
推荐(0)
2015年2月10日
SCOI2014 方伯伯的OJ onlinejudge
摘要: 终于用自己的方法水过去了。本地测慢的一组要三四秒,一共要十几秒,BZOJ貌似一共只让跑6s,于是就还T着的。一开始没看n来维护每个区间,每产生一个区间,就把他扔到set里,然后按r排序不难发现,对于x,>=x的第一个r所在的区间一定包含它。然后找到split即可……#include#include#...
阅读全文
posted @ 2015-02-10 17:23 Showson
阅读(348)
评论(0)
推荐(0)
2015年2月7日
BZOJ1176: [Balkan2007]Mokia CDQ分治
摘要: 最近很不对啊=w= 写程序全是bug啊ans数组开小了竟然一直不知道,小数据没问题大数据拍不过,交上去RE蛋疼半天这个主要把每次询问拆成3个询问。#include#include#include#include#include#define dout printfusing namespace st...
阅读全文
posted @ 2015-02-07 14:46 Showson
阅读(286)
评论(0)
推荐(0)
2015年2月6日
直线交点
摘要: 设直线PC:y1=P+tv,QA:y2=Q+tw,u=Q-P可以看出 y1=y2时,y1中t1=cross(w,u)/cross(v,w),y2中,t2=cross(v,u)/cross(v,w);
阅读全文
posted @ 2015-02-06 20:19 Showson
阅读(374)
评论(2)
推荐(0)
BZOJ2253 2010 Beijing wc 纸箱堆叠 CDQ分治
摘要: 这题之前度娘上没有CDQ分治做法,gerwYY出来以后写了一个。不过要sort3遍,常数很大。gerw说可以类似划分树的思想优化复杂度,但是蒟蒻目前不会划分树(会了主席树就懒得去弄了)。嗯 将memset改成手动clear会快很多。还有就是第一维相同的情况,划分为两个不存在第一维相同的两个区间即可。...
阅读全文
posted @ 2015-02-06 18:41 Showson
阅读(218)
评论(0)
推荐(0)
2015年2月3日
BZOJ 3262 陌上花开 CDQ分治
摘要: = =原来复杂度还是nlog^2(n) Orz 被喷了 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int D=3e6; 9 char in[D],*I=in,out...
阅读全文
posted @ 2015-02-03 12:47 Showson
阅读(245)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
公告