摘要：
4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时 阅读全文
posted @ 2017-03-01 21:08
知る奇迹に
阅读(150)
评论(0)
推荐(0)
摘要：
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)
摘要：
1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方 阅读全文
posted @ 2017-02-23 15:40
知る奇迹に
阅读(1130)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-02-23 13:44
知る奇迹に
阅读(1)
评论(0)
推荐(0)
摘要：
2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序 阅读全文
posted @ 2017-02-22 20:45
知る奇迹に
阅读(183)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/757/problem/C 题目大意：有n个导管，每个体育馆有k种神奇宝贝，然后所有的n个体育馆中，一共有m中神奇宝贝。可知，每个神奇宝贝中都可以相互转化。问，有多少种转化方式，使得每个体育馆里面的所有类型的数目不变（可以所有的不转化） 思 阅读全文
posted @ 2017-02-22 20:09
知る奇迹に
阅读(235)
评论(0)
推荐(0)
摘要：
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
知る奇迹に
阅读(409)
评论(0)
推荐(0)
摘要：
分块和莫队都是xjb搞的东西，但是分块是用来解决在线的问题的，莫队是用来解决离线的问题的。 当你发现一个算法没法可做并且可以离线的话，你就可以尝试使用莫队算法。 当然，如果存在乱七八糟的更新的东西的话，你就可以用分块去做 分块的学习的链接：戳这里 分块的精髓就是如何分块，其他的查询和询问操作的话每道 阅读全文
posted @ 2017-02-09 20:18
知る奇迹に
阅读(152)
评论(0)
推荐(0)
摘要：
资料来自于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)
浙公网安备 33010602011771号