Q779的博客

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

2022-07-29 OI

算法数学

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

2022-07-29 OI

数学总结

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

2022-07-29 OI

算法数学 DP

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

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_{l+1}^{ {a

2022-07-28 OI

算法数学

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

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{a}{b}

2022-07-28 OI

算法数学

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

2022-07-28 OI

算法图论

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

2022-07-28 OI

算法数学

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

2022-07-28 OI

算法数学

模拟赛题讲解[8]来自 Roundgod 2022-07-27 noi.ac #2681 题目描述：给定一个有向图 $G=(V,E)$ ，其中顶点个数 $\vert V\vert=n$, 边数 $\vert E\vert=m$。顶点编号为

2022-07-28 OI

算法图论