BZOJ 4753: [Jsoi2016]最佳团体

刷水题233

2017-09-26 21:16:19

阅读数:233

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

阅读数:251

评论数:0

BZOJ 4819: [Sdoi2017]新生舞会

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

2017-04-25 21:10:30

阅读数:371

评论数:0

BZOJ 2724: [Violet 6]蒲公英

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

2017-04-19 15:22:28

阅读数:321

评论数:0

BZOJ 2654: tree

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

2017-04-11 11:30:44

阅读数:224

评论数:2

BZOJ 2144: 跳跳棋

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

2017-04-08 09:03:50

阅读数:315

评论数:0

BZOJ 3732: Network

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

2017-04-06 10:22:10

阅读数:322

评论数:0

BZOJ 3958: [WF2011]Mummy Madness

这道题也很劲啊 辣鸡的我想不到哇

2017-03-31 11:37:06

阅读数:259

评论数:0

POJ 3657/bzoj 1594 猜数游戏 Haybale Guessing

二分+线段树or并查集 有趣...

2016-10-28 15:51:02

阅读数:540

评论数:0

BZOJ 2594: [Wc2006]水管局长数据加强版

一道很不错的LCT!

2016-09-01 21:23:29

阅读数:886

评论数:0

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