摘要：
给你一棵树，每个点有个权值。 然后有一个一开始是空集的集合，然后要你维护一下操作： 在集合中插入一个之前没有的元素，或者删去一个集合中的元素。 把树的一条边删去并加一条边，保证还是一棵树。 询问一条路径中有多少个点的权值在集合中出现。 阅读全文
摘要：
你有一个多重集合，一开始有一个数，然后你可以做无限次两种操作之一： 选两个正整数 a,b，删掉它们并加入 a^b。 选一个正整数可以表示为 a^b 的形式（其中 a,b 不小于 2），删去它并加入 a,b。 然后问你 [1,n] 中有多少个数作为一开始集合中的数能使得可以通过变换得到任意数。 阅读全文
摘要：
给你一个 n*n 的矩阵 A，然后要你构造一个矩阵 B 使得对于每个位置 B 的值都不小于 A 的，并且 B 满足 Bi+1,j+1+Bi,j=Bi+1,j+Bi,j+1 阅读全文
摘要：
一个二分图，有一些带权边，保证有完美匹配。 求一种最大匹配的方案使得匹配边的边权和最大。 阅读全文