![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷(shui)题记录
Dream_Lolita
退役OIer,转战ACM
展开
-
【刷(shui)题记录】201801末~201802上旬
在QBXT没有怎么刷过题,事实上就算刷了也因为硬盘损坏没有保存下来。发现自己与省队选手的差距还是有点大,从做题量上就已经有本质的区别。因此从1月末开始,记录一下每天的刷题吧。 说实话寒假作业有点多,努力权衡一下OI和文化课吧。1.26BZOJ4714——Math——Inclusion_Exclusion 考虑容斥原理,强制存在一个循环节的大小为kkk的方案数, 减去强制两个循环节大...原创 2018-02-09 10:31:07 · 580 阅读 · 1 评论 -
【刷(shui)题记录】201811 无言的一月
11.01HDU6422——DP11.03LGP1979——Search——BFS11.04LGP1637——BITLGP3847——DP——IntervalLGP4427——Map——LCA11.05LGP1606——Map——Shortest_Way——SPFALGP2680——Map——LCA/DifferenceLGP2797——Binary_SearchLGP49...原创 2018-11-11 19:36:29 · 214 阅读 · 0 评论 -
【刷(shui)题记录】201809~201810
十分龟速的更新,临近NOIP自己的泛做题比较少了,一个星期老师给两套模拟量还是可以的。9.1BZOJ3566——DP——Probability9.2BZOJ4772——Math——Combinatorial9.5CF590E——String——ACM/Map——Network_Flow9.6BZOJ3745——Data_Structure——Segment_Tree9.8BZO...原创 2018-09-25 14:39:49 · 264 阅读 · 0 评论 -
【刷(shui)题记录】201808
开始集训生活!自己额外做题会少一点了,每天都有模拟赛qwq。8.151Nod1227——Math——Mobius+Du_Sieve BZOJ2120——Divide_Conquer——Divide_Block——Mo_Team——Updata BZOJ3554——Map——MST+Data_Structure——Persistent——Segment_Tree SPOJ_COT2...原创 2018-08-04 21:56:09 · 199 阅读 · 0 评论 -
【刷(shui)题记录】201807
看来我文化课已经没救了,看我能否在OI路上走得更远吧。7.11CF487E——Map——Circle_Tree LOJ2587——Map——Circle_Tree7.12CF294E——DP——Tree7.13BZOJ3956——Data_Structure——Persistent——Segment_Tree CF1007B——Math——Inclusion_Exc...原创 2018-07-18 19:08:27 · 231 阅读 · 0 评论 -
【刷(shui)题记录】201805 ~201806
感觉自己真的好菜啊,要继续学新算法了qwq,然后因为要二检时间并不是很多了。5.1BZOJ1101——Math——Mobius5.3LGP3644——Data_Structure——Balanced_Binary_Tree——Splay LGP3645——Map——Shortest_Way——SPFA5.4BZOJ3206——Map——MST BZOJ458...原创 2018-05-17 11:08:19 · 341 阅读 · 0 评论 -
【刷(shui)题记录】201804
离省选最后一个月了,这个月比较忙,所以这个更新不会太频繁。4.1BZOJ1926——Data_Structure——Persistent——Seqment_Tree 看了半天不会做,然后发现分了两个50pt,就很可做了。 第一部分n,m<=200n,m<=200n,m<=1000<=1000sumsumsum表示到(i,j)(i,j)(i,j)位置为止的矩阵...原创 2018-04-05 13:29:46 · 434 阅读 · 0 评论 -
【刷(shui)题记录】201802中旬~201802下旬
不知不觉水了十几天的题目了,到开新文章的时候了。 回老家的时候可能做题也会少一点(也许不会),还要写作业+学习Linux+学习Vim。 不过也只能这样了233.2.11今天去打球看电影了,只水了四题,还有另外一题只有1个人AC的,我刚了3h+,写了一个正确的程序(也许吧),但是因为常数太大会TLE,以后慢慢改一下试试(现在因为不想掉正确率懒得改)。BZOJ3705——Strin...原创 2018-02-11 23:08:29 · 866 阅读 · 0 评论 -
【刷(shui)题记录】201803
三月了,又是一个新的起点,继续前行。3.1说实话今天口胡了一道题,一直在思考,做的题比较少(也比较水) 然后第一次自己打SAM什么的,太弱了qwq。 BZOJ1303——Others——Miscellaneous 将大于中位数的值设为1,小于的设为-1,等于的设为0,则可以制造一个前缀和数组——在数组中只要某两个位置中值相等,则说明存在一段和为0的段,只需要排个序统计下即可。...原创 2018-03-01 13:33:43 · 410 阅读 · 0 评论 -
【刷(shui)题记录】201812 艰难前行的一月
【前言】NOIP过去,无缘WC。有些迷茫,有些害怕。GDKOI,不到一个月。GDOI,不到四个月。愿不负青春。这里一个星期考了二检。12.8CF936E——Divide_Conquer——Dynamic_Tree_Divide12.9CF749E——Math——Probability&amp;Expectation12.10UOJ55——Divide_Conquer——Dyn...原创 2019-01-01 13:05:57 · 221 阅读 · 0 评论