18XiWenjuan

数论

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 数论（共45篇）

UOJ 34 多项式乘法（FFT 快速傅里叶变换模板）

UOJ 34 多项式乘法这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 nn 和 mm ，分别表示两个多项式的次数。第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。第三行 m+1m+1 个整数，表示第二个多项式的 0...

2020-09-21

0 421

sdnu 1531 a*b III （FFT 快速傅里叶变换高精度乘法模板）

sdnu 1531 a*b III Description 计算a乘b，多组输入（50组以内）。 Input 输入a b，数据范围0 <= a,b <= 10^100000。 Output 输出a与b的乘积。 Sample Input 2 2 4 4 Sample Ou...

2020-09-21

0 575

LightOJ - 1197 div1&&div2（区间素数筛模板）

Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori,...

2020-09-21

0 426

AcWing 90. 64位整数乘法（快速积）

求 aa 乘 bb 对 pp 取模的值。输入格式第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。输出格式输出一个整数，表示a*b mod p的值。数据范围 1≤a,b,p≤10181≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 #...

2020-09-21

0 469

codeforces1312 D. Count the Arrays（推导 + 组合数）

D. Count the Arrays time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Your task i...

2020-09-21

0 597

ICPC Latin American Regional Contests 2019 K. Know your Aliens（顶点式转一般式）

Our world has been invaded by shape shifting aliens that kidnap people and steal their identities.You are an inspector from a task force dedicated to ...

2020-09-21

0 514

ICPC North America Qualifier Contest 2015 B. Bobby's Bet（概率计算）

Bobby and Betty have a bet. Betty bets Bobby that he cannot roll an SS-sided die (having values 11 through SS) and obtain a value \geq R≥R on at least...

2020-09-21

0 476

HDU - 2068 RPG的错排（错排公式 + 思维）

今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第...

2020-09-21

0 592

HDU - 5974 A Simple Math Problem （数论解方程）

Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a ...

2020-09-21

0 491

一些数论相关的结论（持续更新）

（1）x > 1，a,b > 0， x > 1，ai > 0，（2）设 a > b，gcd(a, b) = 1，则（3）fib为斐波那契数列：（4）（5）（6）是（s、t 都是整数）...

2020-09-21

1 406