2023 年 6月 17 日随笔档案 - nannandbk

2023年6月17日

摘要： # Combinatorial Number ## 一、[组合数取模1：](http://oj.daimayuan.top/course/12/problem/524) #### 例题：回答T组询问，输出$C_{n}^{m} \bmod 10^9+7$的值。 $C_{n}^{m} = \dfrac{ 阅读全文

posted @ 2023-06-17 09:07 nannandbk 阅读(856) 评论(0) 推荐(1)

[数论]取模

摘要： # Mod ## 一、long long 乘法取模 #### 核心思想用long double 估计商的取值，然后任它溢出,它的真实答案和它%$2^{64}$次方答案是一样的 $x*y$%$m = x*y-\dfrac{x*y}{m}*m$ #### 代码 ```c++ ll mul(ll x,l 阅读全文

posted @ 2023-06-17 09:05 nannandbk 阅读(80) 评论(0) 推荐(0)

[数论]素数筛和整数分块

摘要： # Prime sieving and Integer blocking ## 一、Prime number sieve method ### 1.埃氏筛O(nloglogn) 从 2 开始，2是质数，那么2的倍数：4、6、8、10、12、14、16... 肯定不是质数 3是质数，那么3的倍数：6、阅读全文

posted @ 2023-06-17 09:04 nannandbk 阅读(43) 评论(0) 推荐(0)

[数论]中国剩余定理CRT

摘要： Chinese Remainder Theorem $x≡ai(mod mi)$ 中国剩余定理CRT 1.定义 Th. 给出一元线性同余线性方程组 $x ≡ a1 \bmod m1$ $x ≡ a2 \bmod m2$ ... $x ≡ an \bmod mn$ 定理指出假设素数\( 阅读全文

posted @ 2023-06-17 09:04 nannandbk 阅读(73) 评论(0) 推荐(0)

[数论]同余、欧拉函数(含扩欧)和逆元

摘要： ## coresidual and Euler function and Inverse element ## 1.同余(coresidual) ### 1.1 定义和两个常见性质 $a≡b(\bmod m)m|b-a$ $a≡b(\bmod m),a≡b(\bmod n) ==> a≡b(\bmo 阅读全文

posted @ 2023-06-17 09:00 nannandbk 阅读(103) 评论(0) 推荐(0)

[数论]同余——推柿子

摘要： # 同余——推柿子 ## eg1.[P1516青蛙的约会]([P1516 青蛙的约会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1516)) 题意：设青蛙 A 的出发点坐标是 $x$，青蛙 $B$ 的出发阅读全文

posted @ 2023-06-17 09:00 nannandbk 阅读(19) 评论(0) 推荐(0)

[数论]整数和GCD

摘要： ## Divisor and Gcd ### 1、算术基本定理：n的质因数分解唯一一些常见结论： 1.素数无限 2.$\lim_{n\rightarrow+\infty}n\prod\dfrac{n}{\frac{n}{\ln{n}}}$(Π(n)表示 ab|c$ 3.$a|bc,(a,b) = 阅读全文

posted @ 2023-06-17 08:58 nannandbk 阅读(91) 评论(0) 推荐(0)

AtCoder Beginner Contest 305 ABCDE

摘要： # [AtCoder Beginner Contest 305](https://atcoder.jp/contests/abc305) ## A - Water Station ### Problem Statement 题意：水站每$5km$设一个，给你一个$N$ $km$的位置，问你离它最近的阅读全文

posted @ 2023-06-17 08:54 nannandbk 阅读(60) 评论(0) 推荐(0)

AtCoder Beginner Contest 302 ABCDEF

摘要： # [AtCoder Beginner Contest 302](https://atcoder.jp/contests/abc302) ## **A - Attack** ### Problem Statement 题意：敌人有$A$的耐力值，每次攻击敌人可以减少$B$的耐力值，问多少次敌人耐力值阅读全文

posted @ 2023-06-17 08:54 nannandbk 阅读(40) 评论(0) 推荐(0)

AtCoder Beginner Contest 294 E

摘要： # [AtCoder Beginner Contest 294](https://atcoder.jp/contests/abc294) ## E - 2xN Grid ### Problem Statement 题意：给你$2$行长度为$L$的矩阵。告诉你格子里面的数字，以$vi$ $li$的形式阅读全文

posted @ 2023-06-17 08:53 nannandbk 阅读(50) 评论(0) 推荐(0)

AtCoder Beginner Contest 291 DEF

摘要： # [AtCoder Beginner Contest 291](https://atcoder.jp/contests/abc291) ## D - Flip Cards ### Problem Statement 题意：$N$张卡片，编号$1$到$N$,每张卡片有正反两面，写有数字，初始状态都是阅读全文

posted @ 2023-06-17 08:52 nannandbk 阅读(42) 评论(0) 推荐(0)