- 博客(26)
- 收藏
- 关注
RSS订阅
1原创 百度之星2018初赛游记
第一场 觉得初赛大概很水，于是迟了半小时开题，发现许多人都a出了两题，顿觉不太对劲精神状态不好，有点迷迷糊糊的，在A完最水的T1之后以为T2要splay，仔细观察发现就是个list 用stl没几行就解决了。然后刚T3，一直犯低级错误，无法想清楚各种情况，到结束也没A于是九百多名rating掉到了和去年这时候差不多 第二场 两点醒来发现到时间了，赶紧开电脑，怕是什么和第一场差不多...
2018-08-12 21:49:56
324
原创 百度之星2018资格赛游记
刷化学物理英语之余，打百度之星以怡情。但是在做最简单的1002时，以为英语字母有24个，成功RE五次。花了2小时调试.......
2018-08-04 14:52:06
259
原创 NOIP 2017 滚粗记
第一天报到到了衢州，然后干啥呢？打游戏，毫无顾忌。感觉都这个时候复习有个鬼用于是不停打mc刷youtube然而宾馆网并不是很好，网线插电脑上也没有用。最后花了1分钱买了机顶盒里面的神奇女侠看到十一点，间接导致第二天考试时候我在思考关于电影剧情的问题。第二天早上大约六点就醒了，宾馆的早饭可以接受。于是带着突然很慌的心情（因为突然发现我数论只会快速幂，其它的几乎都不会写）去衢州二中。困啊没办法谁叫
2017-11-22 12:23:16
577
原创 Visual Basic
临近学考，学习vb，于是打个spfa试试Const maxn = 1000Dim v(maxn), dis(maxn), nxt(maxn * 2), va(maxn * 2), first(maxn * 2), cnt As IntegerDim n As IntegerDim q(maxn * 5), head, tail As IntegerDim inq(maxn) As B
2017-10-20 14:02:41
305
原创 [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
365
原创 [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
333
原创 [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
399
原创 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
370
原创 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
289
原创 [HNOI 2012] 射箭
把方程写出来就发现每一个限制条件都是相当于坐标轴上一条直线，然后半平面交，但是我nlog^2的程序会T而且T的那几个点如果把时限开大里面还会WA,大概被卡精度。我的代码只有70...这题比较好的方法是每次插入并判断吧类似WUY每次半平面交的方法.但是我懒得改了...//By Richard#include #include #include #include #include
2017-08-20 17:20:32
354
原创 [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
459
原创 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
307
原创 LJOJ 1576 Easy Problem
题意就是http://blog.youkuaiyun.com/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
514
原创 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
229
原创 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
250
原创 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
345
原创 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
451
原创 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
318
原创 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
274
原创 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
320
原创 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
301
原创 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
425
原创 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
313
原创 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
366
原创 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
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人