摘要：
"传送门" $A$ 直接把每个字母作为一个字符串，如果某个串和它前面的相同，那么就把这个字母和它后面那个字母接起来。然而我并不会证明这个贪心的正确性 $B$ 考试的时候我简直就是个$zz$ 首先不考虑分给这些人的顺序，最后把答案乘上个$n!$就行了 $\sum (c_i a_i)=\sum c_i 阅读全文
摘要：
"传送门" $A$ 咕咕 $B$ 咕咕 cpp //quming include define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i 阅读全文
摘要：
"传送门" $A$ 咕咕 $B$ 一开始想歪了…… 枚举$2$操作的次数$k$，然后用单调队列优化就行了 $E$ 果然我的$dp$菜的跟什么一样的…… 首先把机器人的移动看做出口的移动，那么如果出口往左移动了一格，它在右边就会有一整列不能走，走其他方向同理 那么我们记一个$dp[u][d][l][r 阅读全文
摘要：
"传送门" $A$ 咕咕 $B$ 不难发现每个数能和自己匹配就和自己匹配，最多只会和左边右边分别匹配一次，那么我们记$f_{i,0/1}$表示考虑$i$，且$i$留下了$0/1$个的方案数，从左往右$dp$即可 $C$ 重新标号之后发现一直进行操作$2$的话奇数位上的只能一直在奇数位上，那么一个偶数 阅读全文
摘要：
"传送门" $A$ 咕咕咕 $F$题咕了 阅读全文
摘要：
"传送门" $A$ 咕咕 $B$ 模拟一下就行了 $D$ 以边的序号为边权建出$kruskal$重构树，然后二分最大的序号，判断是否合法就行了 $E$ 如果我们把所有的$a_i$降序排序，那么我们可以画出一个网格图，其中第$i$列有$a_i$个格子，初始在$1,1$，第一个操作对应往右走，第二个操作 阅读全文
摘要：
"传送门" $A$ 咕咕咕 $E$ 好吧的确还是比较菜…… 我们把${a_i+b_i+a_j+b_j\choose a_i+a_j}$变成从$( a_i, b_i)$走到$(a_j,b_j)$的方案数，那么可以直接通过$O(MAX^2)$的$dp$算出$\sum_{i=1}^n\sum_{j=1}^ 阅读全文
摘要：
参考资料：牛客题解 即对于两个线性空间$V_1,V_2$，求它们的交$V_1\cap V_2$ 首先，两个线性空间的交显然还是线性空间 引理：若 $V_1,V_2$ 是线性空间，$B_1,B_2$ 分别是他们的一组基，令 $W=B_2 \cap V_1$ ，若 $B_1 \cup (B2 \setm 阅读全文
摘要：
"传送门" 按做题的顺序写好了…… $K$ 对于$0$的情况单独考虑，剩下的一定是后面两个或更多的$0$加上前面一堆是$3$的倍数的数，后面$0$的情况可以预处理一下，前面只要记一下模$3$分别余$0/1/2$的数各有多少个就可以了 $J$ 跑分层最短路，记$dis[i][j]$表示走了$i$条免费 阅读全文