wapmhac0523

摘要： T1 考场用时：$30$ min 期望得分：$100$ pts 实际得分：$100$ pts 考虑最小的单元是 $4=2\times 2$，所以对于所有的数按照 $\mod 4$ 的余数来分四类。 对于比较小的数，打表求出，大的一定有解，构造方案在注释里。 #include<bits/stdc++. 阅读全文

摘要： T1 考场用时：$2.5$ h 这题一直没有理解题意，然后去手模样例模不出来，看了很久题，题目所要求的是一个随机序列的期望顺序对数，容易发现对于一个固定的序列，不管怎么打乱它，逆序对与顺序对的个数只和不变，而顺序对与逆序对的地位完全相等，所以其期望个数也应当完全相等，所以答案即为 $\frac{顺序 阅读全文

摘要： T1 用时：1.5h 赛时 $30$ min切了，对着错大样例调了 $1$ h。 #include<bits/stdc++.h> #define ll long long #define int long long //#define ull unsigned long long #define l 阅读全文

摘要： T1 用时：约 $30$ min 首先不难发现，若干个人组成的集合 $A$ 若满足条件的话，当且仅当对于每一个元素 $A_i$，都有 $b_{A_i}\le \sum a_{A_j}-a_{A_i}$，也即 $b_{A_i}+a_{A_i}\le \sum a_{A_j}$。 所以可以考虑枚举左边的 阅读全文

摘要： T1 用时：约 $100$ min 这个题用的时间最多，主要原因还是想多了，应该注意多观察一下题目性质： 题目要求求出这个式子的正整数解个数： $\frac{a}{x}+\frac{b}{c}=\frac{d}{y}$ 显然根据初中数学我们有： $x=\frac{acy}{dc-by}$ 所以显然 阅读全文

摘要： 今天终于开坑了，开始学数数。 基本原理 加法原理：对于一件事，有 $n$ 种方法，其中第 $i$ 种方法有 $a_i$ 个方案，则总方案是 $\sum_{i=1}^n a_i$. 乘法原理：对于若干件相互独立的事，第 $i$ 件事有 $a_i$ 种方法，则总方案数为 $\prod_{i=1}^n a 阅读全文

摘要： 网络瘤 前言：关于网络流有个生动的比喻，想象一个自来水厂向各处供水，自来水厂有无限多的水，但每条管子单位时间内允许的最大流量有限，现在钦定一个出水口为汇点，现在要做的就是在满足每一条管子不爆的情况下，最大化汇点流出的水量。 一、几个定义 1.网络 对于有向图 $G=(V,E)$，其中每条边 $(u, 阅读全文

摘要： 考虑这样一个题：SP3267 DQUERY - D-query。 一种朴素的暴力是对于每一组询问，将 $[l,r]$ 扫一遍，开桶记录答案，复杂度 $O(nm)$。 发现其实上面的算法之所以跑得慢是因为我们重复计算的很多个数的贡献，比如第一次询问是 $[5,10]$，而第二次查询的是 $[6,11] 阅读全文

摘要： 尽管这玩意叫扩展中国剩余定理，但它跟CRT一点关系没有，你只需要会exgcd即可。 考虑这样的一组模线性同余方程组： $$ \begin{cases} x\equiv b_1 \pmod {a_1}\ x\equiv b_2 \pmod{a_2}\ \ \ \ \ \ \vdots\ x \equi 阅读全文

摘要： 给定形如这样的方程组： $$ \begin{cases} x\equiv b_1 \pmod {a_1}\ x\equiv b_2 \pmod{a_2}\ \ \ \ \ \ \vdots\ x \equiv b_n \pmod{a_n} \end{cases} $$ 其中 $a_i$ 两两互质，求 阅读全文