摘要：
"Link" 考虑点$(x,y)$的贡献，设$k=x^2+y^2$，那么贡献为： $$ \begin{aligned} &\sum\limits_{i=k}^n\sum\limits_{j=k}^ij\\ =&\sum\limits_{i=k}^n{i+1\choose 2} {k\choose 2 阅读全文
摘要：
"Link" 设第$i$个球到左/右边的洞的距离为$d_{2i 1},d_{2i}$，这次推完球之后$d\rightarrow d'$。 首先显然有$|d'|=|d| 2$。 如果我们把第$k+1$个球向左推，那么$d'=\{d_1,\cdots,d_{2k 1},d_{2k}+d_{2k+1}+d 阅读全文
摘要：
"Link" 若存在两个不为$1$且相邻的数，那么后面的数都会相等。 那么设$f_i$表示填$[i,n]$位置的方案数，边界为$f_n=n,f_{n 1}=n^2$。 考虑如何进行转移。 $\text{1:}$填一个$x(x\in(1,n i])$然后后面接$x$个$1$，即$f_i\leftarr 阅读全文
摘要：
"Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 阅读全文