自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

退役狗的专栏

e ≈ 2.71828 18284 59045 23536 02874 71352 66249 77572 47093 69995 95749 66967 62772 40766 30353 5475...

原创 康复计划

打算毕业后敲的板子,几乎都是数据结构 = = 虽说以后板子可以带……但是手速还是必要的

2015-08-28 14:46:15 2514 0

原创 新家

http://kzoacn.xyz/ 打算近期整理好就搬过去

2016-06-11 10:12:47 1906 0

原创 毕业

并没有什么实感 毕业典礼也没有哭 什么感觉都没有就毕业了 仔细考虑考虑最近要做的事情ing……

2016-06-08 20:37:27 1403 0

原创 GK倒计时

还有25天老子就解放啦哈哈哈 还记得大概是去年这个时间(应该有三天左右误差) xtt学长回机房看我们 指着sth(Au爷)的位置自豪地说 你看看,我们现在上知天文下知地理,而他除了颓废什么都不会 现在深有体会。。 不过不是很希望25天后我也变得除了颓废什么都不会。 ...

2016-05-14 14:13:45 1702 1

原创 如何让妹子认为你是数学天才

最近突发奇想yy出了一个让人感觉非常厉害东西(其实简单地要命 比如说大家初次见面时,互相交换qq号 你(装作)漫不经心地扫了一眼,然后说 ”这个数是质数吧” 然后写个暴力一看居然真的是质数! 那周围妹子肯定都会哇地觉得你是个天才 那么究竟怎样做到这一点呢?让我们赖分析一...

2016-04-16 17:57:35 2601 5

原创 【BZOJ】【P4443】【Scoi2015】【小凸玩矩阵】【题解】【二分+匈牙利】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4443 自招报名顺带在机房里写了写题 非常怀疑这个做法的正确性 不过还是写了 首先真的满足二分性质吗? 如果某些情况是不可能有解的 比如 2 2 2 1 4 3 2 ...

2016-03-26 20:53:28 850 0

原创 【BZOJ】【P4407】【于神之怒加强版】【题解】【数论】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4407 这两天刚好在给学弟讲数论,bzoj上就来了一道裸题…… 答案就是\sum_D F(D)*n/d*m/d  F(D=\sum{d|D} d^K mu(D/d) 线性筛,分...

2016-02-16 08:47:39 956 0

原创 两周年纪念

转眼就两年了…… 两年前想进省队,没进 一年前想拿金牌,没拿 现在想高考…… 我才不会立奇怪的flag,口亨

2016-02-04 14:55:37 1392 0

原创 【BZOJ】【P4401】【块的计数】【题解】【???】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4401 一开始写了一个O(约数个数*n)的……T了…… 咦我记得n的约数个数好像不到O(sqrt(n))啊……(虽然肯定比logn大……) 忘记了TAT……求路过的同学告诉我n的约数个数...

2016-01-16 18:57:18 813 0

原创 新年快乐!

祝大家新年快乐! 祝WC虐场省选虐场ctsc apio虐场noi虐场 tc cf变红名!

2016-01-01 11:44:49 884 0

原创 【】

...

2015-12-11 20:17:24 890 1

原创 【BZOJ】【P4318】【OSU!】【题解】【期望dp】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4318 那个"立方"丢掉了……看了样例才看懂…… 考虑增量维护答案,每增加一个维护期望长度,期望长度^2,期望得分就可以了 和3450如出一辙 Code: #in...

2015-10-31 20:20:53 788 0

原创 [bzoj4300][绝世水题]

include using namespace std; int n,f[32],x; int main(){ scanf(“%d”,&n); int an=1; for(int i=1;i<=n;i++){ scanf(“%d”,&x); if(!x)continue; i...

2015-10-28 11:57:15 947 3

原创 【BZOJ】【P4281】【ONTAK2015】【Związek Harcerstwa Bajtockiego】【题解】【倍增】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4281 反正已经没有人来这里了……我想怎么BB就怎么BB……aha 倍增树剖水题一道……拿来敲敲键盘 这么水为什么还没有多少人做……现在的年轻人都不刷bzoj吗? ...

2015-10-17 20:56:53 861 6

原创 【BZOJ】【P4292】【PA2015】【Równanie】【题解】【暴力】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4292 尝试用手机写代码... 枚举f(n)暴力 Code: #include using namespace std; typedef long long ll; int sqr(i...

2015-10-03 20:16:11 664 0

原创 【BZOJ】【P4264】【小C找朋友】【题解】【hash】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4264 枚举有边相连的点对,判断他们的边集-{自身}是否相同 对于没有边相连的点对,判断边集是否相同 判断边集相同的方法就是经典的集合hash,对每个点随机一个long long,一个集...

2015-10-03 09:54:14 11609 0

原创 写在NOIP2015前

离复赛其实还有好长一段时间……不过考虑到下次我能摸键盘的时间……还是现在写点什么吧……高三的苦水就先不吐了……首先是我校高一,按惯例每年学长都会跟你说写好暴力就能拿1=,然而每年都有许多人暴力写挂拿个2=,接着就有很多人就陆续离开了,最后机房每年就剩下个位数个人。今年高一人数是以往的三倍多,这是一...

2015-10-02 19:45:33 1904 6

原创 【BZOJ】【P4291】【PA2015】【Kieszonkowe】【题解】【...】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4291 总感觉见过……顺着记忆翻出了http://www.lydsy.com/JudgeOnline/problem.php?id=3721 回头看了一下题…… …… …… …… ...

2015-10-02 18:51:41 743 0

原创 存活确认

高三……呕…… 都给我好好搞OI!!!千万别上高三!!!千万别高考!!! 重要的事情说三遍 都给我好好搞OI!!!千万别上高三!!!千万别高考!!! 都给我好好搞OI!!!千万别上高三!!!千万别高考!!!

2015-09-12 20:12:44 1378 2

原创 NOI2015

过了这么长时间,终于能冷静下来写游记了 记忆有点模糊,有可能记错什么东西

2015-08-28 18:07:19 3367 0

原创 【BZOJ】【P4247】【挂饰】【题解】【背包】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=4247 退役好久,大脑已经僵化了……膜po姐#include<bits/stdc++.h> using namespace std; const int maxn=200...

2015-08-28 14:35:01 730 2

原创 回班有感

以下是我与五位同学的对话——听说你去国赛了? ——嗯 ——在哪里?北京还是上海? ——杭州…… ——……——听说你去国赛了? ——嗯 ——怎么样?金牌还是银牌? ——铜牌…… ——……——听说你去国赛拿了个一本线? ——嗯 ——怎么样?清华还是北大? ——上交…… ——……...

2015-08-28 09:48:50 1670 0

原创 我回来了!

家里的移动网最近上不去is-programmer了…… 于是就搬回来了…… 本博客即日起重新启用

2015-08-28 09:02:49 2846 8

原创 搬家喽

新家地址: http://kzoacn.is-programmer.com/

2015-02-09 22:55:32 1529 0

原创 BestCoder#29

再见

2015-02-07 21:34:16 1005 6

原创 【BZOJ】【P2223】【Coci 2009】【PATULJCI】【题解】【整体二分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2223 和3524一样

2015-02-07 14:31:29 1005 0

原创 MarkDown测试

MarkDown测试

2015-02-05 20:51:19 852 1

原创 【(伪)Top tree】【BZOJ3153 Sone1 题解】

有什么错误欢迎指出,只求轻喷…… 很久以前在众多神犇的鄙视下找到了论文和代码啃了起来 由于要准备期末考试于是没有多少时间看但又突然不用期末考试了于是就开始看了唔好像扯得有点远而且一口气读完一长串没有标点符号的句子一定会比很累吧所以就不多扯了 首先是AAA树和top tree和self-adju...

2015-02-05 20:27:54 7142 0

原创 【BZOJ】【P3786】【星系探索】【题解】【(伪)Top tree】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3786 写(chao)吐了 等明天写完sone1再发题解 Code: #include #define rep(i,a,n) for(int i=a;i<n;i++) using...

2015-02-04 21:07:47 1201 0

原创 【一周年纪念】

一年前我是一个不会写单调队列的蒟蒻 一年后我是一个会写单调队列的蒟蒻 一年我变了很多 但正如Memphis大爷说的:"大概是变了,不是成长了" 有班主任撑腰期末考试不用考了 也就说从今天开始一路停课到退役 希望这几个月里能真正成长起来 以上

2015-02-04 09:25:59 975 2

原创 【BZOJ】【P1018】【SHOI2008】【堵塞的交通traffic】【题解】【线段树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1018 分类讨论到吐 Code: #include using namespace std; const int maxn=1e5+5; int a[maxn],b[maxn],c[maxn]...

2015-02-03 20:25:26 1034 0

原创 【BZOJ】【P1419】【Red is good】【题解】【DP】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1419 仰慕wyfcyx Code: #include using namespace std; double f[2][5010]; int n,m,cur; int main(){ ...

2015-02-01 13:45:38 1197 0

原创 【BZOJ】【P3043】【IncDec Sequence】【题解】【差分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3043 差分 操作等价于+-1 正的减负的加 没了 Code: #include using namespace std; const int maxn=1e5+5; int n,...

2015-01-29 21:03:58 776 0

原创 【BZOJ】【P3208】【花神的秒题计划Ⅰ】【题解】【记忆化搜索】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3208 暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力 Code: #include using namespace std; int n,m; int mp[701][701]; i...

2015-01-29 20:54:32 725 0

原创 【BZOJ】【P1568】【JSOI2008】【Blue Mary开公司】【题解】【线段树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1568 3165弱化版 Code: #include using namespace std; const int maxn=50001; int n=50000,m,ind; stru...

2015-01-28 20:55:18 1068 0

原创 【BZOJ】【P3165】【Heoi2013】【Segment】【题解】【线段树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3165 题解 Code: #include using namespace std; const int maxn=40001; int n=39989,m,ind; struct seg{ ...

2015-01-28 20:41:30 745 0

原创 【BZOJ】【P2318】【Spoj4060 game with probability Problem】【题解】【概率DP】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2318 Code: #include using namespace std; int main(){ int T,n; double p,q; static double ...

2015-01-28 13:28:15 1021 0

原创 【BZOJ】【P3239】【Discrete Logging】【题解】【BSGS】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3239 裸题 Code: #include using namespace std; typedef long long LL; LL p,a,b; LL pw(LL x,LL k,LL...

2015-01-27 19:30:21 10948 0

原创 【BZOJ】【P2435】【Noi2011】【道路修建】【题解】【dfs】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2435 说好的卡爆栈呢 Code; #include using namespace std; const int maxn=1e6+5; struct edge{int v,w;}; ...

2015-01-27 19:03:09 10908 0

原创 【BZOJ】【P1833】【ZJOI2010】【count 数字计数】【题解】【数位DP】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1833 Code: #include using namespace std; typedef long long LL; LL F[13][11][11]; LL f[13][11],t...

2015-01-27 15:58:39 869 0

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