模拟赛题讲解[9]来自 Roundgod 2022-07-29 noi.ac #2693 原题来自 ABC172E NEQ 问题描述： 给定 $n,m$，你需要计算满足以下条件的数组对 $A=[a_1,a_2,\dots,a_n]$ 和 $

hdu4135 Co-prime 题解题目链接：hdu4135 Co-prime 题意： $T$ 组数据，每组给出 $a,b,n$ ，求区间 $[a,b]$ 中有多少个数与 $n$ 互质。 Given a number $N$, you

OI数学总结-组合数学施工中，咕咕咕…. 排列组合更多详见 小蓝书 16.1 下面两个指的是无重复的排列与组合 排列数从 $n$ 个不同元素中取 $k(k\le n)$ 个不同元素，并按一定顺序排成一列的方案数 \mathrm{A}_{n

CF1000D Yet Another Problem On a Subsequence 题解题目链接：CF1000D Yet Another Problem On a Subsequence 题意： 如果一个数组 $[a_1,a_2,a

ABC210E Ring MST 题解题目链接：ABC210E Ring MST 题意：给定一张 $n$ 个点的无向图，顶点的编号为 $0,1,\dots,n−1$ 。同时给出两个长度为 $m$ 的数组 $a_1,a_2,\dots,a_

一些闲着无聊可以瞎背背的常数，比如$e = \tt{2.718281828}$,$\pi = \tt{3.141592654}$,$\ln \pi = \tt{1.1447}$,$\sqrt{\pi} = \tt{1.7725}$等等...

CF906D Power Tower 题解题目链接：CF906D Power Tower 题意：给定长度为 $n$ 的序列 $a_i$ 和模数 $p$ $Q$ 次询问区间 $[l,r]$ 的 a_l^{ {a_{l+1}^{ {a

2.3 和式的处理一、定律设 $K$ 为任意一个有限整数集合，则有 \begin{aligned} \sum_{k\in K}ca_k&=c\sum_{k\in K}a_k &(\texttt{分配律}) \\[6pt]\sum_{k\i

CF1485C Floor and Mod 题解题目链接：CF1485C Floor and Mod 题意： 多组询问。给定 $x,y$ ，求 $1\le a\le x,1\le b\le y$ 且 $\lfloor\frac{a}{b}

CF427C Checkposts 题解题目链接：CF427C Checkposts 题意： 懒得贴翻译，那个翻译太烂了 Your city has $ n $ junctions. There are $ m $ one-way roa

洛谷P2424 约数和 题解题目链接：P2424 约数和 题意： 对于一个数 $X$，函数 $f(X)$ 表示 $X$ 所有约数的和。例如：$f(6)=1+2+3+6=12$。对于一个 $X$，Smart 可以很快的算出 $f(X)$。现

CF1295D Same GCDs 题解题目链接：CF1295D Same GCDs 题意： 求 \sum_{x=0}^{m-1} [\gcd(a, m) = \gcd(a + x, m)]多组测试数据, $T \leq 50,\ 1