cgh_Andy-CSDN博客

原创 BZOJ 3052: [wc2013]糖果公园

蒟蒻去做糖果公园了QAQ 讲道理速度能排rk11很开心啊~

2017-09-06 16:48:00 563

原创 BZOJ 4999: This Problem Is Too Simple！

不错的题啊

2017-09-05 20:58:54 401

原创 BZOJ 1800: [Ahoi2009]fly 飞行棋

做水题的我

2017-09-05 20:53:19 255

原创 BZOJ 2783: [JLOI2012]树

这道题感觉可以随便水吧。。。不过我觉得我的做法还是挺有趣的

2017-09-05 20:51:18 279

原创 BZOJ 4989: [Usaco2017 Feb]Why Did the Cow Cross the Road

做水题一开始还看错题。。。

2017-09-05 20:47:48 467

原创 BZOJ 2160: 拉拉队排练

妙啊我太菜了

2017-09-05 20:44:08 245

原创 BZOJ 2084: [Poi2010]Antisymmetry

妙啊我太菜了

2017-09-05 20:40:56 277

原创 BZOJ 1834: [ZJOI2010]network 网络扩容

这道题并不难啊QAQ

2017-09-01 21:52:45 368

原创 BZOJ 3875: [Ahoi2014]骑士游戏

一开始想多了，好像换个方向就没那么难了。妙啊！

2017-08-21 09:47:23 415

原创 BZOJ 3444: 最后的晚餐

N年没写题解于是一时兴起就来写一下

2017-08-19 11:31:50 392

原创 BZOJ 4532: [BeiJing2014 WinterCamp] 珠链

好久没更了。。。一开始还以为挺难的看来我还是太菜了

2017-07-26 17:24:18 421

原创 BZOJ 4013: [HNOI2015]实验比较

挺不错的题啊然而本蒟蒻一开始一脸懵逼..

2017-07-14 14:33:47 360

原创 BZOJ 3135: [Baltic2013]pipes

treedp

2017-07-12 16:34:22 437

原创 BZOJ 4789: [CERC2016]Convex Contour

神TM数学题。。。

2017-07-11 09:54:35 546

原创 BZOJ 3810: [Coci2015]Stanovi

搜索+优化….

2017-07-11 09:50:02 371

原创 bzoj 4667: 小y的密码

不错的题啊然而我太菜了orz

2017-07-09 15:24:03 833

原创 BZOJ 4169: Lmc的游戏

感动啊瞎弄了那么久之后一A 还发现是最快的（后面的人手下留情啊）实在是开心。。这道题挺好的，网上还没人写题解？（貌似是有些博客园不能被搜出来吧）

2017-06-18 17:40:22 444

原创 GDOI2017游记

（既然是游记就不像总结那样吧随便写写

2017-05-02 17:51:56 646

原创 BZOJ 2822: [AHOI2012]树屋阶梯

我好菜啊。。。为什么别人说是经典卡特兰数模型题意都没看清 QAQ

2017-04-27 21:36:59 573

原创 BZOJ 2749: [HAOI2012]外星人

跪烂啊。。神题直接贴网上dalao的吧。。

2017-04-27 20:45:11 404

原创 BZOJ 2440: [中山市选2011]完全平方数

想不到要用二分 QAQ 好蠢啊。。。想想容斥，就是ans=n-n/(2*2)-n/(3*3)-…+n/(6*6)+…-…+… 6因为是2和3的倍数，分解质因数之后有两个质因数，所以在容斥里面是加。那么每个数乘的系数其实就是莫比乌斯函数。。。那筛一下莫比乌斯函数就好了。。然后二分一下就好了。。

2017-04-27 08:27:52 422

原创 BZOJ 1923: [Sdoi2010]外星千足虫

高斯消元。。。记录一下最大用到哪个就好有自由元就多组解咯。

2017-04-25 21:14:26 353

原创 BZOJ 4819: [Sdoi2017]新生舞会

分数规划。。二分答案建图跑费用流看看最后答案是不是>=0就好了为什么我的代码好像挺慢的QAQ

2017-04-25 21:10:30 595

