4 cgh_Andy

尚未进行身份认证

没什么好说的。。一个小渣渣

等级
博文 175
排名 2w+

NOIP2018游记

又回到最初的起点记忆中你青涩的脸我们终於来到了这一天这回是真的退役记了233不过我也退役了好久了那就来个OI最后一次比赛的流水账吧(其实我好像应该一回来就开始写了DAY0出发的时候天气很不错,说实话,高三比NOIP确实休闲很多,虽然心理上还是想考好看点,甚至这个分数可能还有用?但是实际上心态轻松了不知道多少。根本不堵车,大巴一下就到了,咦,这是个似曾相识的地方,我记得这好像也是我初...

2018-11-15 10:39:41

我的OI回忆录

开个坑吧心态碎了一地,不知道啥时候有空写完一,起点

2018-05-06 17:05:53

GDOI2018退役记

既然都退役了,还是写个流水账记录一下吧。今年GD竞争真激烈啊,大佬们太强了DAY0在本校举办,确实有点百感交集和一些不适应,没得住酒店,感觉跟往年气氛都不一样了啊然后听说beginend大佬要来一起打球,这天下午就跟dalao们一起打了一会球就回去了。在家也没怎么颓…复习了好久感觉颓才比较正常啊(躺DAY1NOIP太低了,一直想着GDOI要考好点。。可能是fl...

2018-05-02 16:33:48

BZOJ 4811: [Ynoi2017]由乃的OJ

辣鸡csdn要我改密码所以发晚了老年选手懒于写blog(躺反正也步入晚年,准备AFO这道题不错想写写其实O(nklog2)O(nklog2)O(nklog^2)的做法并不难想到,我们只要枚举某一位填了0或1结果会是啥就行了剩下就是树剖的操作了然而其实每一位是不必枚举的,在线段树中,你只要维护全部是0或者全部是1的就可以了v0[u]=(v0[l]&v1[...

2018-04-15 19:01:34

多项式模板QAQ

失踪人口回归?似乎抄了挺多天的多项式题目代码。。留几个模板吧。。(都不知道是不是好模板。。反正也是自己看最长不超过80行我去UOJ#34.多项式乘法#include<bits/stdc++.h>#defineme(a,x)memset(a,x,sizeofa)usingnamespacestd;constintN=3e5+2,inf=1...

2018-03-06 19:46:51

BZOJ 1018: [SHOI2008]堵塞的交通traffic

线段树有这种姿势啊。。是我太菜了。。。一开始简直被吓呆了QAQ

2017-12-26 21:02:59

BZOJ 2439: [中山市选2011] 序列

没人写过题解?(其实贴吧那个启发性就够了233

2017-12-23 09:55:18

BZOJ 3790: 神奇项链

manacher一下,然后就变成经典的线段覆盖了

2017-12-23 09:47:56

BZOJ 2565: 最长双回文串

一开始以为是要上线段树的(线段树解法在这里就不说了吧QAQ),然后发现有O(n)做法,妙啊

2017-12-23 09:45:34

BZOJ 3858: Number Transformation

开始补一波blog。(这几天都做无码量的题?233)这道题师兄出过给我们做,记得当时挺懵逼的。。。

2017-12-23 09:43:42

BZOJ 1273: [BeiJingWc2008]序列

对每个位分开考虑,位上是1的是一个区间,开个数组算一下前缀和就好了。。。

2017-12-13 21:42:00

BZOJ 1910: [Ctsc2002] Award 颁奖典礼

分成三个矩形f[0..2][i][l][r]dp即可

2017-12-13 21:39:31

BZOJ 2750: [HAOI2012]Road

其实也就是个最短路

2017-12-11 20:44:09

BZOJ 1122: [POI2008]账本BBB

挺好的题。

2017-12-11 13:07:03

BZOJ 3173: [Tjoi2013]最长上升子序列

(我哪会treap啊。。懒得打splay233)

2017-12-09 14:55:43

BZOJ 3689: 异或之

这题还不错?我好菜啊

2017-12-04 22:20:28

BZOJ 5089: 最大连续子段和

似乎还没有人写题解,所以访问量是不是应该多点?

2017-11-25 08:20:16

NOIP2017退役记

趁着明天才回去上课赶紧写点什么吧。。

2017-11-12 21:45:10

[Ceoi2016]router

我好菜啊试着打了打幸好A了

2017-10-29 20:18:20

BZOJ 4937: [Ceoi2016]popeala

我真菜

2017-10-26 21:37:14
奖章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!