ganking

摘要： [abc236_e](https://atcoder.jp/contests/abc236/tasks/abc236_e) 二分+判断 如果是平均数，我们只需将每个数-mid，然后dp判断是和是否大于等于0即可 如果是中位数，那么我们将a[i]=mid看作1，然后dp判断是否大于0即可 ```cpp 阅读全文

摘要： [abc270d](https://atcoder.jp/contests/abc270/tasks/abc270_d) 直接贪心每次取最大的会有问题，比如说下面的例子 11 2 4 5 我们考虑dp $f[i]$表示在先手的情况下，有i个石头的局面，最多能拿多少个石头，同时记录$g[i]$表示选的 阅读全文

摘要： [0 vs 1](https://acm.hdu.edu.cn/showproblem.php?pid=7365) 首先如果两端不同肯定只能直接选。 两端都选不了直接失败。 不妨设现在是zero在选， 从左边来010101交替，如果先出现了一个00 比如 01010100.....10 那么我们就能 阅读全文

摘要： [C. 0689](https://codeforces.com/gym/104460/problem/C) 我们考虑i作为左端点的贡献。 我们强制翻转之后i这个点与原来不同，因为假如翻转之后i和原来相同，我们显然可以将这个翻转区间的左右端点往中间缩小1，也就是它会在更大的i被计算。 另一个问题，对 阅读全文

摘要： [E - Swap](https://atcoder.jp/contests/abc227/tasks/abc227_e) 首先我们注意到，加入我们想要一个串T，那么最小步数是唯一的。 设$f[i][j][e][y]$表示当前到第i个字符，一共用掉了j次，前面有e个E，y个Y。 然后转移即可，因为k 阅读全文

摘要： [E - Make it Palindrome](https://atcoder.jp/contests/abc290/tasks/abc290_e) 我们考虑一对(j,i)的贡献，假如$s[i] \neq s[j]$，就会产生贡献，它们的贡献就是 min(j,n-i-+1)，那么我们考虑分开计算两 阅读全文

摘要： [传送门](https://www.luogu.com.cn/problem/P3704) 跟YY的gcd如出一辙，得到一个显然的柿子 $$\prod_{k} F_{k}^{z} $$ $$z= \sum _{d} \mu(d) \lfloor\frac{n}{kd} \rfloor \lfloor 阅读全文

摘要： [传送门](https://www.luogu.com.cn/problem/P2257) 首先得到一个非常显然的柿子 $$ \sum_{p} \sum_{d} \lfloor\frac{n}{pd}\rfloor \lfloor\frac{m}{pd}\rfloor $$ 我们可以考虑T=pd，然 阅读全文

摘要： [String and GCD](https://acm.hdu.edu.cn/showproblem.php?pid=7319) 首先我们需要用kmp的fail建树，然后需要利用到欧拉反演。 $$n=\sum_{d|n} \varphi(d)$$ 对于这题来说 $$(i,j)=\sum_{d|(i 阅读全文

摘要： [Contest](https://ac.nowcoder.com/acm/problem/13947) 本来以为要cdq什么的 看了题解之后发现它的排名是不重的（题目里好像没说啊）。 那么我们可以发现，对于两个三元组，如果对答案造成贡献，那么它们的关系一定是两个大于一个小于 或是两个小于一个大于， 阅读全文