摘要：
题目描述 有$n$个正整数$a_i$，你要统计有多少个四元组满足$\mathrm{gcd}(a_i,a_j,a_k,a_l) = 1$。 题解 这道题思路很显然，就是枚举$gcd$的思路。 我们用$f[x]$表示$x$以及$x$的倍数的出现次数，输入时先把该数的出现次数统计了，然后可以$O(n ln 阅读全文
摘要：
题目描述 一开始有$n$个除了颜色完全相同的小球。 定义使用一次膜法的效果是重新排列第$l_i$个到第$r_i$个小球，$Mogician$变完$m$次膜法后，让$Mengbier$猜最终的顺序。 最终，$Mengbier$全部猜错了。$Mengbier$怀疑$Mogician$作弊了，但他没有证据 阅读全文
摘要：
感谢$wljss$给$Sunny\_r$送出[火车头]一枚 阅读全文
摘要：
题目描述 为了固定S p 鸽鸽，whx和zzt来到鸽具商店选购鸽子固定器。 鸽具商店有$n$个不同大小的固定器，现在可以选择至多$m$个来固定S p 鸽鸽。每个固定器有大小$s_i$和牢固程度$v_i$。 如果他们选购的固定器大小不一或是不牢固，固定S p 鸽鸽的时候肯定会很头疼，所以定义选择的物品 阅读全文
摘要：
1.正向问题难以解决可以反过来倒着解决。 2.注意数组大小问题，没有空间限制的时候最好开到数据上限，有利于骗分，万一暴力有点优秀呢(* ^ ▽ ^ *)。 3.多个变量防止搞混，例如结构体里和外面的。 4.做题前先考虑什么条件是无用的，显然可以转化或者“压缩”的条件就不用考虑那么麻烦了。 5.矩阵乘 阅读全文
摘要：
题目描述 在日本的茨城县内共有$N$个城市和$M$条道路。这些城市是根据人口数量的升序排列的，依次编号为$0$到$N 1$。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能从任意一个城市到另外任意一个城市。 你计划了$Q$个行程，这些行程分别编号为$0$至$Q 1$。第$i(0 \le 阅读全文
摘要：
题目描述 给定一个长度为$N$的数列$A_1, A_2, A_3, \ldots, A_N$。 请你求出$\sum_{i=1}^{N}\sum_{j=i+1}^{N}\mathrm{lcm}(A_i,A_j)$的值模$998244353$的结果。 $1\leq N \leq 2 \times 10 阅读全文
摘要：
题目描述 你面临$n$名参赛者的挑战，最终要将他们全部战胜。 每一轮中，都会淘汰一些选手；你会得到这一轮奖金池中 被淘汰者 除以 这一轮对手总数 比例的奖金。 例如某一轮有$10$个对手，淘汰了$3$个，那么你将获得奖金池中$\frac{3}{10}$的奖金。 假设每一轮的奖金池均为一元，$Mirk 阅读全文