摘要：
G - 逆序对 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a 阅读全文
摘要：
B - Fedya and Maths 原题链接 思路 找到规律发现答案以4为周期循环 如果被4整除那么答案则为4，否则答案为0 疑难 一个长度为$10^5$的数怎么对4进行取模运算？ 分别取模 如： $$ 12345678987654321 \ \ mod \ \ 4 $$ $$ = (12345 阅读全文
摘要：
A - k-rounding [原题链接] 思路 求$n$和$10^k$的最小公倍数 最小公倍数和最大公因数的关系 $a \cdot b = 最小公倍数 \cdot 最大公因数$ 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstri 阅读全文
摘要：
F - 树状数组 2 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 $x$； 求出某一个数的值。 输入格式 第一行包含两个整数 $N$、$M$，分别表示该数列数字的个数和操作的总个数。 第二行包含 $N$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 阅读全文
摘要：
E - 树状数组 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含两个正整数 $n,m$，分别表示该数列数字的个数和操作的总个数。 第二行包含 $n$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 $i 阅读全文
摘要：
B - Learning Languages 原题链接 思路 由于可以传译，所以可以将共同语言（包括传译）者视为一个集合（合并），最后查询总共集合数-1就是答案 注意 特判：有可能有公司所有人一种语言都不会，而答案不应为-1，所以需要特判 代码 点击查看代码 #include<iostream> # 阅读全文
摘要：
A - 并查集 思路 模板 注意 01串的处理 代码 点击查看代码 #include<iostream> using namespace std; #define X first #define Y second typedef pair<int,int> pii; typedef long lon 阅读全文
摘要：
B - 滑雪 原题链接 思路 $定义f(i,j)为从坐标(i,j)出发的最大值$ $状态转移方程f(i,j) = max(f(i+dx[k],j+dy[k]))$ $答案为max(f(1,1),f(1,2),...,f(n,m))$ 注意 $维护dp顺序使得坡度更低的坐标先被计算pair<int,p 阅读全文
摘要：
摆花 原题链接 思路 $\text { 有 } n \text { 个数 }\left(c_{1}, c_{2}, \ldots, c_{n}\right) ， 0 \leqslant c_{i} \leqslant a_{i} \text {, 求有多少种方案数使 } \sum_{i=1}^{n} 阅读全文