04 2015 档案

BZOJ 2733: [HNOI2012]永无乡(treap + 启发式合并 + 并查集)
摘要：不难...treap + 启发式合并 + 并查集 搞搞就行了----------------------------------------------------------------------------------------#include#include#include#include... 阅读全文
posted @ 2015-04-30 23:37 JSZX11556 阅读(295) 评论(0) 推荐(0)
BZOJ 3223: Tyvj 1729 文艺平衡树(splay)
摘要：速度居然进前十了...第八...splay, 区间翻转,用一个类似线段树的lazy标记表示是否翻转----------------------------------------------------------------------------------------#include#incl... 阅读全文
posted @ 2015-04-30 14:19 JSZX11556 阅读(259) 评论(0) 推荐(0)
BZOJ 1968: [Ahoi2005]COMMON 约数研究
摘要：水题....随便写都可以过---------------------------------------------------------------------------#include#include#define clr(x, c) memset(x, c, sizeof(x))using... 阅读全文
posted @ 2015-04-26 09:15 JSZX11556 阅读(208) 评论(0) 推荐(0)
2015.4.11
摘要：一周的创造节&校庆过了..活动很多，虽然我没参加，但是我之前觉得没什么..但是今天回到家打开微博，看到好多活动，好多人参加，好high好欢乐啊...然后我却是很无聊地呆在机房..有点落寞。感觉到了OI这条路的寂寞..(不，是走OI的我自己的寂寞，人家kpm……)昨晚机房里ctl & hyj在说，假如... 阅读全文
posted @ 2015-04-11 22:03 JSZX11556 阅读(165) 评论(0) 推荐(0)
2015.4.10
摘要：姚老把机房的电脑更新了,然后DEV - C++也更新了.结果！字体变得特别丑！原来我习惯用的 Comic Sans MS 也没有了...能选的字体没一个好看的...哭瞎T T 阅读全文
posted @ 2015-04-10 17:48 JSZX11556 阅读(154) 评论(0) 推荐(0)
2015.4.9
摘要：早上迟到了..被decorated bear收了胸卡,应该是被扣了一分..不过我还觉得挺好玩的哈哈哈,反正我也没什么社团或者其他什么,扣分也无所谓.这周创造节+校庆, 一大堆活动...虽然和我没什么关系..我什么都没参加,除了班级的合唱比赛,话说合唱比赛我们班还拿了2=,听老师说是rank2,还挺好... 阅读全文
posted @ 2015-04-09 13:00 JSZX11556 阅读(184) 评论(0) 推荐(0)
BZOJ 1010: [HNOI2008]玩具装箱toy(dp+斜率优化)
摘要：要写题解好像很长...不想写(不会写..) BZOJ discuss里讲得挺好的...------------------------------------------------------------------------------#include#include#include#incl... 阅读全文
posted @ 2015-04-05 23:19 JSZX11556 阅读(206) 评论(0) 推荐(0)
JZOI
摘要：orz..kpm大神做的JZOI卡.很好看 目前是全球限量十张哈哈哈 (正面)(背面)原图: 阅读全文
posted @ 2015-04-05 20:56 JSZX11556 阅读(550) 评论(1) 推荐(0)
BZOJ 1996: [Hnoi2010]chorus 合唱队(dp)
摘要：简单的dp题..不能更水了..---------------------------------------------------------------#include#include#include#include#define rep(i,n) for(int i=0;i=0) return... 阅读全文
posted @ 2015-04-05 09:13 JSZX11556 阅读(221) 评论(0) 推荐(0)
BZOJ 2561: 最小生成树(最小割)
摘要：U,V能在最小(大)生成树上,当且仅当权值比它小(大)的边无法连通U,V. 两次最小割就OK了.---------------------------------------------------------------------#include#include#include#include#... 阅读全文
posted @ 2015-04-04 23:56 JSZX11556 阅读(282) 评论(0) 推荐(0)
BZOJ 1070: [SCOI2007]修车(最小费用最大流)
摘要：建图很神奇..建完图其实就是裸的费用流了..--------------------------------------------------------------#include#include#include#include#include#include#define rep(i,n) f... 阅读全文
posted @ 2015-04-04 23:13 JSZX11556 阅读(190) 评论(0) 推荐(0)
BZOJ 2662: [BeiJing wc2012]冻结(最短路)
摘要：这道题和 BZOJ 2763飞行路线几乎一模一样..然后飞行路线我是1A,这道题WA了4次,我开始怀疑我的智商了..--------------------------------------------------------------------#include#include#include... 阅读全文
posted @ 2015-04-04 17:41 JSZX11556 阅读(176) 评论(0) 推荐(0)
BZOJ 3224: Tyvj 1728 普通平衡树(BST)
摘要：treap,算是模板题了...我中间还一次交错题...--------------------------------------------------------------------#include#include#include#include#include#define rep(i,n... 阅读全文
posted @ 2015-04-04 16:50 JSZX11556 阅读(224) 评论(0) 推荐(0)
UVa 1658 Admiral(最小费用最大流)
摘要：拆点费用流---------------------------------------------------------------------#include#include#include#include#include#include#define rep(i,n) for(int i=0... 阅读全文
posted @ 2015-04-03 19:51 JSZX11556 阅读(169) 评论(0) 推荐(0)
各种输入速度比较(cin,scanf,getchar,pascal的read)
摘要：每个程序都是纯读入与1个输出.输入数据分别有1e2,1e3,1e4,1e5,1e6,1e7个数.C++使用getchar()读入是最快的.流输入是非常非常慢! 比赛还是用gechar比较好... 阅读全文
posted @ 2015-04-02 22:10 JSZX11556 阅读(849) 评论(0) 推荐(0)
UVa 11082 Matrix Decompressing(最大流)
摘要：不想吐槽了..sample input 和sample output 完全对不上...调了一个晚上...不想说什么了...------------------------------------------------------------------------------#include#in... 阅读全文
posted @ 2015-04-02 21:19 JSZX11556 阅读(355) 评论(0) 推荐(0)
UVa 10806 Dijkstra,Dijkstra(最小费用最大流)
摘要：裸的费用流.往返就相当于从起点走两条路到终点. 按题意建图,将距离设为费用,流量设为1.然后增加2个点,一个连向节点1,流量=2,费用=0;结点n连一条同样的弧,然后求解最小费用最大流.当且仅当最大流=2时,有solution,此时费用即answer.------------------------... 阅读全文
posted @ 2015-04-01 19:37 JSZX11556 阅读(380) 评论(0) 推荐(0)