2018年12月3日
【模板】动态主席树
摘要： 如题，这是一个模板。。。 阅读全文
posted @ 2018-12-03 12:34 Christopher_Yan 阅读(224) 评论(0) 推荐(0)
【模板】静态主席树
摘要： 如题，这是一个模板。。。 阅读全文
posted @ 2018-12-03 12:33 Christopher_Yan 阅读(95) 评论(0) 推荐(0)
【模板】替罪羊树
摘要： 如题，这是一个模板。。。 阅读全文
posted @ 2018-12-03 12:31 Christopher_Yan 阅读(143) 评论(0) 推荐(0)
【模板】Splay
摘要： 如题，这是一个模板。。。 阅读全文
posted @ 2018-12-03 12:29 Christopher_Yan 阅读(191) 评论(0) 推荐(0)
洛谷 2387/BZOJ 3669 魔法森林
摘要： 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够 阅读全文
posted @ 2018-12-03 12:27 Christopher_Yan 阅读(333) 评论(1) 推荐(0)
2018年11月20日
洛谷 2622 关灯问题Ⅱ
摘要： 状压DP练习题 阅读全文
posted @ 2018-11-20 16:25 Christopher_Yan 阅读(113) 评论(0) 推荐(0)
2018年11月8日
乘法逆元总结
摘要： #include #include #include #include int n, p, x, y, inv[101010], iNv[101010], fac[101010]; //欧拉定理求逆元 inline long long fast_pow(int a, int b) { long long ans = 1; while (b) { ... 阅读全文
posted @ 2018-11-08 21:46 Christopher_Yan 阅读(168) 评论(0) 推荐(0)
Manacher 算法
摘要： 回文串匹配！！！！NOIp回来在更。 阅读全文
posted @ 2018-11-08 12:44 Christopher_Yan 阅读(132) 评论(0) 推荐(0)
2018年11月6日
洛谷 1442 铁球落地
摘要： 核心思想：离散化 + 线段树 + DP 离散化就不用说了（话说这题也没给数据范围），一套常规离散操作处理一下所有横坐标。 然后从低到高对每个板子在线段树上做区间赋值，并预处理出每个板子的左右落点。 最后像数字三角形一样做一下DP就好了。 DP的时候： 设dp[i][0/1]表示从左/右转移上来的最大 阅读全文
posted @ 2018-11-06 13:38 Christopher_Yan 阅读(275) 评论(0) 推荐(1)
2018年11月3日
洛谷 3385 【模板】负环
摘要： 一道判断负环的模板题。 这里主要介绍三种判断负环的方法。 1.BFS_SPFA方法A 我们可以通过记录每个点的入队次数来判断负环是否存在，不难看出：一个点的入队次数一旦超过n次，则图中一定有负环存在。效率不高，不再提供代码。 2.BFS_SPFA方法B 我们可以记录每个点到源点最短路上经过了几个点， 阅读全文
posted @ 2018-11-03 11:22 Christopher_Yan 阅读(255) 评论(0) 推荐(0)