二分
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 2594: [Wc2006]水管局长数据加强版
一道很不错的LCT！原创 2016-09-01 21:23:29 · 1270 阅读 · 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 · 490 阅读 · 0 评论 -
BZOJ 4819: [Sdoi2017]新生舞会
分数规划。。 二分答案 建图 跑费用流看看最后答案是不是>=0就好了 为什么我的代码好像挺慢的QAQ原创 2017-04-25 21:10:30 · 651 阅读 · 0 评论 -
BZOJ 2724: [Violet 6]蒲公英
补点题解 是不是太久没写blog了。。 在luogu月赛上看到这道题（原来莫队就好了嘛。那题是离线的。。而且只有次数）原创 2017-04-19 15:22:28 · 558 阅读 · 0 评论 -
BZOJ 3732: Network
一开始想到二分去了。。发现不行 后来才知道用最小生成树+lca就好了原创 2017-04-06 10:22:10 · 574 阅读 · 0 评论 -
BZOJ 2654: tree
（男神跟我说这题很搞笑.......orz orz原创 2017-04-11 11:30:44 · 410 阅读 · 2 评论 -
BZOJ 3958: [WF2011]Mummy Madness
这道题也很劲啊 辣鸡的我想不到哇原创 2017-03-31 11:37:06 · 544 阅读 · 0 评论 -
BZOJ 2144: 跳跳棋
这道题太神了 像我这种蒟蒻的脑瓜哪里能想出来QAQ….原创 2017-04-08 09:03:50 · 795 阅读 · 0 评论 -
POJ 3657/bzoj 1594 猜数游戏 Haybale Guessing
二分+线段树or并查集 有趣...原创 2016-10-28 15:51:02 · 851 阅读 · 0 评论 -
BZOJ 4753: [Jsoi2016]最佳团体
刷水题233原创 2017-09-26 21:16:19 · 530 阅读 · 0 评论