ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \[\sum_i\sum_j (A_i+A_j)^X[i<j] \] \(N\le 2\times 10^5,K\le 300 ...

比赛link 施工中…… 比赛小结 净贡献若干发罚时 /cy D. Gambling Monster 题意 有一个转盘，每次转动得到 \(0\sim n-1\)（\(n\) 为 \(2\) ...

AB 签到 C 大力DP，f[i][j]表示走到当前位置的方案数，但问题是无法考虑没走过路径的未填位置。不过很好解决，向右走的时候实际方案=原方案数*3^(走过的列下侧的未填位置数)，向下走的时 ...

D 对于一个序列，相同的对数有\(2{2^{N-1}\choose 2}\)，不同的对数有\((2^{N-1})^2\) 假设选了\(len\)个序列，那么应该满足: \[\begin{aligned} len\cdot 2{2^{N-1}\choose 2}=n\cdot {2^N ...

目录 4. 寻找两个正序数组的中位数 10. 正则表达式匹配 23. 合并K个升序链表 25. K 个一组翻转链表 30. 串联所有单词的子串 32. 最长 ...

本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 ...

前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增，具体来说我们先假设第一个盒子里是石头，否则直接返回 \(1\) 即可。那么我们第一次 ...

颓！颓！颓！（bushi upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...