百度之星2018初赛游记

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

2018-08-12 21:49:56

阅读数 62

评论数 0

百度之星2018资格赛游记

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

2018-08-04 14:52:06

阅读数 61

评论数 0

NOIP 2017 滚粗记

第一天报到到了衢州,然后干啥呢?打游戏,毫无顾忌。感觉都这个时候复习有个鬼用于是不停打mc刷youtube然而宾馆网并不是很好,网线插电脑上也没有用。最后花了1分钱买了机顶盒里面的神奇女侠看到十一点,间接导致第二天考试时候我在思考关于电影剧情的问题。 第二天早上大约六点就醒了,宾馆的早饭可以接受。...

2017-11-22 12:23:16

阅读数 289

评论数 0

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(...

2017-10-20 14:02:41

阅读数 137

评论数 0

[NOI 2008] 志愿者招募

非常棒非常棒的费用流(线性规划)题目,我暂时不会simplex所以只能用费用流水水 这个题解很棒 //By Richard #include #include #include #include #include #include #include #include #...

2017-09-12 19:54:49

阅读数 156

评论数 0

[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...

2017-09-06 19:57:02

阅读数 134

评论数 0

[NOI 2004] 郁闷的出纳员

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

2017-09-06 17:56:46

阅读数 219

评论数 0

BZOJ 2588 Spoj 10628 Count on a tree

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

2017-09-02 17:02:32

阅读数 173

评论数 0

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)<=(...

2017-08-20 18:03:13

阅读数 132

评论数 0

[HNOI 2012] 射箭

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

2017-08-20 17:20:32

阅读数 144

评论数 0

[CQOI 2006] 凸多边形

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

2017-08-19 12:47:12

阅读数 133

评论数 0

BZOJ 1038 [ZJOI 2008] 瞭望塔

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

2017-08-17 16:09:45

阅读数 135

评论数 0

LJOJ 1576 Easy Problem

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

2017-08-12 11:48:36

阅读数 179

评论数 0

ZOJ 3203 Light Bulb

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

2017-08-11 20:24:05

阅读数 106

评论数 0

HDU 2089 不要62

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

2017-08-11 18:58:16

阅读数 126

评论数 0

HDU 3507 Print Article

今天骟老师讲斜率优化,自己不会实在惭愧,A一道模板题感受一下  发现比去年这时候好多了,没多少时间就懂了 //By Richard #include #include #include #include #include #include #include #include #de...

2017-08-07 19:43:16

阅读数 163

评论数 2

BZOJ 3771 Triple

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

2017-08-01 19:18:25

阅读数 250

评论数 0

BZOJ 3527 [Zjoi2014]力

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

2017-07-13 18:39:20

阅读数 184

评论数 0

BZOJ 2194 快速傅立叶之二

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

2017-07-12 22:13:26

阅读数 128

评论数 0

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)++...

2017-07-09 20:46:00

阅读数 137

评论数 0

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