iamzky-CSDN博客

原创康复计划

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

2015-08-28 14:46:15 2664

原创新家

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

2016-06-11 10:12:47 2188

原创毕业

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

2016-06-08 20:37:27 1618

原创 GK倒计时

还有25天老子就解放啦哈哈哈还记得大概是去年这个时间（应该有三天左右误差）xtt学长回机房看我们指着sth（Au爷）的位置自豪地说你看看，我们现在上知天文下知地理，而他除了颓废什么都不会现在深有体会。。不过不是很希望25天后我也变得除了颓废什么都不会。以现在在的水平来看只要高考不涂错理综答题卡，一本应该是板上钉钉的事（呀，好像立了什么不好的f

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

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

最近突发奇想yy出了一个让人感觉非常厉害东西（其实简单地要命比如说大家初次见面时，互相交换qq号你（装作）漫不经心地扫了一眼，然后说”这个数是质数吧”然后写个暴力一看居然真的是质数！那周围妹子肯定都会哇地觉得你是个天才那么究竟怎样做到这一点呢？让我们赖分析一下假设这个数字在1e9-2e9，差不多是qq号的区间那么这之间随机一个数是质数的概率是

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

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

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4443自招报名顺带在机房里写了写题非常怀疑这个做法的正确性不过还是写了首先真的满足二分性质吗?如果某些情况是不可能有解的比如2 2 21 43 2如果二分到2,也就是要选一个2的此时根本无法选出满足条件那么此时该向上还是向下二分……？

2016-03-26 20:53:28 1034

