精神病科黄主任

数学

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / 数学（共11篇）

hdu 2588 欧拉函数

hdu 2588 http://acm.hdu.edu.cn/showproblem.php?pid=2588 gcd(x,n)=p≥m gcd(x,n)=p -> gcd(x/p,n/p)=1 ∵ 1≤x≤n ∴求x的个数等价若n的因数pi≥m Σφ(n/pi) (1≤i≤n) φ(n...

2020-05-01

0 578

BNUOJ 13155 Pairs Forming LCM 唯一分解定理

原题网址：http://www.bnuoj.com//problem_show.php?pid=13155 首先我们需要知道一个简单的数论知识就是唯一分解定理一个数可以分解成多个素数相乘如果 a=p1 ^ a1 * p2 ^ a2 *…*pn ^ an b=p1 ^ b1 * p2 ^ b2...

2020-05-01

0 478

codeforces 582div3 D2. Equalizing by Division (hard version)

原题地址：http://codeforces.com/contest/1213/problem/D2 题意：给了n个数每次操作可以任意选一个数对他除以2向下取整代替这个数，问让这n个数中，至少有k个数一样至少要多少次操作思路：直接暴力就可以，我们开一个二维数组v[i][j]表示第j个数变成...

2020-05-01

0 654

Codeforces Round #619 (Div. 2)C. Ayoub's function

C. Ayoub’s function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ayoub thinks that he is a...

2020-05-01

0 532

Codeforces Round #621 (Div. 1 + Div. 2)C. Cow and Message

C. Cow and Message time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bessie the cow has just i...

2020-05-01

0 698

Codeforces Round #624 (Div. 3)D.Three Integers

D. Three Integers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given three intege...

2020-05-01

0 573

CodeCraft-20 (Div. 2)C. Primitive Primes

C. Primitive Primes time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output It is Professor R’s la...

2020-05-01

0 506

Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays

D. Count the Arrays time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Your task is to calculat...

2020-05-01

0 705

牛客小白月赛23 B.阶乘

B.阶乘思路：其实就是把p质因数分解，然后对于每一个质因数x，去二分出来最小的一个n!含有x的个数大于等于p中的x的个数对于每个二分的结果取最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll;...

2020-05-01

0 651

牛客数码

数码给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。思路：求l到r的个数转换为求1到r的个数减去 1到l-1的个数可以看到 l和r的长度长...

2020-05-01

0 781