摘要:
D题 题目就是让你找出题面中拼错的单词,拼错的字母组合成一句话就是正确的题面。 two plus xor of third and min elements cpp include using namespace std; int n, a[10000], minn; int main () { s 阅读全文
摘要:
既然 $ n \leq 2000$ 那我们就假使所有的 $n = 2000 $ ~~主要是为了方便~~。再使 $x = \sum_{i=1} ^ {1999}$ 以及 $a_1=a_2=a_3=...=a_{1998}=0 $,$a_{1999}= d$,$a_{2000}=x+d$。 正确答案就应 阅读全文
摘要:
Description 给定n个点,m条边,k个标记点,hack掉给出的程序。 Solution 先考虑不可能hack掉的情况。当所有点都是标记点的时候肯定不能hack掉,也就是$n=k$。还有就是$m n (n 1) / 2 k + 1$(也就是最多可构造的边)。 能hack的情况下,我们先将标记 阅读全文
摘要:
Solution 一看就是很水的区间DP $dp[i][j]$表示区间$[l,r]$都涂成同色的代价。 $dp[i][j] = min( dp[i][j], dp[i][k] + dp[k][j] + 1)$ cpp include using namespace std; int n, x, a[ 阅读全文
摘要:
定义哈希函数 $H(c)=\sum_{i = 1} ^ m c_i b^{m i}$ $H(C,K+1)=H(C,K) b+C_{K+1}$(K个坏字母) 用long long 阅读全文
摘要:
Description 给一棵树,每个点是子节点的最大值或最小值,将叶子节点填上整数,使这棵树的根最大。 Solution 明显的$dp$题,代码很短。 分类讨论如下: 1、如果是叶子节点,$d_x = 1$ 2、如果是$min$节点,$d_x =\sum_{y \in son_x} d_y$ 3、 阅读全文