あおいSakura

摘要： 给你一个无向图，要你找一个无弦环。 无弦环是指一个环里面的点除了环连着的点对别的之间都没有边。 阅读全文

摘要： $\prod\limits_{i=1}^{A}\prod\limits_{j=1}^{B}\prod\limits_{k=1}^{C}(\dfrac{\text{lcm}(i,j)}{\gcd(i,k)})^{f(type)}$ 多组数据，要你在 $f(type)$ 分别是 $1,i\times j\times k,\gcd(i,j,k)$ 的时候求式子的值。 阅读全文

摘要： 求这个东西： $\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f_{\gcd(i,j)}$ $f_i$ 是斐波那契额数列的第 $i$ 位。 阅读全文

摘要： 给你 n 个物品，每个有魅力值和价格。 然后一组合法的方案定义为数量最多的一个物品集，使得每个非空子集魅力值的异或和都非 0。 然后你可以修改物品的价格，费用是价格差的平方。 然后给你两个合法方案，要你用最小的费用使得它们在所有合法方案中一个价格和最大，一个最小。 阅读全文

摘要： 给你一个数组，然后你可以花费 1 的费用把一个位置的数加一或者减一。 然后要你用最小的费用使得数组变得严格递增。 阅读全文

摘要： 给你一棵树，会有单点修改，要你在其中求有多少棵子树的权值异或和是一个询问的 k。 阅读全文

摘要： 给你一棵树，点有点权。 然后会给一条树上的链加值，或者要你求一段连续编号的权值和。 阅读全文

摘要： 给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。 阅读全文

摘要： 给你一个纸条，初始每个位置厚度都是 1。 然后会把纸条从某个点往后折，或者问你纸条一段区间的厚度和。 阅读全文

摘要： 给你一个排列，有一些位置没有填上，然后问你有多少种填上的方法满足这个排列的逆序对个数在 l~r 之间。 阅读全文