2018年1月26日
杜教筛题表
摘要： 对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 阅读全文
posted @ 2018-01-26 19:03 TS_Hugh 阅读(614) 评论(0) 推荐(1) 编辑
莫比乌斯反演题表II
摘要： bzoj3994:[SDOI2015]约数个数和 **很好推+有个小结论bzoj3309:DZY Loves Math ***很好推+线筛某函数/卡常bzoj4816:[Sdoi2017]数字表格 *很好推+O(n)求一整个数组的逆元的小技巧bzoj2693:jzptab **很好推+线筛某函数/直 阅读全文
posted @ 2018-01-26 08:18 TS_Hugh 阅读(171) 评论(0) 推荐(0) 编辑
动态点分治题表
摘要： bzoj1095:[ZJOI2007]Hide 捉迷藏 板子+堆/setbzoj3924:[Zjoi2015]幻想乡战略游戏 板子bzoj4012:[HNOI2015]开店 板子bzoj3435:[Wc2014]紫荆花之恋 板子+替罪羊思想 阅读全文
posted @ 2018-01-26 08:07 TS_Hugh 阅读(192) 评论(0) 推荐(0) 编辑