原创 BZOJ 1485: [HNOI2009]有趣的数列

真是有趣啊

2017-04-25 21:06:28 342

原创 1407: [Noi2002]Savage

枚举m 用exgcd来check一下就好了

2017-04-25 21:02:24 376

原创 BZOJ 3470: Freda’s Walk

没人写题解的样子。。有生之年第一次刷了个rank1 望dalao们轻虐

2017-04-25 20:57:30 598

原创 BZOJ 3661: Hungry Rabbit

这道题挺不错的。。反正愚蠢的我没想到这么妙的东西

2017-04-25 20:10:34 605

原创 4148: [AMPPZ2014]Pillars

神TM是道构造题。。。然后根据题目给出来的各种神奇的条件你可以开心地随便构造。。

2017-04-23 16:35:37 509

原创 BZOJ 4105: [Thu Summer Camp 2015]平方运算

这道题好劲啊乍一看就知道是线段树然而不知道怎么做于是又看题解愉快地引用结论（数据里的p比较特殊？？？

2017-04-23 15:22:20 1061

原创 BZOJ 4103: [Thu Summer Camp 2015]异或运算

第一次打可持久化trie树。。不过貌似不是太难打？ M很大对M个数来建可持久化trie树 N较小在询问的时候一起搞就好

2017-04-21 15:25:53 738

原创 BZOJ 3747: [POI2015]Kinoman

都说是经典题。嗯我也觉得是然而我太菜了。。一开始在想O（n）的做法想不到难道是nlogn？看了看status个个都挺慢的啊本来就是要nlogn。。原来直接暴力上线段树搞就好了（线段树维护这个点为起点到i的答案

2017-04-21 11:21:41 466 1

原创 BZOJ 3997: [TJOI2015]组合数学

Dilworth定理：DAG的最小链覆盖=最大点独立集这个我并不会如果你想当作结论也没关系。。下面有一些帮助理解的栋栋写的题解还有某位大神的理解一个点与其右上方的点是独立的然后就可以DP求答案了

2017-04-21 10:25:39 353

原创 BZOJ 3712: [PA2014]Fiolki

我的心好len痛啊。。蒟蒻并不会O（n） lca。。。其实把它弄成树的样子就好了注意可能是森林（简直就是嘛…）反应就发生在lca 通过深度合并顺序反应顺序三个东西排个序就好了。。谁说sort是稳定排序的。。。蓝瘦香菇如果觉得代码丑不要问我为什么

2017-04-21 08:56:01 616

原创 BZOJ 3681: Arietta

这题跟前一题差不多同样是用主席树来优化建图因为要保存每个点的信息所以孩子合并到父亲的时候要新开一个节点把这两个点并起来总的来算其实也就多了一倍嘛。。一开始的打法真的蠢QAQ

2017-04-20 15:44:12 513

原创 BZOJ 3218/UOJ #77 a + b Problem

VFK出的神题啊。。。还是挺明显是最小割的吧。。裸的最小割5000*5000会boom！

2017-04-19 21:22:48 653

原创 BZOJ 2212: [Poi2011]Tree Rotations

在线段树合并的过程中算逆序对个数然后判断是否需要交换即可

2017-04-19 15:31:43 613

原创 BZOJ 2728: [HNOI2012]与非

这道题好强啊。。其实大概知道什么是线性基就好？感觉没什么关系也和高斯消元没什么关系。。

2017-04-19 15:27:29 511

原创 BZOJ 2724: [Violet 6]蒲公英

补点题解是不是太久没写blog了。。在luogu月赛上看到这道题（原来莫队就好了嘛。那题是离线的。。而且只有次数）

2017-04-19 15:22:28 512

原创 BZOJ 2669- [cqoi2012]局部极小值

不错的题啊挺好的结合了容斥和状压DP 保证每个数各不相同，又有大小关系，那么就可以将数字从小到大填。

2017-04-15 09:48:07 453

原创 BZOJ 4333: JSOI2012 智者的考验

JSOI吼劲啊= = 这道题其实就是线段树 (咦听起来很简单？

2017-04-15 09:46:35 531

清澄测试器（OIACM必备利器）.exe

空空如也