自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 bzoj 2744: [HEOI2012]朋友圈 二分图匹配

2744: [HEOI2012]朋友圈 Time Limit: 30 SecMemory Limit: 128 MBSubmit: 612Solved: 174[Submit][Status][Discuss] Description 在很久很久以前,曾经有两个国家和睦相处,无忧无虑...

2015-08-26 00:26:00

阅读数 4

评论数 0

转载 bzoj 3637: Query on a tree VI 树链剖分 && AC600

3637: Query on a tree VI Time Limit: 8 SecMemory Limit: 1024 MBSubmit: 206Solved: 38[Submit][Status][Discuss] Description You are given a tree...

2015-08-21 17:02:00

阅读数 4

评论数 0

转载 bzoj 2876: [Noi2012]骑行川藏 拉格朗日数乘

2876: [Noi2012]骑行川藏 Time Limit: 20 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 1033Solved: 504[Submit][Status][Discuss] Description 蛋蛋非常热衷于挑战...

2015-08-06 10:20:00

阅读数 4

评论数 0

转载 bzoj 3676: [Apio2014]回文串 回文自动机

3676: [Apio2014]回文串 Time Limit: 20 SecMemory Limit: 128 MBSubmit: 844Solved: 331[Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一...

2015-07-29 11:51:00

阅读数 1

评论数 0

转载 NOI2015考试小结

  这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧。   先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊)。食堂没...

2015-07-20 23:41:00

阅读数 3

评论数 0

转载 NOI考前乱写

还有13天NOI,把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。 //HDU 5046 Airport //DancingLink #include<iostream> #include<cstdio> #include<cstring&...

2015-07-02 19:05:00

阅读数 1

评论数 0

转载 bzoj 1318: [Spoj744] Longest Permutation 智商题

1318: [Spoj744] Longest Permutation Time Limit: 10 SecMemory Limit: 162 MBSubmit: 361Solved: 215[Submit][Status][Discuss] Description 给你一个序列A含有n个正...

2015-06-11 16:30:00

阅读数 2

评论数 0

转载 bzoj 1242: Zju1015 Fishing Net 弦图判定

1242: Zju1015 Fishing Net弦图判定 Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss] Description 在 一个高度信息化的渔村,鱼网的...

2015-06-11 08:26:00

阅读数 2

评论数 0

转载 bzoj 1228: [SDOI2009]E&D 阿达马矩阵

1228: [SDOI2009]E&D Time Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss] Description 小 E 与小W 进行一项名为“E&...

2015-06-10 22:49:00

阅读数 4

评论数 0

转载 bzoj 1222: [HNOI2001]产品加工 dp

1222: [HNOI2001]产品加工 Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss] Description 某 加工厂有A、B两台机器,来加工的产品可以由其...

2015-06-10 21:19:00

阅读数 3

评论数 0

转载 bzoj 1314: River过河 优先队列

1314: River过河 Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss] Description ZY 带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存...

2015-06-10 19:16:00

阅读数 1

评论数 0

转载 bzoj 4004: [JLOI2015]装备购买 拟阵 && 高消

4004: [JLOI2015]装备购买 Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss] Description 脸 哥最近在玩一款神奇的游戏,这个游戏里有 n ...

2015-06-09 23:03:00

阅读数 5

评论数 0

转载 bzoj 1133: [POI2009]Kon dp

1133: [POI2009]Kon Time Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss] Description 火车沿途有N个车站,告诉你从每一站到每一站的人数,现在查...

2015-06-09 10:07:00

阅读数 4

评论数 0

转载 bzoj 4127: Abs 树链剖分

4127: Abs Time Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss] Description 给定一棵树,设计数据结构支持以下操作 1 u v d  表示将...

2015-06-07 14:23:00

阅读数 3

评论数 0

转载 bzoj 2406: 矩阵 上下界网络流判定

2406: 矩阵 Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss] Description Input 第一行两个数n、m,表示矩阵的大小。 接下来n行,每行m...

2015-06-03 12:53:00

阅读数 4

评论数 0

转载 再写FFT模板

  没什么好说的,今天又考了FFT(虽然不用FFT也能过)但是确实有忘了怎么写FFT了,于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT,第二部分数论FFT,记一下模数2^23*7*17+1    #include<iostream> #include<...

