摘要：
A 注意到$\sum (x_i-x_j) = n \sum x_i^2-(\sum x_i)^2$ $DP$求出选$i$个点横坐标总和$x$纵坐标总和$y$时距离平方最大值即可 B 先填$\lfloor\frac{m}{n}\rfloor n$个$n$, 然后递归考虑子问题$\text{(m%n,n 阅读全文
摘要：
A 题意 要求构造集合$A,B$, 使得$A+A$与$B+B$相同 只有$n$为$2$的幂时合法, 构造可以初始化$A_0=1,B_0=2$ 然后让$A_{i+2^x}=B_{i}+2^{x+1},B_{i+2^x}=A_{i}+2^{x+1}$ #include <bits/stdc++.h> # 阅读全文
摘要：
1. 高斯消元 求矩阵逆, 增广单位阵然后消元 求行列式, 先消元后对角线乘积即为行列式 https://codeforces.com/contest/832/submission/61763466 (取模) https://codeforces.com/contest/1344/submissio 阅读全文
摘要：
639 Div. 1 D 题意 给定序列$a$, 求一个序列$b$, 满足$b_i\le a_i, \sum b_i=k$, 并且$\sum b_i(a_i-b_i^2)$最大 假设$b_i=x$, 那么增加$b_i$后$f$增加$-1+a-3x-3x^2$, 每次贪心每次取增量最大的一定最优 所以 阅读全文
摘要：
AGC043 A 范围很小, 直接$O(n^4)dp$ B 题意 给定长$n$的序列$a$, 只含$1,2,3$. 有$f_{k,x}=|f_{k-1,x}-f_{k-1,x+1}|,f_{1,x}=a_x$. 求$f_{n,1}$ 先特判掉$n=1$的情况, 那么答案只能为$0,1,2$ 答案的奇 阅读全文
摘要：
2018 IME Tryouts ABDFHIJK 签到 C 暴力dfs E upsolved 分别考虑每种进攻, 对应位看成$1$, 其余位看成$0$, 那么假设以$x$开头, 有效次数就为$\sum\limits_{i=x}^{x+n-1}a_i b_{i-x}$ 差为定值, 把$b$翻转一下然 阅读全文