摘要：
https://codeforces.com/contest/1957/problem/E 题意 记 \(Q_n^k\) 为在 \(n\) 个数中选 \(r\) 个数排列成一圈的方案数，即圆排列数。求 \[\sum_{i=1}^n\sum_{j=1}^i Q_i^j\ \mathrm{mod} \ 阅读全文
摘要：
https://codeforces.com/contest/1920 B还行，C、E good（E据说是很典的dp但我是dp苦手），D、F1无聊，F2不会 A. Satisfying Constraints *800 有 \(n\) 个条件，每个条件形如 \(x\ge k,x\le k\) 或 \ 阅读全文
摘要：
https://codeforces.com/contest/1925 恶心round，从C题开始每题都是一眼看出做法但是细节挺多的题，烦的一比。 A. We Got Everything Covered! *800 给定 \(n,k\)，若所有长度为 \(n\) 且仅由字母表中前 \(k\) 个小 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5157/C 区间加等差数列，区间求和 树状数组，二阶差分 \(b_i = a_i-a_{i-1}\) \(c_i=b_i-b_{i-1}\) \[\sum_{i=1}^n a_i = \sum_{i=1}^n \sum_{j= 阅读全文
摘要：
https://codeforces.com/contest/1922 相当无聊的一场。E题勉强有一丁点意思，F题还行。 A. Tricky Template *800 对包含大小写字母的模式串 \(t\)，称只包含小写字母的串 \(s\) 与 \(t\) 匹配，当且仅当对于每个 \(i\)，若 \ 阅读全文
摘要：
https://codeforces.com/contest/1917 A. Least Product *800 给定整数数组，可以把数组中的数 \(a_i\) 改为 \(0\sim a_i\) 中的任意整数，最小化所有数的乘积，在此基础上使操作次数最少 讨论一下负数的个数和 \(0\) 的个数 阅读全文
摘要：
https://codeforces.com/contest/1918 题目很有意思。A~D vp中过了，但是太太太慢，亟须复健。E赛后过的，交互题真是难调！F看题解过的 A. Brick Wall *800 用砖头砌墙 有形状 \(1\times k\) 的水平砖和形状 \(k \times 1\ 阅读全文
摘要：
C - Friends and Travel costs 168 模拟。 D - Pond 1622 在给定矩阵中找固定尺寸的子矩阵，使中位数最小。 中位数好像经常都是用这个性质吧。 二分答案，在01矩阵上用二维前缀和验证。 E - White Pawn 1750 \([0,2n]\times [0 阅读全文
摘要：
D - Cooking 832 物品分两组，使重量差最小 经典背包，容量为所有物品重量和的一半，最大化重量 E - Rush Hour 2 1710 给定图，每条边 \(u\to v\) 有参数 \(C,D\)，若在 \(t\) 时刻从 \(u\) 出发，则能在 \(t+C+\lfloor \fra 阅读全文
摘要：
B - Permutation Check 16 检查给定数组是不是一个排列 C - POW 63 判断 \(a^c\) 和 \(b^c\) 谁大（int 范围，\(c\ge 1\)，\(a,b\) 可能是负数） c = c % 2 ? 1 : 2，然后特判相等的情况，最后直接做pow比较 D - 阅读全文