自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)

原创 新博客

博客已转移到 Helloat123.github.io

2020-08-03 18:54:15 39

原创 百度之星2018初赛游记

第一场 觉得初赛大概很水,于是迟了半小时开题,发现许多人都a出了两题,顿觉不太对劲 精神状态不好,有点迷迷糊糊的,在A完最水的T1之后以为T2要splay,仔细观察发现就是个list 用stl没几行就解决了。 然后刚T3,一直犯低级错误,无法想清楚各种情况,到结束也没A 于是九百多名rating掉到了和去年这时候差不多   第二场 两点醒来发现到时间了,赶紧开电脑,怕是什么和第一场差不多...

2018-08-12 21:49:56 111

原创 百度之星2018资格赛游记

刷化学物理英语之余,打百度之星以怡情。 但是在做最简单的1002时,以为英语字母有24个,成功RE五次。 花了2小时调试.......

2018-08-04 14:52:06 91

原创 NOIP 2017 滚粗记

第一天报到到了衢州,然后干啥呢?打游戏,毫无顾忌。感觉都这个时候复习有个鬼用于是不停打mc刷youtube然而宾馆网并不是很好,网线插电脑上也没有用。最后花了1分钱买了机顶盒里面的神奇女侠看到十一点,间接导致第二天考试时候我在思考关于电影剧情的问题。 第二天早上大约六点就醒了,宾馆的早饭可以接受。于是带着突然很慌的心情(因为突然发现我数论只会快速幂,其它的几乎都不会写)去衢州二中。困啊没办法谁叫

2017-11-22 12:23:16 364

原创 Visual Basic

临近学考,学习vb,于是打个spfa试试 Const maxn = 1000 Dim v(maxn), dis(maxn), nxt(maxn * 2), va(maxn * 2), first(maxn * 2), cnt As Integer Dim n As Integer Dim q(maxn * 5), head, tail As Integer Dim inq(maxn) As B

2017-10-20 14:02:41 176

原创 [NOI 2008] 志愿者招募

非常棒非常棒的费用流(线性规划)题目,我暂时不会simplex所以只能用费用流水水 这个题解很棒 //By Richard #include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #d

2017-09-12 19:54:49 210

原创 [NOI 2003] Editor

rope大法好 //By Richard #include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z);(x)--

2017-09-06 19:57:02 184

原创 [NOI 2004] 郁闷的出纳员

应LJ号召开始做noi题,自然从最水的开始,裸的treap //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x

2017-09-06 17:56:46 261

原创 BZOJ 2588 Spoj 10628 Count on a tree

说来惭愧,这么多天才a了一道题,怎比得上当时myc在二十分钟内就切了此题 正解就是dfs一遍,搞出主席树,然后每次lca完在主席树上询问,非常裸 //By Richard #include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y

2017-09-02 17:02:32 234

原创 BZOJ 1086 [SCOI 2005] 王室联邦

学习树分块的正确姿势,可惜ljoj上没有spj//By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z);(

2017-08-20 18:03:13 170

原创 [HNOI 2012] 射箭

把方程写出来就发现每一个限制条件都是相当于坐标轴上一条直线,然后半平面交,但是我nlog^2的程序会T而且T的那几个点如果把时限开大里面还会WA,大概被卡精度。我的代码只有70...这题比较好的方法是每次插入并判断吧类似WUY每次半平面交的方法.但是我懒得改了... //By Richard #include #include #include #include #include

2017-08-20 17:20:32 186

原创 [CQOI 2006] 凸多边形

半平面交裸题//By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z);(x)--) #define log

2017-08-19 12:47:12 190

原创 BZOJ 1038 [ZJOI 2008] 瞭望塔

学习半平面交,刚开始把边界的现在的1e6打了1e100于是爆炸... //By Richard #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z

2017-08-17 16:09:45 179

原创 LJOJ 1576 Easy Problem

题意就是http://blog.csdn.net/kaisa158/article/details/47023997 刚开始把判两个点几乎重合的那个-写了sigma{sqr(每个点)}被卡精度,改成abs就a了 //By Richard #include #include #include #include #include #include #include #define r

2017-08-12 11:48:36 223

原创 ZOJ 3203 Light Bulb

在LJOJ上说这是三分,我就懒得去推公式了。学习三分法第一题。十分方便。 //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x

2017-08-11 20:24:05 132

原创 HDU 2089 不要62

很惭愧,学到现在连数位dp都不会。做此题学习。 f[i][j]表示长为i的最高位是j的方案数.solve数组-1的原因是把0算进去了。 //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)+

2017-08-11 18:58:16 162

原创 HDU 3507 Print Article

今天骟老师讲斜率优化,自己不会实在惭愧,A一道模板题感受一下  发现比去年这时候好多了,没多少时间就懂了 //By Richard #include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #de

2017-08-07 19:43:16 208 2

原创 BZOJ 3771 Triple

研究母函数&容斥 刚开始没发现是不重复感觉大概很麻烦... 这篇题解不错 //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (i

2017-08-01 19:18:25 305

原创 BZOJ 3527 [Zjoi2014]力

乘进去之后是裸的卷积,FFT解决,卷积题熟练度++ //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(

2017-07-13 18:39:20 220

原创 BZOJ 2194 快速傅立叶之二

还没搞清楚卷积到底是啥...大概就是多项式乘法? //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z

2017-07-12 22:13:26 165

原创 BZOJ 3098 Hash Killer II

学习了下生日攻击,感觉非常妙 //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z);(x)--) #

2017-07-09 20:46:00 203

原创 BZOJ 2761 JLOI 2011 不重复数字

这题看起来就像是什么都能做,扔set扔map(或者unordered),自己写平衡树,甚至sort一遍都能a毕竟可以离线 但是当作hash的练手题,经由zyx的指导后a了,调了几次参数貌似像我这样写法%613最好? //By Richard #include #include #include #include #include #include #include #includ

2017-07-09 20:39:34 202

原创 BZOJ 3673&3674 可持久化并查集

//By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z);(x)--) #define log2(x) (

2017-07-09 20:35:44 254

原创 BZOJ 2648 SJY摆箱子

kdtree模板题 我判是否查询时用mid来判没有存极值,然后貌似被卡常了? hzwer的代码在我本地的随机数据中跑得没我快...难道bzoj上的数据有构造的? //By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y)

2017-07-07 18:24:54 204

原创 BZOJ 2463 谁能赢呢?

刚开始觉得大概是奇数偶数不一样,但是不会证明。网上题解说放1x2的骨牌,很有道理。 #include int main() { int n; while (scanf("%d",&n)) { if(!n) break; if (n&1) puts("Bob"); else puts("Alice"); } return 0; } 就这么简单

2017-07-06 18:01:36 256

原创 BZOJ 1901 Dynamic Rankings

原题 http://www.lydsy.com/JudgeOnline/problem.php?id=1901 可离线做的带修改的k大数,我作为整体二分的题做 据说能用树状数组套主席树,下次试一试 具体的话把修改拆成两个操作,加上现在的减去之前的 然后整体二分,BIT里面存的是所处理区间内比mid小的数的数量 //By Richard #include #include #i

2017-07-03 16:33:26 273

空空如也

空空如也

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