自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Don't fake it till you made it

Fake it till you become it

  • 博客(17)
  • 收藏
  • 关注

原创 wc滚粗记

今天肚子好难受QAQ考试之后还去拉了一波肚子。。估计是昨天外卖吃坑了。 虽然这并不能作为自己爆零的借口 这是入oi以来第一次零分吧 一点没有打部分分的想法 t1无感 算法是错的 调了那么久没有调试出来 不惊讶 t2无感 一个字符串5*10^5,我开了6*10^7去存 智商压制 t3无感 我猜标程是可持久化平衡树。 然后还是自己傻逼 没有理由去嘲笑别人 也不知道自己何来底气把自

2016-01-30 15:58:25 635

原创 BZOJ1074: [SCOI2007]折纸origami

很裸的一道计算几何对吧 每一个询问我们就只需要易操作将他展开就好了。。 很显然爆搜中可以删几个不可能的中途状态点 时间上界是 2n∗m2^n*m的 然后我是在linux打的。。。调戏了很久毛了搬到Windows上才发现是一个double打成了int。。。。。各种不爽#include<cstdio>#include<iostream>#include<cstdio>#include<se

2016-01-23 17:17:09 784

原创 Noi_linux Gedit

本人小白一个今天摸爬滚打才搞好了Gedit。。。。就是这么搞辣 先是打开首选项 然后有附加程序的东西 根据图片里的东西打进去就好了 新建一个(在左下角

2016-01-23 12:13:19 910

原创 BZOJ4385: [POI2015]Wilcze doły

水题。。反正就是丢到一个单调队列里去然后每次都弹出就好了。。#include#include#includeusing namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c'9'); while(c='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}

2016-01-23 09:24:11 669

原创 BZOJ2194: 快速傅立叶之二

颓了那么多天开始做题目。。今天又去看了一下FFT 总算是全部搞懂了。。Rader很神啊#include#include#include#include#include using namespace std; #define com complex char c;inline void read(int &a){ a=0;do c=getchar();while(

2016-01-22 18:33:50 531

原创 BZOJ3685: 普通van Emde Boas树

SB 题 然而一直RE  发现是数组开小了#include#includeusing namespace std; char c;inline void read(int &a){ a=0;do c=getchar();while(c'9'); while(c='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}int Rec[

2016-01-20 12:33:10 489

原创 BZOJ2508: 简单题

纯的数学题http://www.cnblogs.com/clrs97/p/4403197.html可以把那个式子推出来然后我一开始脑抽的去配方  结果搞傻掉了。。。后来发现对于一个确定的x 要使ans最小则y为一个定量  那么就是把y化成x在带入就好了‘Claris讲的很详细啊(说句不要脸的话其实我就是这么想的#include#include#define

2016-01-19 19:48:43 743

原创 BZOJ2724: [Violet 6]蒲公英

裸的分块不知道可以去看clj写的区间众数感觉自己常数很大代码也丑的不行。。。#include#include#include#include#include#include#includeint Size;int Bl_len;using namespace std;char c;inline void read(int &a){ a=0;do

2016-01-17 17:13:37 377

原创 混合图的欧拉回路

混合图中的欧拉回路http://www.cnblogs.com/looker_acm/archive/2010/08/15/1799919.html很清楚了所以我们要做的就是构造一个网络,验证是否可以做到满流

2016-01-17 08:42:55 375

原创 BZOJ4316: 小C的独立集

很裸的仙人掌DP (奇怪的是没有人来做这是第一次独自打仙人掌DP打的时候可能因为思路比较清晰 然后只有一个low打错了然后需要说的是po姐貌似程序有问题。。我的一个小数据他就坏了。。9 92 33 44 25 66 37 88 29 21 3就是这个。。。#include#include#includeusing nam

2016-01-16 17:14:41 654 2

原创 BZOJ2539: [Ctsc2000]丘比特的烦恼

第一次自己手打KMKM的思想就是每次修改标杆http://blog.sina.com.cn/s/blog_691ce2b701016reh.html关于KM的思想这个blog讲的很详细了以前做poj的时候就经常去这个blog。。。人家果然是大神 #include#include#include#includeusing namespace std;

2016-01-13 19:55:40 919

原创 bzoj2243: [SDOI2011]染色

好吧本来看到就是一道裸地树剖嘛。。然后差错差了一个晚上。。发现时线段树下传标记的时候坑了连线段树都打不来了QAQ计算答案的时候需要注意一下其他什么都好说突然发现其实我的程序还是很好看的(误#include#include#includeusing namespace std;char c;inline void read(int &a){ a=0;do

2016-01-11 21:07:50 476

原创 bzoj4336: BJOI2015 骑士的旅行

各种状况。。。。考试的时候老师给了我们这一道题然后画了一个上午来码调了一天后来发现是平衡树的rank打错了。。。。还是那句话人傻没办法这一题和CTSC那一题很像  我是直接暴力树链剖分+线段树套spaly。。。  然后发现时间垫底。。。。。#include#include#include#include#includeusing namespace std;

2016-01-10 18:45:32 1025 1

原创 POJ1741&&BZOJ1468 男人八题

去年这个时候就做这道题了  那个时候完全不懂 今天重新来学了一下点分治  发现自己很多不会没有照着别人的程序打点分治的时候思路很乱   可能是自己太弱了后来看了黄学长的代码发现有些东西我打的太复杂了。。。。然后我就像到了一个新世界每次都去找中心就好了。。。。#include#include#include#include#includeusing

2016-01-05 20:51:38 539

原创 BZOJ3571: [Hnoi2014]画框

和前面那道最小乘积生成树是差不多的   都是先确定上下界然后在做每次都去用KM做当前值了然后就不贴代码了

2016-01-04 20:39:24 524

原创 bzoj2395: [Balkan 2011]Timeismoney 最小乘积生成树

这一题很好  。。 数形结合看题解。。。。http://www.cnblogs.com/autsky-jadek/p/3959446.html只能%代码:#include#include#include#includeusing namespace std;char c;#define ll long longinline void read(ll &

2016-01-04 20:16:42 477

原创 zkw学习笔记

关于转化     首先是1.最小费用(可行)流  最小费用最大流建立超级源  和超级汇  , 对顶点 , 若  0$" width="46" height="15" style="border:0px none; vertical-align:-2px; max-width:100%; font-family:Arial; font-size:16px; line-height:22.

2016-01-03 09:57:56 507

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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