2017年7月25日
BZOJ 2287 【POJ Challenge】消失之物
摘要： 简单DP压缩空间or分治背包 阅读全文
posted @ 2017-07-25 14:36 Doggu 阅读(364) 评论(0) 推荐(1) 编辑
2017年7月20日
大数质因解：浅谈Miller-Rabin和Pollard-Rho算法
摘要： 大数啊大数，我怎样才能撼动你？ 阅读全文
posted @ 2017-07-20 21:27 Doggu 阅读(9742) 评论(9) 推荐(13) 编辑
BZOJ 3223 Tyvj 1729 文艺平衡树
摘要： splay裸题 阅读全文
posted @ 2017-07-20 12:13 Doggu 阅读(233) 评论(0) 推荐(0) 编辑
2017年7月19日
一次DS总结+一些闲话
摘要： DS就是这样，好猜不好想，好想不好做，总是会有太多、太多的细节让你意外。 阅读全文
posted @ 2017-07-19 20:41 Doggu 阅读(248) 评论(0) 推荐(0) 编辑
2017年7月18日
旧题新做：从idy的视角看数据结构
摘要： 线段树，平衡树（treap，SBT，splay），可持久化，可并堆……都长一样嘛！ 阅读全文
posted @ 2017-07-18 21:48 Doggu 阅读(457) 评论(0) 推荐(0) 编辑
2017年7月17日
HDU 1512 Monkey King
摘要： 可并堆+并查集裸题 阅读全文
posted @ 2017-07-17 12:21 Doggu 阅读(214) 评论(0) 推荐(0) 编辑
浅谈左偏树
摘要： %%%YYF,此乃我所欲言。 阅读全文
posted @ 2017-07-17 11:20 Doggu 阅读(306) 评论(0) 推荐(0) 编辑
2017年7月14日
BZOJ 4802 欧拉函数
摘要： phi[n]=n∏(1-(1/p))，所以是Miller-Rabin和Pollard-Rho算法，用来分解一个大数的质因子。 阅读全文
posted @ 2017-07-14 20:04 Doggu 阅读(537) 评论(1) 推荐(1) 编辑
一次小总结：图论+数论+学长们
摘要： 我们的路还很长，需要好好走。 阅读全文
posted @ 2017-07-14 09:42 Doggu 阅读(1033) 评论(3) 推荐(0) 编辑
2017年7月13日
BZOJ 3309 DZY Loves Math
摘要： 狄利克雷卷积+函数推演+欧拉筛+分块 阅读全文
posted @ 2017-07-13 21:15 Doggu 阅读(224) 评论(0) 推荐(0) 编辑
BZOJ 2301 [HAOI2011]Problem b
摘要： 狄利克雷卷积+欧拉筛+分块 阅读全文
posted @ 2017-07-13 17:47 Doggu 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ 1101 [POI2007]Zap
摘要： 狄利克雷卷积+欧拉筛+分块 阅读全文
posted @ 2017-07-13 17:45 Doggu 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ 2005 [Noi2010]能量采集
摘要： 狄利克雷卷积+欧拉筛+分块 阅读全文
posted @ 2017-07-13 17:38 Doggu 阅读(197) 评论(0) 推荐(0) 编辑
BZOJ 1053 [HAOI2007]反素数ant
摘要： 数集的公理化构造，或是暴力搜索 阅读全文
posted @ 2017-07-13 17:18 Doggu 阅读(226) 评论(0) 推荐(0) 编辑
2017年7月11日
BZOJ 4321 queue2
摘要： 说是DP，还真是。 阅读全文
posted @ 2017-07-11 11:23 Doggu 阅读(306) 评论(0) 推荐(0) 编辑