- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 BZOJ 2440: [中山市选2011]完全平方数
想不到要用二分 QAQ 好蠢啊。。。想想容斥,就是ans=n-n/(2*2)-n/(3*3)-…+n/(6*6)+…-…+… 6因为是2和3的倍数,分解质因数之后有两个质因数,所以在容斥里面是加。 那么每个数乘的系数其实就是莫比乌斯函数。。。那筛一下莫比乌斯函数就好了。。然后二分一下就好了。。
2017-04-27 08:27:52 416
原创 BZOJ 4819: [Sdoi2017]新生舞会
分数规划。。 二分答案 建图 跑费用流看看最后答案是不是>=0就好了 为什么我的代码好像挺慢的QAQ
2017-04-25 21:10:30 588
原创 BZOJ 4105: [Thu Summer Camp 2015]平方运算
这道题好劲啊 乍一看就知道是线段树 然而不知道怎么做 于是又看题解 愉快地引用结论 (数据里的p比较特殊???
2017-04-23 15:22:20 1054
原创 BZOJ 4103: [Thu Summer Camp 2015]异或运算
第一次打可持久化trie树。。不过貌似不是太难打? M很大 对M个数来建可持久化trie树 N较小 在询问的时候一起搞就好
2017-04-21 15:25:53 734
原创 BZOJ 3747: [POI2015]Kinoman
都说是经典题。嗯我也觉得是 然而我太菜了。。 一开始在想O(n)的做法 想不到 难道是nlogn? 看了看status个个都挺慢的啊 本来就是要nlogn。。原来直接暴力上线段树搞就好了 (线段树维护这个点为起点到i的答案
2017-04-21 11:21:41 464 1
原创 BZOJ 3997: [TJOI2015]组合数学
Dilworth定理:DAG的最小链覆盖=最大点独立集 这个我并不会 如果你想当作结论也没关系。。 下面有一些帮助理解的 栋栋写的题解 还有某位大神的理解 一个点与其右上方的点是独立的 然后就可以DP求答案了
2017-04-21 10:25:39 349
原创 BZOJ 3712: [PA2014]Fiolki
我的心好len痛啊。。 蒟蒻并不会O(n) lca。。。 其实把它弄成树的样子就好了 注意可能是森林(简直就是嘛…) 反应就发生在lca 通过深度 合并顺序 反应顺序 三个东西排个序就好了。。 谁说sort是稳定排序的。。。蓝瘦 香菇如果觉得代码丑 不要问我为什么
2017-04-21 08:56:01 613
原创 BZOJ 3681: Arietta
这题跟前一题差不多同样是用主席树来优化建图 因为要保存每个点的信息 所以孩子合并到父亲的时候要新开一个节点 把这两个点并起来 总的来算 其实也就多了一倍嘛。。 一开始的打法真的蠢QAQ
2017-04-20 15:44:12 511
原创 BZOJ 3218/UOJ #77 a + b Problem
VFK出的神题啊。。。 还是挺明显是最小割的吧。。 裸的最小割5000*5000会boom!
2017-04-19 21:22:48 650
原创 BZOJ 2724: [Violet 6]蒲公英
补点题解 是不是太久没写blog了。。 在luogu月赛上看到这道题(原来莫队就好了嘛。那题是离线的。。而且只有次数)
2017-04-19 15:22:28 507
原创 BZOJ 2669- [cqoi2012]局部极小值
不错的题啊 挺好的结合了容斥和状压DP 保证每个数各不相同,又有大小关系,那么就可以将数字从小到大填。
2017-04-15 09:48:07 447
原创 BZOJ 2326: [HNOI2011]数学作业
效率有点堪忧啊。。。 其实矩乘还是挺明显的 然后按维来讨论 方程也挺好写的 然后就没有然后了。。
2017-04-10 21:09:22 309
原创 BZOJ 2306: [Ctsc2011]幸福路径
虽说是无限长的路 可是随着p的减小 就不会影响到答案了 所以就跑倍增floyd 精度还真是个玄学的东西QAQ
2017-04-10 16:39:07 585
原创 BZOJ 1566: [NOI2009]管道取珠
啊 太蠢了这道题没看出来 ∑ai2\sum ai^2 其实就是两个人分别取 取出相同的方案数啊!
2017-04-07 15:03:50 368
原创 BZOJ 3504: [Cqoi2014]危桥
网上好多人在证为什么 我觉得这个人讲得挺好的去看看吧 补充说明一下 他那个不理解的地方 本来最大流就会有很多种流法 你只要假设x是最小流 那么那个证明就解释得通了
2017-04-06 10:26:01 447
原创 BZOJ 1237: [SCOI2008]配对
智障地度过了一个清明节 辣鸡效率。。 来写个blog。。谢谢某位dalao的指点 问他问题的时候惨遭断句
2017-04-04 14:53:09 846
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人