2015-05-26 21:30:00

阅读数 4

评论数 0

转载 bzoj 3672: [Noi2014]购票 树链剖分+维护凸包

3672: [Noi2014]购票 Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss] Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国...

2015-05-25 23:21:00

阅读数 3

评论数 0

转载 bzoj 3105: [cqoi2013]新Nim游戏 异或高消 && 拟阵

3105: [cqoi2013]新Nim游戏 Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss] Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都...

2015-05-22 21:34:00

阅读数 1

评论数 0

转载 bzoj 2555: SubString 后缀自动机+LCT

2555: SubString Time Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支持两个操作...

2015-05-21 21:02:00

阅读数 2

评论数 0

转载 bzoj 3489: A simple rmq problem k-d树思想大暴力

3489: A simple rmq problem Time Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss] Description 因为是OJ上的题,就简单点好了。给出一...

2015-05-20 15:51:00

阅读数 3

评论数 0

转载 bzoj 2852: 强大的区间 辗转相除

2852: 强大的区间 Time Limit: 5 SecMemory Limit: 128 MBSubmit: 45Solved: 12[Submit][Status][Discuss] Description curimit很喜欢区间,最近发现了一种很强大的区间。 curimit发...

2015-05-20 11:37:00

阅读数 4

评论数 0

转载 ACdream训练赛系列のJava专场

