juruo? juruo!

青春从不辜负拼尽全力的你。

排序:
默认
按更新时间
按访问量

最新动态

2018.5.9 UPD CTSC结束辣。(当然我没有去 记得几个月前在loj群里看到有人这么说:浙江以后再也不会有国家队了。 当时内心受到了震撼。印象里的ZJ明明是最强大的。 然而去年队里却真的是没有ZJ选手。4人队怎么可以没有ZJ选手!.... …… 。。。r爷好样的!qw...

2017-12-03 12:58:37

阅读数:542

评论数:3

Hello world!

Hi,世界。简介:这里是来自zj的一名蒟蒻oier,喜欢乱写文章的妹子。比赛经历:初中三年noip,历尽艰辛,两年pj全没一等,初三参加了tg让我水到了一等。About me:我的id:atcoder, bzoj, hackerrank, vj上的是姓名全拼;别的大多是bestFy。qq:2411...

2017-12-01 19:15:35

阅读数:582

评论数:1

博客搬家

鉴于csdn堪忧的用户体验以及一些其他无关紧要的原因,博客搬到了这里。搬了一些无关紧要的东西过去。 就这样。友链链哪里都可以。

2018-07-13 21:21:32

阅读数:121

评论数:0

Codeforces Round #480 (Div. 2)

比赛链接 彻底沦为要么过不掉pp要么就FST的智障选手。 A. Links and Pearls 看余数是否为0即可。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i...

2018-05-09 21:23:23

阅读数:106

评论数:1

bzoj2829: 信用卡凸包(凸包)

题面在这里 做法 //最近怎么…..手贱连连啊..有点不妙啊;_; 思路是将所有圆心求一个凸包,再加上圆的周长。 记错误:1.注意精度问题。 2.注意1不要写成i。 代码 #include<bits/stdc++.h> #defi...

2018-05-08 16:59:37

阅读数:106

评论数:0

【Notes】遇到的常见问题总结

以下记录一些自己做题过程中遇到的问题/错误,以及自己总结出来的一些常见技巧和套路。 ps.这里仅为本人的主观理解,如有不对麻烦大家指出,谢谢w~! ------ ##一些做题技(tao)巧 一些做题技(tao)巧(lu) 想到就更。 数据范围较大,大于等于10910910^9的时候...

2018-05-08 11:08:59

阅读数:135

评论数:4

AtCoder Grand Contest 023

比赛链接 由于太菜了考场上没有想出C,并且还没有补完EF >< A - Zero-Sum Ranges 记录前缀和开map统计即可。 #include<bits/stdc++.h> #defin...

2018-04-29 00:11:36

阅读数:124

评论数:3

一些随感

<font face="楷体">也偶尔会有贴近内心的感触吧。不如都写在这里,等有一刻过往成云烟,可以,将心沉入海底,拾朝花,忆曾经。</font> ----...

2018-04-28 19:30:17

阅读数:232

评论数:0

loj#2212. 「SCOI2014」方伯伯的 OJ(splay)

题面在这里 做法 神奇的splay…..。>w< 放到第一名/最后一名显然可以转化成,删去后在头/尾部插入。 可以参考noip2017 D2T3的做法,用“离散排名”代替实际排名,也即用一个非连续的数列代替1~n。设置一个 mi/mx ,放到...

2018-04-28 13:28:01

阅读数:72

评论数:0

ZJOI2018二试酱油记

又一次非常悲惨地滚粗了。。比一试还惨。。 承认自己的不努力,承认自己的实力不够,。。但是。。。 总感觉…很不甘心…… 为什么自己,,一次一次地失去机会,,从来不懂得珍惜,,, 努力的程度。。太不及别人了。。。 Day -inf 每次打各种线上比赛我都被zj选手吊打; 每次cf的f...

2018-04-27 23:06:33

阅读数:153

评论数:2

luogu4036 [JSOI2008]火星人(splay+二分hash)

题面在这里 题意 给出一个字符串,要求兹瓷动态插入/修改字符,询问x,y开头的后缀的lcp。保证字符串任意时刻长度 ≤105≤105\le10^5 。 做法 splay维护区间hash值。 查询时二分+hash即可。 代码 => 不得不吐槽bzoj的...

2018-04-27 18:12:32

阅读数:23

评论数:0

bzoj1112: [POI2008]砖块Klo(splay)

题面在这里 做法 枚举每长度为 kkk 的段寻找中位数即可。splay维护。 代码 => 主要是想说这一点,由于计算的必要,相同的数不能合并到一个节点,否则之后调用 sum[ch[x][0]]/sum[ch[x][1]] 的时候会漏算和节点 xxx 相同的数。 ...

2018-04-27 14:08:40

阅读数:29

评论数:0

loj#2319. 「NOIP2017」列队(线段树+二分)

题面在这里 突然来填这个noip坑。顺便记一下一个可怕的错误。 做法 动态开点线段树+二分即可。 主要思想就是将题意转化为删除+插入操作,删除打1的标记。 代码 => 用 while (q--) 的时候一定要留心看下下面有没有用到q =_= #inc...

2018-04-27 08:47:04

阅读数:60

评论数:0

bzoj4836 [Lydsy1704月赛]二元运算(分治FFT)

题面在这里 做法 分治+FFT优化。 按照值域分治即可。 代码 => 提交了整整一页,一直在查TLE和测速 =.= => 先是一个奇怪卡精(?),复数类里long double改成double就能过,否则会T。不清楚为什么( =&...

2018-04-26 21:44:11

阅读数:50

评论数:0

loj#6235. 区间素数个数(洲阁筛)

题面在这里 之前写过一发…然后这次作为复习又重新写了一遍 然后发现比上一次快了2000+ms??尽管依然很慢 。我好像没加什么优化啊( (许是loj评测机性能变佳…..。? 做法 洲阁筛模板。代码里有详细的注释。 代码 => 注意初始化 //并不针对这道...

2018-04-26 21:33:02

阅读数:290

评论数:1

51nod1834 蛇爬树(二分查找+细节)

题面在这里 题意 有一个人在长为 nnn 的数轴上从 000 开始,每次向右走一步, x→x+1x→x+1x\to x+1 。同时给出 kkk 对关键点 ai,biai,bia_i,b_i ,如果走到 aiaia_i 就要跳到 bibib_i 。 现在给出他每天走的步数,假如某天他往回走了他...

2018-04-04 21:41:37

阅读数:129

评论数:1

Codeplus#4 (div1)

所以谁告诉我我是越来越傻了呢还是越来越傻了呢还是越来越傻了呢。。。。。。 白金元首与七彩魔法 转化一堆坐标直接算即可。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x); i...

2018-04-03 12:02:47

阅读数:45

评论数:0

Codeforces Round #471 (Div. 2)

比赛链接 QAQ终于补完了这场的题。。感觉后面几题还都挺好的就写个(非常)简略的总结叭。 A. Feed the cat 简单贪心+模拟。 #include<bits/stdc++.h> #define rep(i,x,y) for (i...

2018-03-27 23:23:41

阅读数:164

评论数:0

ZJOI2018一试滚粗记

喵呜~果然我还是一个去打酱油菜鸡啊。。。 Day -1 最后在家的一天啊 晚上开了一场arc发现自己简单题都不会做了啊药丸。。 只a了一题然后非常难受,,感觉不用去zjoi了去了也爆零爆爆,, Day 0 报到日。为什么又是在衢二啊。 早上高铁去的 下车时发现和r爷&...

2018-03-21 18:22:21

阅读数:383

评论数:3

loj#2020. 「HNOI2017」礼物(FFT)

先放代码,日后更(*3) ============================2018.3.24UPD============================ 题面在这里 做法 感觉并没有什么可讲的。直接转化式子以后fft就行。自己推式子,注意要推得好看一点(雾 upd:妈呀我感...

2018-03-16 16:57:19

阅读数:108

评论数:0

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