BZOJ 2822: [AHOI2012]树屋阶梯

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

2017-04-27 21:36:59

阅读数:316

评论数:0

BZOJ 2749: [HAOI2012]外星人

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

2017-04-27 20:45:11

阅读数:227

评论数: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

阅读数:259

评论数:0

BZOJ 1923: [Sdoi2010]外星千足虫

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

2017-04-25 21:14:26

阅读数:197

评论数:0

BZOJ 4819: [Sdoi2017]新生舞会

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

2017-04-25 21:10:30

阅读数:377

评论数:0

BZOJ 1485: [HNOI2009]有趣的数列

真是有趣啊

2017-04-25 21:06:28

阅读数:185

评论数:0

1407: [Noi2002]Savage

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

2017-04-25 21:02:24

阅读数:213

评论数:0

BZOJ 3470: Freda’s Walk

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

2017-04-25 20:57:30

阅读数:365

评论数:0

BZOJ 3661: Hungry Rabbit

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

2017-04-25 20:10:34

阅读数:360

评论数:0

4148: [AMPPZ2014]Pillars

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

2017-04-23 16:35:37

阅读数:351

评论数:0

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

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

2017-04-23 15:22:20

阅读数:747

评论数:0

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

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

2017-04-21 15:25:53

阅读数:564

评论数:0

BZOJ 3747: [POI2015]Kinoman

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

2017-04-21 11:21:41

阅读数:248

评论数:1

BZOJ 3997: [TJOI2015]组合数学

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

2017-04-21 10:25:39

阅读数:212

评论数:0

BZOJ 3712: [PA2014]Fiolki

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

2017-04-21 08:56:01

阅读数:437

评论数:0

BZOJ 3681: Arietta

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

2017-04-20 15:44:12

阅读数:347

评论数:0

BZOJ 3218/UOJ #77 a + b Problem

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

2017-04-19 21:22:48

阅读数:444

评论数:0

BZOJ 2212: [Poi2011]Tree Rotations

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

2017-04-19 15:31:43

阅读数:435

评论数:0

BZOJ 2728: [HNOI2012]与非

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

2017-04-19 15:27:29

阅读数:329

评论数:0

BZOJ 2724: [Violet 6]蒲公英

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

2017-04-19 15:22:28

阅读数:330

评论数:0

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