随笔分类 -  总结&题表

上一页 1 2
杜教筛题表
摘要：对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 阅读全文
posted @ 2018-01-26 19:03 TS_Hugh 阅读(660) 评论(0) 推荐(1)
莫比乌斯反演题表II
摘要：bzoj3994:[SDOI2015]约数个数和 **很好推+有个小结论bzoj3309:DZY Loves Math ***很好推+线筛某函数/卡常bzoj4816:[Sdoi2017]数字表格 *很好推+O(n)求一整个数组的逆元的小技巧bzoj2693:jzptab **很好推+线筛某函数/直 阅读全文
posted @ 2018-01-26 08:18 TS_Hugh 阅读(182) 评论(0) 推荐(0)
动态点分治题表
摘要：bzoj1095:[ZJOI2007]Hide 捉迷藏 板子+堆/setbzoj3924:[Zjoi2015]幻想乡战略游戏 板子bzoj4012:[HNOI2015]开店 板子bzoj3435:[Wc2014]紫荆花之恋 板子+替罪羊思想 阅读全文
posted @ 2018-01-26 08:07 TS_Hugh 阅读(198) 评论(0) 推荐(0)
博弈论题表(好少~~~)
摘要：bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M 阅读全文
posted @ 2018-01-25 14:29 TS_Hugh 阅读(394) 评论(0) 推荐(0)
字符串题表
摘要：已完成AC自动机:bzoj1559 ** AC自动机+矩乘bzoj1195:[HNOI2006]最短母串 ** AC自动机+矩乘后缀数组:bzoj1692 * SAbzoj1031 * SAbzoj3796 ** SA+KMPbzoj3230:相似子串 ** SA+ST表bzoj4698 *** S 阅读全文
posted @ 2018-01-03 12:21 TS_Hugh 阅读(214) 评论(1) 推荐(1)
插头dp题表
摘要：bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII 阅读全文
posted @ 2018-01-02 21:30 TS_Hugh 阅读(201) 评论(0) 推荐(0)
点分治题表
摘要：poj1741: tree bzoj2152: 聪聪可可 bzoj2599: [IOI2011]Race [SPOJ1825]免费旅行 bzoj4016: [FJOI2014]最短路径树问题 （字典序挺骚） 阅读全文
posted @ 2018-01-02 21:29 TS_Hugh 阅读(170) 评论(0) 推荐(0)
Kd-tree题表
摘要：bzoj1941: [Sdoi2010]Hide and Seekbzoj2626: JZPFARbzoj4520: [Cqoi2016]K远点对bzoj2989: 数列bzoj2850: 巧克力王国 bzoj4605: 崂山白花蛇草水 阅读全文
posted @ 2018-01-02 21:26 TS_Hugh 阅读(218) 评论(0) 推荐(0)
联赛之前的题表（已完成）汇总（可能有遗漏）
摘要：联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs 阅读全文
posted @ 2017-12-12 16:34 TS_Hugh 阅读(234) 评论(0) 推荐(0)
网络流暂结
摘要：bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO 阅读全文
posted @ 2017-12-12 16:33 TS_Hugh 阅读(237) 评论(0) 推荐(0)

上一页 1 2