2 bestFy

尚未进行身份认证

世界上最最最渣的oier.

等级
TA的排名 3w+

博客搬家

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

2018-07-13 21:21:32

Codeforces Round #480 (Div. 2)

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

2018-05-09 21:23:23

bzoj2829: 信用卡凸包(凸包)

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

2018-05-08 16:59:37

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

以下记录一些自己做题过程中遇到的问题/错误,以及自己总结出来的一些常见技巧和套路。ps.这里仅为本人的主观理解,如有不对麻烦大家指出,谢谢w~!------##一些做题技(tao)巧一些做题技(tao)巧(lu)想到就更。数据范围较大,大于等于10910910^9的时候,又找不到公式,也不是杜教筛洲阁筛能解决的问题。考虑按根号/1313\frac13次分类。某些跳几步跳几步的问题,一步一步跳太慢的话,一般都是用倍增表解决。某些奇怪的数位题,如果需要记录的东西特别少,很有...

2018-05-08 11:08:59

AtCoder Grand Contest 023

比赛链接由于太菜了考场上没有想出C,并且还没有补完EF ><A - Zero-Sum Ranges记录前缀和开map统计即可。#include<bits/stdc++.h>#define rep(i,x,y) for (int i=(x); i<=(y); i++)#define per(i,x,y) for (int i=(x); i&g...

2018-04-29 00:11:36

一些随感

<font face="楷体">也偶尔会有贴近内心的感触吧。不如都写在这里,等有一刻过往成云烟,可以,将心沉入海底,拾朝花,忆曾经。</font>------->永远年轻,永远热泪盈眶------->花开如火,也如寂寞------->总是要有所舍弃的------->我拥抱着昨天泪流成河-------> 看,海

2018-04-28 19:30:17

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

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

2018-04-28 13:28:01

ZJOI2018二试酱油记

又一次非常悲惨地滚粗了。。比一试还惨。。 承认自己的不努力,承认自己的实力不够,。。但是。。。 总感觉…很不甘心…… 为什么自己,,一次一次地失去机会,,从来不懂得珍惜,,, 努力的程度。。太不及别人了。。。Day -inf每次打各种线上比赛我都被zj选手吊打; 每次cf的friends页面那淡蓝色总是浮动在最底部; cf的rating…以及atc的rating… 我已无...

2018-04-27 23:06:33

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

题面在这里题意给出一个字符串,要求兹瓷动态插入/修改字符,询问x,y开头的后缀的lcp。保证字符串任意时刻长度 ≤105≤105\le10^5 。做法splay维护区间hash值。查询时二分+hash即可。代码=> 不得不吐槽bzoj的评测机速度 -.- 果断地去luogu上提交。=> 注意splay的一些细节。以及二分的边界r注意取min,...

2018-04-27 18:12:32

bzoj1112: [POI2008]砖块Klo(splay)

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

2018-04-27 14:08:40

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

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

2018-04-27 08:47:04

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

题面在这里做法分治+FFT优化。 按照值域分治即可。代码=> 提交了整整一页,一直在查TLE和测速 =.= => 先是一个奇怪卡精(?),复数类里long double改成double就能过,否则会T。不清楚为什么( => 其次发现自己的FFT实在跑得太慢了。。。好像是我写FFT的姿势不对,于是稍微改动了一下。似乎变快了1000+ms..#inc...

2018-04-26 21:44:11

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

题面在这里之前写过一发…然后这次作为复习又重新写了一遍然后发现比上一次快了2000+ms??尽管依然很慢 。我好像没加什么优化啊((许是loj评测机性能变佳…..。?做法洲阁筛模板。代码里有详细的注释。代码=> 注意初始化 //并不针对这道题,这题不初始化也没事因为只有一组数据,但是假如有多组或使用了多次cal的情况就要注意#include<...

2018-04-26 21:33:02

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

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

2018-04-04 21:41:37

Codeplus#4 (div1)

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

2018-04-03 12:02:47

Codeforces Round #471 (Div. 2)

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

2018-03-27 23:23:41

ZJOI2018一试滚粗记

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

2018-03-21 18:22:21

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

先放代码,日后更(*3)============================2018.3.24UPD============================ 题面在这里做法感觉并没有什么可讲的。直接转化式子以后fft就行。自己推式子,注意要推得好看一点(雾 upd:妈呀我感觉我太不负责了。还是贴个比较详细的link吧。。。//专业甩锅代码/** 转化式子;...

2018-03-16 16:57:19

loj#2251. 「ZJOI2017」树状数组(二维数点,树套树维护概率)

先放代码,日后更。(*2)===========================2018.3.21UPD=========================== 题面在这里做法容易发现只要将query的l−1,rl−1,rl-1,r改成r+1,lr+1,lr+1,l就是正确的了。所以最后答案之和l−1,rl−1,rl-1,r这两个点的奇偶性是否相同有关。问题转化为维护两个位置的奇偶性相...

2018-03-14 13:53:13

uoj#295. 【ZJOI2017】线段树(树上倍增)

先放代码,日后更。============================2018.3.21UPD============================ 题面在这里做法首先需要了解zkw线段树的操作过程。(不懂的百度一下) 大概就是从两个叶节点开始,维护两个指针,一个指向lll左边一位,一个指向rrr右边一位,不停向上跳。然后模仿这个过程同样在这个广义线段树上操作,画一下图可以发...

2018-03-14 12:05:48

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!