自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

cgh_Andy's Blog

AFO.

  • 博客(174)
  • 资源 (1)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 None

None.GG.我已经AFO辣 希望能保持与OI的藕断丝连吧，如果有什么问题我能解答,就尽量抽空解答QAQ留个以前的自我介绍吧..----------------------------------------------大家好 我是蒟蒻cgh来自广东zsyz的蒟蒻oier如果本蒟蒻的blog有什么不对 欢迎各路神犇指出OI经历什么的 以后再补吧QAQ请注意 本blog的标签 应该不完善和具体。。...

2016-09-02 19:12:10 1473 3

原创 NOIP2018游记

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

2018-11-15 10:39:41 468 2

原创 我的OI回忆录

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

2018-05-06 17:05:53 785 4

原创 GDOI2018退役记

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

2018-05-02 16:33:48 628 5

原创 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 487

原创 多项式模板QAQ

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

2018-03-06 19:46:51 395

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

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

2017-12-26 21:02:59 515

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

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

2017-12-23 09:55:18 519

原创 BZOJ 3790: 神奇项链

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

2017-12-23 09:47:56 396

原创 BZOJ 2565: 最长双回文串

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

2017-12-23 09:45:34 328

原创 BZOJ 3858: Number Transformation

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

2017-12-23 09:43:42 311

原创 BZOJ 1273: [BeiJingWc2008]序列

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

2017-12-13 21:42:00 325

原创 BZOJ 1910: [Ctsc2002] Award 颁奖典礼

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

2017-12-13 21:39:31 327

原创 BZOJ 2750: [HAOI2012]Road

其实也就是个最短路

2017-12-11 20:44:09 343

原创 BZOJ 1122: [POI2008]账本BBB

挺好的题。

2017-12-11 13:07:03 375

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

（我哪会treap啊。。懒得打splay 233）

2017-12-09 14:55:43 352

原创 BZOJ 3689: 异或之

这题还不错？ 我好菜啊

2017-12-04 22:20:28 504

原创 BZOJ 5089: 最大连续子段和

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

2017-11-25 08:20:16 1024 2

原创 NOIP2017退役记

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

2017-11-12 21:45:10 543

原创 [Ceoi2016]router

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

2017-10-29 20:18:20 433

原创 BZOJ 4937: [Ceoi2016]popeala

我真菜

2017-10-26 21:37:14 675

原创 BZOJ 4936: [Ceoi2016]match

我真菜

2017-10-26 21:09:15 514

原创 BZOJ 4934: [Ceoi2016]kangaroo

强lu这道题，真的蓝瘦 QAQ 幸好有人带带我 2333

2017-10-26 09:28:00 1070

原创 BZOJ 3123: [Sdoi2013]森林

其实直接主席树+树上启发式合并就好了一道54% RE率的题，我也光荣地贡献了好多发RE。。。

2017-10-24 09:14:49 405

原创 BZOJ 4569: [Scoi2016]萌萌哒

...

2017-10-18 09:56:39 306

原创 BZOJ 1146: [CTSC2008]网络管理Network

被数据结构题艹哭QAQ 果然我数据结构还是太弱了

2017-10-12 07:57:52 418

原创 BZOJ 2588: Spoj 10628. Count on a tree

慕名前来做树上路径第K大 （为什么我之前没听说过这个模板题

2017-10-12 07:57:31 425

原创 BZOJ 1176: [Balkan2007]Mokia/2683: 简单题

CDQ入门题 还双倍经验QAQ 我怎么好像对CDQ生疏了。。。

2017-10-11 09:18:24 365

原创 BZOJ 3569: DZY Loves Chinese II

一开始看到这道题的时候 简直懵逼 （我是摸着线性基这个标签来的然后去膜题解。。what?还有这种操作。。

2017-10-08 14:19:59 452

原创 BZOJ 2438: [中山市选2011]杀人游戏

这是要被市选艹爆的节奏啊。。。

2017-09-29 16:26:57 370

原创 BZOJ 2286: [Sdoi2011]消耗战

听说是虚树裸题？ 好像是我第二次打虚树 不过这次更完整一点 DP很弱智啊。。就不说了

2017-09-29 15:25:58 340

原创 BZOJ 2427: [HAOI2010]软件安装

本来是想找道 树形依赖随便水一下的 顺便试试非dfs序的那种解法谁知道这题居然有环，靠，那我打多个tarjan咯。。。

2017-09-28 09:15:39 496

原创 BZOJ 2282: [Sdoi2011]消防

这题其实跟之前那个什么破清北学堂第一周D2T2差不多

2017-09-27 15:31:15 443

原创 BZOJ 4753: [Jsoi2016]最佳团体

刷水题233

2017-09-26 21:16:19 480

原创 BZOJ 2734: [HNOI2012]集合选数

惊了 妙啊 我好菜啊

2017-09-25 08:22:58 459

原创 BZOJ 2553: [BeiJing2011]禁忌

一开始以为期望好难啊QAQ 然后瞄了一下题解发现并不难？

2017-09-19 09:49:23 477

原创 BZOJ 1559: [JSOI2009]密码

讲道理 第二问是真的烦。。

2017-09-19 08:49:30 575

原创 BZOJ 2754: [SCOI2012]喵星球上的点名

此题似乎有很多种做法？ 不管了，反正我用AC自动机+暴力过了QAQ 用map来记录孩子节点就好

2017-09-18 08:44:41 498

原创 BZOJ 3881: [Coci2015]Divljak

（忍不住吐槽一下垃圾CSDN的改版。。一点都不好看还强制改做了一点fail树相关题 其实好像都没什么好写的。。

2017-09-17 16:56:38 437

原创 BZOJ 2744: [HEOI2012]朋友圈

妙啊 我好菜啊（冷静分析.jpg）

2017-09-14 21:05:47 355

清澄测试器（OIACM必备利器）.exe
简答易懂，容易使用,用于评测题目，C语言，pas都可以

2015-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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