Hangzhou

目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了，现在脑子里一团糟，赛时的记忆已经不太清楚了。 省流版：搏一搏单车变摩托，但是怂了。 赛时 M 开局我正开，有中文题面好评 ......

A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......

Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......

思维 Link ICPC2022Hangzhou D Money Game Question \(n\) 个人围成一圈，初始每个人有 \(a_i\) 元，每轮第 \(i\) 个人给第 \((i+1)\%N\) 个人自己一半的钱，问第 \(2022^{1024}\) 轮后每个人的钱 Solution ......

题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......

The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......

Subarrays 给定一个长度为n的由正整数组成的序列，请你输出该序列中子段和能被$k$整除的所有符合要求的子段数量 题解：组合计数 + 前缀和 + 思维 $$ sum[l,r]\ \ mod\ \ k = 0\ (sum[r]-sum[l-1]) \ \ mod \ \ k = 0\ sum[r ......

###https://codeforces.com/gym/104090/problem/K 题意：给你n个字符串，在给你m个字符大小顺序规则。求逆序对数量。 ###1. 常规求这n个字符串的逆序对数量O(n^2)的时间复杂度，必爆，肯定要想办法优化，就往预处理上想。 ###2. 在不同规则下，比较 ......