Dark Romance

摘要： 题目传送门 题目大意 给出一个 \(n\) 个点的树，现在有 \(m\) 次操作，每次可以选择一个链 \(s,t\)，，然后这条链上每个点都会增加一个相同属性，问对于每一个点有与它相同属性的有多少个点的答案之和。 \(n,m\le10^5\) 思路 你发现对于每一个点计算的时候答案其实就是所有包含它 阅读全文

摘要： 题目传送门 题目大意 给出一个长度为 \(n\) 的字符串，对于每个 \(k\in [0,n]\)，求出有多少个长度为 \(m\) 的字符串满足两者最长公共子序列长度为 \(k\)。 \(n\le 15,m\le 10^3\)，答案对 $10^9+7$ 取模。 思路 难得扣shi。。。 首先，我们发 阅读全文

摘要： 题目传送门 题目大意 给出一个残缺的字符串，每个位置都 \(\in[0,9]\)。有 \(m\) 中贡献，即 \(s,k\)，表示该字符串中没出现一次 \(s\)，贡献便乘上 \(k\)。最后对贡献求 \(c\) 次根，其中 \(c\) 是总出现次数。求贡献的最大值。 字符串长度以及贡献字符串长度之 阅读全文

摘要： 题目传送门 题目大意 给出一个长度为 \(n\) 的数组，选出一些数异或之和为 \(s1\)，其余数异或之和为 \(s2\)，求 \(s1+s2\) 最大时 \(s1\) 的最小值。 思路 你发现如果你设 \(s\) 为所有数的异或和，那么如果 \(s\) 某一位为 $0$ 就可以拆成$1\oplu 阅读全文

摘要： Sue的小球 名次排序问题 方块消除 奥运物流 Sue的小球 题目大意 有 \(n\) 个小球在下落，初始位置 \((x_i,y_i)\)，下落速度为 \(v_i\)。你初始位置在 \(x_0\)，速度为 $1$。我们定义一个小球的贡献为接到它的时候它的纵坐标。问接到每个小球（接只接一次）的贡献之和 阅读全文

摘要： 题目传送门 题目大意 给出 \(n,m,k\) ，表示有一个 \(n\times m\) 的网格，第 \(k\) 行已经确定了，每个格子只能填 $1,2,3$，但是必须满足相邻格子颜色不同，问有多少种合法方案。 $1\le k\le n\le 10^4,m\le 5$ 思路 因为这道题目并不难，所以 阅读全文

摘要： 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条无向边的图，每个点都有一个 \(\in [0,1]\) 的权值，每次可以选择一条边，然后将该边相连两点权值异或上 $1$。问有多少种选择方法使得每个点的权值都变为 $0$。（每条边只能选择一次） 但是这个问题太简单了，所以你要求删掉每个 阅读全文

摘要： 题目传送门 题目大意 给出一个 \(n\) 个点的图，每个点都有一个权值 \(f_i\) ，如果 \(f_i=-1\) 表示 \(i\) 这个点是坏的。定义一个点是有用的当且仅当它不是坏的，并且它连的点中至少有一个点不是坏的。问有多少种生成树满足有用的点的权值之和 \(\le \lim\)。 \(n 阅读全文

摘要： 题目传送门 题目大意 给出 \(M,k\) ，求出 \(\sum_{x|M}\sigma(x)^k\) 给出 \(P_i\)，满足 \(n=\prod_{i=1}^{n}a_i^{P_i}\)，其中 \(a_i\) 是第 \(i\) 个质数。 对于 $45%$ 的数据点满足 \(k\le 10^5\ 阅读全文

摘要： 题目传送门 题目大意 给出 \(n\) 个圆，求它们并的面积大小。 \(n\le 10^3\) 思路 如果您不会自适应辛普森法，请戳这里学习 其实我们发现，如果我们设 \(f(x)\) 表示 \(x=x\) 这条直线与所有圆的交的线段的长度，那么答案就是： \(\int^{+\infty}_{-\i 阅读全文