/* * this code is made by mhy12345 * Problem: 1669 * Verdict: Accepted * Submission Date: 2015-04-21 13:39:02 * Time: 140MS * Memory: 23196KB ...

2015-05-20 10:58:00

阅读数 1

评论数 0

转载 bzoj 1195: [HNOI2006]最短母串 爆搜

1195: [HNOI2006]最短母串 Time Limit: 10 SecMemory Limit: 32 MBSubmit: 894Solved: 288[Submit][Status][Discuss] Description 给定n个字符串(S1,S2,„,Sn),要求找到一个...

2015-05-18 22:46:00

阅读数 5

评论数 0

转载 bzoj 4066: 简单题 kd-tree

4066: 简单题 Time Limit: 50 SecMemory Limit: 20 MBSubmit: 234Solved: 82[Submit][Status][Discuss] Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维...

2015-05-18 08:33:00

阅读数 3

评论数 0

转载 NOI冲刺计划2

  吐槽:距离上一次写计划还没有一个月呢,咋又喊要重写捏?可以直接从上一次的计划粘上个一大半。   bzoj刷题速度还是在计划之内的,这大半个月中,我bzoj刷进500道,知识方面主要是把莫比乌斯反演系统性的做了一遍,然后趁APIO无聊把toptree也学会了。后缀自动机如果是考到了虽然不能一下...

2015-05-15 15:03:00

阅读数 1

评论数 0

转载 bzoj 3572: [Hnoi2014]世界树 虚树 && AC500

3572: [Hnoi2014]世界树 Time Limit:20 SecMemory Limit:512 MBSubmit:520Solved:300[Submit][Status][Discuss] Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里...

2015-05-13 22:44:00

阅读数 5

评论数 0

转载 bzoj 3153: Sone1 Toptree

3153: Sone1 Time Limit: 40 SecMemory Limit: 256 MBSubmit: 511Solved: 202[Submit][Status][Discuss] Description Sxyz里有一群sx。 在花老师的指导下,每周4都有一个集会活动,...

2015-05-12 08:10:00

阅读数 11

评论数 0

转载 CTSC && APIO 总结

  先说CTSC吧,第一试其实不难但是下意识觉得CTSC不就只能骗分吗,然后就全上暴力了。然而第二题再一次看漏了条件,即答案总和小于等于1e6。第三题现在回想起来要不然就是没有思考,要不然就是没学过数学,居然两圆相交用勾股定理都没想到。   第二试没听评讲,但是khb A掉了第一题,说明其实第二...

2015-05-12 07:47:00

阅读数 2

评论数 0

转载 bzoj 4031: [HEOI2015]小Z的房间 轮廓线dp

4031: [HEOI2015]小Z的房间 Time Limit: 10 SecMemory Limit: 256 MBSubmit: 98Solved: 29[Submit][Status][Discuss] Description 你突然有了一个大房子,房子里面有一些房间。事实上,你...

2015-04-29 10:33:00

阅读数 4

评论数 0

转载 bzoj 1902: Zju2116 Christopher lucas定理 && 数位DP

1902: Zju2116 Christopher Time Limit: 1 SecMemory Limit: 64 MBSubmit: 172Solved: 67[Submit][Status][Discuss] Description 给定n个元素,要从中间选择m个元素有多少种方案...

2015-04-28 13:51:00

阅读数 4

评论数 0

转载 bzoj 2244: [SDOI2011]拦截导弹 cdq分治

2244: [SDOI2011]拦截导弹 Time Limit: 30 SecMemory Limit: 512 MBSecSpecial JudgeSubmit: 237Solved: 103[Submit][Status][Discuss] Description 某 国为了防御敌...

2015-04-23 20:00:00

阅读数 3

评论数 0

转载 bzoj 1761: [Baltic2009]beetle 区间dp

1761: [Baltic2009]beetle Time Limit: 4 SecMemory Limit: 64 MBSubmit: 255Solved: 92[Submit][Status][Discuss] Description 在一条直线上有N个点,每个点M升水. 一个虫子在...

2015-04-23 08:52:00

阅读数 2

评论数 0

转载 NOI冲刺计划

  省选过了,剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考,CTSC,APIO等东西。   最近先不急着天天刷八中了吧,多在不同网站见一些题,然后再着重提高一下代码准确性。重点把DP这个板块多练习一下,八中找DP题确实需要一定技巧,但其他网站DP题会多一些。   经hja计划的提醒,类似于...

2015-04-22 08:02:00

阅读数 1

评论数 0

转载 bzoj 2107: Spoj2832 Find The Determinant III 辗转相除法

2107: Spoj2832 Find The Determinant III Time Limit: 1 SecMemory Limit: 259 MBSubmit: 154Solved: 46[Submit][Status][Discuss] Description Problem co...

2015-04-21 22:53:00

阅读数 8

评论数 0

转载 bzoj 2482: [Spoj GSS2] Can you answer these queries II 线段树

2482: [Spoj1557] Can you answer these queries II Time Limit: 20 SecMemory Limit: 128 MBSubmit: 145Solved: 76[Submit][Status][Discuss] Description ...

2015-04-20 21:37:00

阅读数 4

评论数 0

转载 bzoj 1209: [HNOI2004]最佳包裹 三维凸包

1209: [HNOI2004]最佳包裹 Time Limit: 10 SecMemory Limit: 162 MBSubmit: 160Solved: 58[Submit][Status][Discuss] Description H 公司生产了一种金属制品,是由一些笔直的金属条支...

2015-04-20 10:45:00

阅读数 5

评论数 0

转载 SCOI2015题解 && 考试小结

Day1:   第一题:裸地二分+网络流:二分答案,连接将每行每列拆成点,对于满足答案的格子行列连边,看是否流量是否大于t即可,可惜第k大看成了第k小,然后100分就没了。   第二题:倍增,考虑贪心算法,就是考虑选了当前的线段,下一次选的必定是左端点小于当前右端点,右端点尽量靠后的线段,因此...

2015-04-19 21:55:00

阅读数 3

评论数 0

转载 bzoj 2806: [Ctsc2012]Cheat 后缀自动机DP

2806: [Ctsc2012]Cheat Time Limit: 20 SecMemory Limit: 256 MBSubmit: 583Solved: 330[Submit][Status][Discuss] Description Input 第一行两个...

2015-04-16 23:41:00

阅读数 2

评论数 0

转载 考场上应该想到。。。。

  遇到找规律的题目:     欧拉函数:1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18     莫比乌斯函数:1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1     因数个数:1 2 2 3 2 4 2 4 3...

2015-04-15 23:12:00

阅读数 2

评论数 0

转载 spoj LCS 后缀自动机

链接:http://www.spoj.com/problems/LCS/ 题意两串LCS 确实没什么好说的,第一次编嘛。把网上的教程斗翻出来看一遍就好了。 另发现,百度内部用户交流使用的图片在百度快照中看得到。 #include<iostream> #include&...

2015-04-15 19:52:00

阅读数 4

评论数 0

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