上一页 1 2 3 4 5 6 7 ··· 9 下一页
2018年1月26日
杜教筛题表
摘要： 对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 阅读全文
posted @ 2018-01-26 19:03 TS_Hugh 阅读(585) 评论(0) 推荐(1) 编辑
莫比乌斯反演题表II
摘要： bzoj3994:[SDOI2015]约数个数和 **很好推+有个小结论bzoj3309:DZY Loves Math ***很好推+线筛某函数/卡常bzoj4816:[Sdoi2017]数字表格 *很好推+O(n)求一整个数组的逆元的小技巧bzoj2693:jzptab **很好推+线筛某函数/直 阅读全文
posted @ 2018-01-26 08:18 TS_Hugh 阅读(170) 评论(0) 推荐(0) 编辑
动态点分治题表
摘要： bzoj1095:[ZJOI2007]Hide 捉迷藏 板子+堆/setbzoj3924:[Zjoi2015]幻想乡战略游戏 板子bzoj4012:[HNOI2015]开店 板子bzoj3435:[Wc2014]紫荆花之恋 板子+替罪羊思想 阅读全文
posted @ 2018-01-26 08:07 TS_Hugh 阅读(191) 评论(0) 推荐(0) 编辑
2018年1月25日
博弈论题表(好少~~~)
摘要： bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M 阅读全文
posted @ 2018-01-25 14:29 TS_Hugh 阅读(372) 评论(0) 推荐(0) 编辑
2018年1月23日
Website Collection
摘要： 前一百个卡特兰数 Candy？的博弈论总结 杜教筛资料 线性基资料 (ex)BSGS资料 斐波那契数列前300项 斯特林数 STL标准库-容器-unordered_set C++ unordered_map 伯努利数 斯特林数 「常系数齐次线性递推」——矩阵快速幂的优化 www.math.hmc.e 阅读全文
posted @ 2018-01-23 18:01 TS_Hugh 阅读(231) 评论(0) 推荐(0) 编辑
2018年1月16日
【BZOJ 4556】[Tjoi2016&Heoi2016]字符串 SAM+二分+主席树
摘要： 这道题市面上就两种法:一种是SA+二分+主席树,一种是SAM+二分+主席树(有不少人打线段树合并???)(除此之外还有一种利用炒鸡水的数据的暴力SA,贼快.....)(当时学SA的时候没做这道题,现在早忘了SA了) 分析题意:就是对于一个字符串,每次询问一个子串在另一个子串里能匹配上的最大前缀(非严 阅读全文
posted @ 2018-01-16 21:42 TS_Hugh 阅读(256) 评论(0) 推荐(0) 编辑
2018年1月3日
字符串题表
摘要： 已完成AC自动机:bzoj1559 ** AC自动机+矩乘bzoj1195:[HNOI2006]最短母串 ** AC自动机+矩乘后缀数组:bzoj1692 * SAbzoj1031 * SAbzoj3796 ** SA+KMPbzoj3230:相似子串 ** SA+ST表bzoj4698 *** S 阅读全文
posted @ 2018-01-03 12:21 TS_Hugh 阅读(206) 评论(1) 推荐(1) 编辑
2018年1月2日
插头dp题表
摘要： bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII 阅读全文
posted @ 2018-01-02 21:30 TS_Hugh 阅读(181) 评论(0) 推荐(0) 编辑
点分治题表
摘要： poj1741: tree bzoj2152: 聪聪可可 bzoj2599: [IOI2011]Race [SPOJ1825]免费旅行 bzoj4016: [FJOI2014]最短路径树问题 （字典序挺骚） 阅读全文
posted @ 2018-01-02 21:29 TS_Hugh 阅读(166) 评论(0) 推荐(0) 编辑
Kd-tree题表
摘要： bzoj1941: [Sdoi2010]Hide and Seekbzoj2626: JZPFARbzoj4520: [Cqoi2016]K远点对bzoj2989: 数列bzoj2850: 巧克力王国 bzoj4605: 崂山白花蛇草水 阅读全文
posted @ 2018-01-02 21:26 TS_Hugh 阅读(198) 评论(0) 推荐(0) 编辑
【BZOJ 4605】崂山白花蛇草水 替罪羊树套线段树
摘要： 外层是借鉴了kd-tree的替罪羊里层是线段树，插入就是正常插入+拍扁重建，查询的时候，我们就像树状数组套线段树一样操作在替罪羊中找到的线段树根节点，但是对于在kd-tree查找过程中遇到的单点，我们并不能将其插入到额外的线段树中，因为你想我们的单点个数是n^1.5级别的，而我们还要乘上一个大到30 阅读全文
posted @ 2018-01-02 20:49 TS_Hugh 阅读(386) 评论(0) 推荐(0) 编辑
假的kd-tree小结
摘要： 至今还不是很体会kd-tree这种东西，只不过体会了一种解决某些枚举问题的方法，就是当我们有一群元素，我们要到一个答案，答案在这些元素中的某个或某几个中，我们就会枚举他们，然而我们发现这样做十分低效，于是我们就想要优化这种做法，想到剪枝，然而在我们这种链结构的枚举下剪枝十分困难， 所以我们可以选择改 阅读全文
posted @ 2018-01-02 20:18 TS_Hugh 阅读(269) 评论(0) 推荐(0) 编辑
【BZOJ 1492】 [NOI2007]货币兑换Cash 斜率优化DP
摘要： 先说一下斜率优化：这是一种经典的dp优化，是OI中利用数形结合的思想解决问题的典范，通常用于优化dp，有时候其他的一些决策优化也会用到，看待他的角度一般有两种，但均将决策看为二维坐标系上的点，并转化为维护凸壳，一种根据两点的斜率与某一常数的大小关系推断二者的优劣，一种将转移方程化为相关直线方程，通过 阅读全文
posted @ 2018-01-02 07:24 TS_Hugh 阅读(264) 评论(0) 推荐(0) 编辑
2017年12月19日
CDQZ 2017 游记
摘要： Day0： 提前放了一整天假，颓过去了。老吕让我去给B层的讲课，ppt还没做，只能在飞机上赶了QAQ。然后从上午到了衡水就一直在路上或者天上，到了晚上才到学校，然而ppt还是没有做完。还有，鄂尔多斯真TM是温暖全世界...... Day1： 明明零上，为啥这么TM冷，我凑。然后一天就在一脸冷逼中开始 阅读全文
posted @ 2017-12-19 18:39 TS_Hugh 阅读(532) 评论(1) 推荐(0) 编辑
2017年12月12日
【BZOJ 1146】[CTSC2008]网络管理Network
摘要： 树剖+树状数组套线段树O(nlogn^3)（我打的），有一种更加优秀的算法是O(nlogn^2)的就是直接树状数组套线段树欧拉序（并不快），或者是用主席树维护原始的树的信息，同时用树状数组套线段树维护dfs序上的修改（很优秀），这道题将树上信息转化为序列信息，并在此基础之上用任意树套树，只不过转化的 阅读全文
posted @ 2017-12-12 21:45 TS_Hugh 阅读(262) 评论(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 阅读(227) 评论(0) 推荐(0) 编辑
网络流暂结
摘要： bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO 阅读全文
posted @ 2017-12-12 16:33 TS_Hugh 阅读(224) 评论(0) 推荐(0) 编辑
【BZOJ 3232】圈地游戏 二分+SPFA判环/最小割经典模型
摘要： 最小割经典模型指的是“一堆元素进行选取，对于某个元素的取舍有代价或价值，对于某些对元素，选取后会有额外代价或价值”的经典最小割模型，建立倒三角进行最小割。这个二分是显然的，一开始我也是想到了最小割的那个模型的但是我觉得他会不是一个圈我就否掉了，但是仔细想想的话会发现，如果是这样的话所得到的答案一定小 阅读全文
posted @ 2017-12-12 16:25 TS_Hugh 阅读(386) 评论(0) 推荐(0) 编辑
2017年12月11日
【BZOJ 2756】[SCOI2012]奇怪的游戏 二分+最大流
摘要： 这道题提醒我，要有将棋盘黑白染色的意识，尤其是看到相邻格子这样的条件的时候,然后就是要用到与其有关的性质与特点以体现其作用，这道题就是用到了黑格子与白格子之间的关系进行的，其出发点是每次一定会给一个黑格子与一个白格子均加一，那么最后黑白格子所加量相同（最关键的地方）。然后呢，还要观察，最终高度与行动 阅读全文
posted @ 2017-12-11 19:52 TS_Hugh 阅读(156) 评论(0) 推荐(0) 编辑
2017年12月10日
【BZOJ 1930】 [Shoi2003]pacman 吃豆豆 最大费用最大流
摘要： 如果你知道他是网络流的话你就很快会想到一个最大费用最大流的模型，然后你发现可能T，然而你发现你只用增广两次，然后你就开心的打了出来，然后发现被稠密图里spfa的丧病时间复杂度坑了，还是会T。于是我就开始找优化方式，一开始我想优化边数，可是发现，不会，然后我就开始瞎搞。我把第一遍spfa改成了最长上升 阅读全文
posted @ 2017-12-10 21:32 TS_Hugh 阅读(255) 评论(0) 推荐(0) 编辑
【BZOJ 4514】[Sdoi2016]数字配对 费用流
摘要： 利用spfa流的性质，我直接拆两半，正解分奇偶（妙），而且判断是否整除且质数我用的是暴力根号，整洁判断质数个数差一（其他非spfa流怎么做？） 阅读全文
posted @ 2017-12-10 10:25 TS_Hugh 阅读(179) 评论(0) 推荐(0) 编辑
【BZOJ 2324】[ZJOI2011]营救皮卡丘 费用流
摘要： 本人实行诱骗拐卖（利用自然分层与实际意义），正解拼接补充（充分利用最大流限制（不浪费任何一个走出去的机会而不是不浪费任何一个已有的流）与问题转换） 阅读全文
posted @ 2017-12-10 10:23 TS_Hugh 阅读(201) 评论(0) 推荐(0) 编辑
2017年12月9日
【BZOJ 2879】[Noi2012]美食节 费用流
摘要： 思路同修车，就是多了一个骚气的操作：动态加边，我们通过spfa流的过程可以知道，我们一次只会跑一流量，最后一层边跑过就不会再悔改，所以说我们只会用到一大片里面的很少的点，所以我们如果可以动态加边的话我们的边的数量就会从n*m*p级别减少到p*n级别，点数的话有些点虽然存在但是由于我们没连上所以就不会 阅读全文
posted @ 2017-12-09 08:41 TS_Hugh 阅读(184) 评论(0) 推荐(0) 编辑
【BZOJ 1070】[SCOI2007]修车 费用流
摘要： 就是拆个点限制一下(两点一排一大片），这道题让我注意到了限制这个重要的词。我们跑网络流跑出来的图都是有一定意义的，一般这个意义就对应了问题的一种方案，一般情况下跑一个不知道对不对的方案是相对容易的我们要做的就是尽可能去限制他，使他正确，有的时候（特别是费用流）我们也要使他计算答案更加简便。 阅读全文
posted @ 2017-12-09 08:40 TS_Hugh 阅读(161) 评论(0) 推荐(0) 编辑
2017年11月9日
Super Moban
摘要： HAO BAN ZI 包括求解，判断无解，求自由变元个数以及标记不确定的变元。来源：http://blog.csdn.net/keshuqi/article/details/51921615 阅读全文
posted @ 2017-11-09 15:30 TS_Hugh 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页