蒟蒻JHY

摘要： 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(val 阅读全文

摘要： Discription Eighth-grader Vova is on duty today in the class. After classes, he went into the office to wash the board, and found on it the number n. 阅读全文

摘要： Discription You have a team of N people. For a particular task, you can pick any non-empty subset of people. The cost of having x people for the task 阅读全文

摘要： Discription Bash got tired on his journey to become the greatest Pokemon master. So he decides to take a break and play with functions. Bash defines a 阅读全文

摘要： 给个题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1714 显然每个人只有两种选择：C或者A/B。而且后一种只和这个人的年龄有关 阅读全文

摘要： 闲的没事打了打一个splay，，，，， 注意只要是遍历数据结构就要下传标记！！！！ 只要是修改就要维护所有受到影响的！！！ 希望以后不要再犯这种zz错误了hhh 阅读全文

摘要： 题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 阅读全文

摘要： 题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 阅读全文

摘要： 可以发现最优的方案就是一个循环节内互换。 所以一个有n个元素，c个循环节的置换的交换次数(最少)是n-c。 然后就可以递推了，把i插入到前i-1个元素构成的置换中，要么新成立一个循环，要么加入到之前的任意循环中去。 所以f[i][j]=f[i-1][j]+f[i-1][j-1]*(i-1) 阅读全文

摘要： 这只是蓝书上的一道KMP水题。。。然后对于最长前缀的循环证明我就不说了。。。 阅读全文