Q779的博客

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

2022-07-29 OI

算法数学

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

2022-07-29 OI

算法数学

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

2022-07-29 OI

总结数学

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

2022-07-29 OI

算法数学 DP

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

2022-07-29 OI

算法图论数学

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

2022-07-28 OI

数学

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

2022-07-28 OI

算法数学

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

2022-07-28 笔记

数学

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

2022-07-28 OI

算法数学

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

2022-07-28 OI

算法图论

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

2022-07-28 OI

算法数学

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

2022-07-28 OI

算法数学