自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

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

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

2017-04-27 21:36:59 424 0

原创 BZOJ 2749: [HAOI2012]外星人

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

2017-04-27 20:45:11 284 0

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

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

2017-04-27 08:27:52 299 0

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

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

2017-04-25 21:14:26 249 0

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

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

2017-04-25 21:10:30 444 0

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

真是有趣啊

2017-04-25 21:06:28 239 0

原创 1407: [Noi2002]Savage

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

2017-04-25 21:02:24 268 0

原创 BZOJ 3470: Freda’s Walk

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

2017-04-25 20:57:30 461 0

原创 BZOJ 3661: Hungry Rabbit

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

2017-04-25 20:10:34 447 0

原创 4148: [AMPPZ2014]Pillars

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

2017-04-23 16:35:37 399 0

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

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

2017-04-23 15:22:20 878 0

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

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

2017-04-21 15:25:53 605 0

原创 BZOJ 3747: [POI2015]Kinoman

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

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

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

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

2017-04-21 10:25:39 250 0

原创 BZOJ 3712: [PA2014]Fiolki

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

2017-04-21 08:56:01 517 0

原创 BZOJ 3681: Arietta

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

2017-04-20 15:44:12 393 0

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

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

2017-04-19 21:22:48 503 0

原创 BZOJ 2212: [Poi2011]Tree Rotations

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

2017-04-19 15:31:43 481 0

原创 BZOJ 2728: [HNOI2012]与非

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

2017-04-19 15:27:29 388 0

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

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

2017-04-19 15:22:28 399 0

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

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

2017-04-15 09:48:07 339 0

原创 BZOJ 4333: JSOI2012 智者的考验

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

2017-04-15 09:46:35 370 0

原创 BZOJ 2654: tree

(男神跟我说这题很搞笑....... orz orz

2017-04-11 11:30:44 294 2

原创 BZOJ 2595: [Wc2008]游览计划

啊 斯坦纳树 好像很厉害啊 反正我之前不会。。。 其实不知道实用性怎么样 毕竟复杂度不小。。。

2017-04-11 09:22:56 362 0

原创 BZOJ 2326: [HNOI2011]数学作业

效率有点堪忧啊。。。 其实矩乘还是挺明显的 然后按维来讨论 方程也挺好写的 然后就没有然后了。。

2017-04-10 21:09:22 240 0

原创 BZOJ 2306: [Ctsc2011]幸福路径

虽说是无限长的路 可是随着p的减小 就不会影响到答案了 所以就跑倍增floyd 精度还真是个玄学的东西QAQ

2017-04-10 16:39:07 458 0

原创 BZOJ 2298: [HAOI2011]problem a

持续智商低下系列。。

2017-04-08 10:54:44 412 0

原创 BZOJ 2144: 跳跳棋

这道题太神了 像我这种蒟蒻的脑瓜哪里能想出来QAQ….

2017-04-08 09:03:50 420 0

原创 BZOJ 2118: 墨墨的等式

这道题太TM神了。。智商被虐啊 好题啊!

2017-04-07 16:51:38 493 0

原创 BZOJ 1566: [NOI2009]管道取珠

啊 太蠢了这道题没看出来 ∑ai2\sum ai^2 其实就是两个人分别取 取出相同的方案数啊!

2017-04-07 15:03:50 284 0

原创 BZOJ 1194: [HNOI2006]潘多拉的盒子

这道题的题意也是醉了 看了半天 其实也挺水的嘛2333

2017-04-07 09:59:03 420 0

原创 BZOJ 4205: 卡牌配对

难以置信地1A了 挺开心。。 这道题建图太神了

2017-04-06 15:47:56 628 0

原创 BZOJ 3504: [Cqoi2014]危桥

网上好多人在证为什么 我觉得这个人讲得挺好的去看看吧 补充说明一下 他那个不理解的地方 本来最大流就会有很多种流法 你只要假设x是最小流 那么那个证明就解释得通了

2017-04-06 10:26:01 337 0

原创 BZOJ 3732: Network

一开始想到二分去了。。发现不行 后来才知道用最小生成树+lca就好了

2017-04-06 10:22:10 394 0

原创 BZOJ 2039: [2009国家集训队]employ人员雇佣

傻傻的一开始还以为要拆点。。。 这题的题意也是有那么一点坑。

2017-04-05 09:07:22 403 0

原创 BZOJ 2007: [Noi2010]海拔

这道题挺不错的。。 orz

2017-04-04 22:11:23 432 0

原创 BZOJ 1237: [SCOI2008]配对

智障地度过了一个清明节 辣鸡效率。。 来写个blog。。谢谢某位dalao的指点 问他问题的时候惨遭断句

2017-04-04 14:53:09 695 0

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