02 2017 档案

dfs序+主席树 BZOJ 2588 当然树链剖分+主席树也可以？
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2017-02-28 22:36 知る奇迹に 阅读(192) 评论(0) 推荐(0)
树链剖分题目列表
该文被密码保护。
posted @ 2017-02-24 19:24 知る奇迹に 阅读(12) 评论(0) 推荐(0)
最小生成树的边的概念问题！！！ 最小生成树的计数 bzoj 1016
摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方 阅读全文
posted @ 2017-02-23 15:40 知る奇迹に 阅读(1127) 评论(0) 推荐(0)
网络流之：平面图转对偶图跑最短路 Bzoj 1001
该文被密码保护。
posted @ 2017-02-23 13:44 知る奇迹に 阅读(1) 评论(0) 推荐(0)
BZOJ 2083 vector的巧用+二分
摘要：2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序 阅读全文
posted @ 2017-02-22 20:45 知る奇迹に 阅读(182) 评论(0) 推荐(0)
vector的哈希值 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) C
摘要：http://codeforces.com/contest/757/problem/C 题目大意：有n个导管，每个体育馆有k种神奇宝贝，然后所有的n个体育馆中，一共有m中神奇宝贝。可知，每个神奇宝贝中都可以相互转化。问，有多少种转化方式，使得每个体育馆里面的所有类型的数目不变（可以所有的不转化） 思 阅读全文
posted @ 2017-02-22 20:09 知る奇迹に 阅读(234) 评论(0) 推荐(0)
codeforces Good bye 2016 E 线段树维护dp区间合并
摘要：codeforces Good bye 2016 E 线段树维护dp区间合并 题目大意：给你一个字符串，范围为‘0’~'9'，定义一个ugly的串，即串中的子串不能有2016，但是一定要有2017，问，最少删除多少个字符，使得串中符合ugly串？ 思路：定义dp(i, j)，其中i=5，j=5，因为 阅读全文
posted @ 2017-02-22 11:50 知る奇迹に 阅读(407) 评论(0) 推荐(0)
莫对 和分块 模板
摘要：分块和莫队都是xjb搞的东西，但是分块是用来解决在线的问题的，莫队是用来解决离线的问题的。 当你发现一个算法没法可做并且可以离线的话，你就可以尝试使用莫队算法。 当然，如果存在乱七八糟的更新的东西的话，你就可以用分块去做 分块的学习的链接：戳这里 分块的精髓就是如何分块，其他的查询和询问操作的话每道 阅读全文
posted @ 2017-02-09 20:18 知る奇迹に 阅读(152) 评论(0) 推荐(0)
字符串hash的学习部分 可以算是模板？
摘要：资料来自于http://www.bilibili.com/video/av7230433/ 定义这个字符串为s ①单hash hash[i] = (hash[i - 1] * p + idx(s[i])) % mod ②双hash（更加保险） hash1[i] = (hash1[i - 1] * p 阅读全文
posted @ 2017-02-06 19:31 知る奇迹に 阅读(90) 评论(0) 推荐(0)
AC自动机模板
摘要：这里仅以hdu 2222的题目的自动机为模板。 该模板来自于http://www.bilibili.com/video/av6295004/index_2.html 阅读全文
posted @ 2017-02-06 17:18 知る奇迹に 阅读(145) 评论(0) 推荐(0)