原创【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)线性筛，分块求F(p)=p^K-1F(x*p)=F(x)*F(p) (x,p)=1F(x*p)=F(

2016-02-16 08:47:39 1107

原创两周年纪念

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

2016-02-04 14:55:37 1536

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4401一开始写了一个O(约数个数*n)的……T了……咦我记得n的约数个数好像不到O(sqrt(n))啊……(虽然肯定比logn大……)忘记了TAT……求路过的同学告诉我n的约数个数究竟有多大……枚举约数，统计子树size%B的个数Code:#includ

2016-01-16 18:57:18 943

原创新年快乐！

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

2016-01-01 11:44:49 1043

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4318那个"立方"丢掉了……看了样例才看懂……考虑增量维护答案，每增加一个维护期望长度，期望长度^2,期望得分就可以了和3450如出一辙Code:#includeusing namespace std;const int maxn=1e5+5;double f[max

2015-10-31 20:20:53 974

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; int y=0; for(int j=0;j<32;j++)if(x>>j&1) y=max(y,f[j]+1); for(in

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

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4281反正已经没有人来这里了……我想怎么BB就怎么BB……aha倍增树剖水题一道……拿来敲敲键盘这么水为什么还没有多少人做……现在的年轻人都不刷bzoj吗？跪求哪个偶尔光顾这里的年轻人告诉我这个老头你们都在做哪个OJCode:#inclu

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

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4292尝试用手机写代码...枚举f(n)暴力Code:#includeusing namespace std;typedef long long ll;int sqr(int x){return x*x;}int calc(ll x){ int a=0; whi

2015-10-03 20:16:11 808

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4264 枚举有边相连的点对，判断他们的边集-{自身}是否相同对于没有边相连的点对，判断边集是否相同判断边集相同的方法就是经典的集合hash，对每个点随机一个long long，一个集合就是他们的异或和，插入删除xor一下就好了 Code:#include<bits/stdc++.h>

2015-10-03 09:54:14 11816

原创写在NOIP2015前

离复赛其实还有好长一段时间……不过考虑到下次我能摸键盘的时间……还是现在写点什么吧……高三的苦水就先不吐了……首先是我校高一，按惯例每年学长都会跟你说写好暴力就能拿1=，然而每年都有许多人暴力写挂拿个2=，接着就有很多人就陆续离开了，最后机房每年就剩下个位数个人。今年高一人数是以往的三倍多，这是一个好事情，我可以自豪地说从千军万马中考入我校的你们都是非常非常优秀的。我们有着优质的生源，有着辉煌的高考

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

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4291总感觉见过……顺着记忆翻出了http://www.lydsy.com/JudgeOnline/problem.php?id=3721回头看了一下题……………………hhCode:#includeusing namespace std;int main()

2015-10-02 18:51:41 867

原创存活确认

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

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

原创 NOI2015

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

2015-08-28 18:07:19 3706

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

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=4247 退役好久，大脑已经僵化了……膜po姐#include<bits/stdc++.h>using namespace std;const int maxn=2005;int n;struct arr{ int a[maxn*2]; int &operator

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

原创回班有感

以下是我与五位同学的对话——听说你去国赛了？ ——嗯 ——在哪里？北京还是上海？ ——杭州…… ——……——听说你去国赛了？ ——嗯 ——怎么样？金牌还是银牌？ ——铜牌…… ——……——听说你去国赛拿了个一本线？ ——嗯 ——怎么样？清华还是北大？ ——上交…… ——……——听说你去国赛拿了个铜牌？ ——嗯 ——第三名！真厉害啊！ ——这TMD的不是奥运会！！！ —

2015-08-28 09:48:50 1771

原创我回来了！

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

2015-08-28 09:02:49 3197 10

原创搬家喽

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

2015-02-09 22:55:32 1624

原创 BestCoder#29

再见

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

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

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

2015-02-07 14:31:29 1161

原创 MarkDown测试

MarkDown测试

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

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

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

2015-02-05 20:27:54 8676

原创【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 namespace std;typedef long long LL;const int maxn=1

2015-02-04 21:07:47 1379

原创【一周年纪念】

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

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

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1018分类讨论到吐Code:#includeusing namespace std;const int maxn=1e5+5;int a[maxn],b[maxn],c[maxn],n;//a上方,b下方,c中间 int getint(){ int res=0;char

2015-02-03 20:25:26 1132

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1419仰慕wyfcyxCode:#includeusing namespace std;double f[2][5010];int n,m,cur;int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ f[cur][0]=i;

2015-02-01 13:45:38 1367

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3043差分操作等价于+-1正的减负的加没了Code:#includeusing namespace std;const int maxn=1e5+5;int n,a[maxn];long long A,B;int main(){ scanf("%d",&n)

2015-01-29 21:03:58 938

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

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

2015-01-29 20:54:32 872

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=15683165弱化版Code:#includeusing namespace std;const int maxn=50001;int n=50000,m,ind;struct seg{ double k,b; int id; seg(int x0=0,int y0=

2015-01-28 20:55:18 1169

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3165题解Code:#includeusing namespace std;const int maxn=40001;int n=39989,m,ind;struct seg{ double k,b; int id; seg(int x0=0,int y0=0,int

2015-01-28 20:41:30 883

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2318Code:#includeusing namespace std;int main(){ int T,n; double p,q; static double f[1002],g[1002]; cin>>T; while(T--){ cin>>n>>p>

2015-01-28 13:28:15 1187

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3239裸题Code:#includeusing namespace std;typedef long long LL;LL p,a,b;LL pw(LL x,LL k,LL p){ LL ans=1; for(;k;k>>=1){ if(k&1)ans=(ans*x

2015-01-27 19:30:21 11136

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2435说好的卡爆栈呢Code;#includeusing namespace std;const int maxn=1e6+5;struct edge{int v,w;};vectorG[maxn];typedef long long LL;LL sum=0,ans=0

2015-01-27 19:03:09 11110

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

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1833Code:#includeusing namespace std;typedef long long LL;LL F[13][11][11];LL f[13][11],ten[15];valarray solve(LL n){ if(!n){valarrayt

2015-01-27 15:58:39 995

Gena评测机

空空如也