anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

codeforces 1025B Weakened Common Divisor【gcd】

题目链接：传送门题意：给你n对数，每队数字有两个，问是否有一个数不等于1至少能整除每一对数中其中一个数字？如果有，输出那个数，没有则输出-1，答案多个输出其中一个。题解：能整除这个数的一定是该数的因子，而整除这对数其中一个数的一定是这对数两个数乘积的因子，那么我们可以把首项其中一个...

2018-08-23

0 327

hdu6424 Rikka with Time Complexity 2018杭电多校第九场 J题复杂度【对数公式推规律】

题目链接：传送门题意就不说了，直接说怎么推的直接在求的结果前面+2个log 取对数 loglog(f(a)^f(b)^f(c)) = (log(f(b)^f(c))*log(f(a)) = log(f(b)^f(c)) + loglog(f(a)) = f(c)log(f...

2018-08-21

0 470

hdu6424 Rikka with Time Complexity 2018杭电多校第九场 J题复杂度【对数公式推规律】

题目链接：传送门题意就不说了，直接说怎么推的直接在求的结果前面+2个log 取对数 loglog(f(a)^f(b)^f(c)) = (log(f(b)^f(c))*log(f(a)) = log(f(b)^f(c)) + loglog(f(a)) = f(c)log(f...

2018-08-21

0 435

hdu6418 Rikka with Stone-Paper-Scissors 2018杭电多校第九场D题【推公式（奇妙对称性）】

题目链接：传送门题意： Rikka 和 Yuta有剪刀石头布三种卡片，他们两个卡片的数量相同，只是每个种类的卡片可能不同. 现在给你 a b c 代表Rikka的剪刀石头布三个种类卡片的数量而aa bb cc 则代表Yut卡片的数量每个回合双方各出一张牌，出完这张牌后舍弃掉...

2018-08-21

0 329

hdu6418 Rikka with Stone-Paper-Scissors 2018杭电多校第九场D题【推公式（奇妙对称性）】

题目链接：传送门题意： Rikka 和 Yuta有剪刀石头布三种卡片，他们两个卡片的数量相同，只是每个种类的卡片可能不同. 现在给你 a b c 代表Rikka的剪刀石头布三个种类卡片的数量而aa bb cc 则代表Yut卡片的数量每个回合双方各出一张牌，出完这张牌后舍弃掉...

2018-08-21

0 667

hdu6415 Rikka with Nash Equilibrium 2018杭电多校第9场A题【DP】

题目链接：传送门题意：给你一个n*m矩阵，以及一个mod；给你一种定义，在矩阵内的某个元素Aij（第i行第j列）在所在的行和列任意一个元素大，为一个平衡。在这个n*m矩阵中有1~n*m，每个数出现次数为1，请问有多少种方案构成这个矩阵，答案模mod，且这个矩阵的平衡只有一个。题解：...

2018-08-21

0 565

hdu6415 Rikka with Nash Equilibrium 2018杭电多校第9场A题【DP】

题目链接：传送门题意：给你一个n*m矩阵，以及一个mod；给你一种定义，在矩阵内的某个元素Aij（第i行第j列）在所在的行和列任意一个元素大，为一个平衡。在这个n*m矩阵中有1~n*m，每个数出现次数为1，请问有多少种方案构成这个矩阵，答案模mod，且这个矩阵的平衡只有一个。题解：...

2018-08-21

0 420

poj2478 Farey Sequence【筛法欧拉函数】

原题传送门题意： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 求出F(n) 有几个元素也就是要你求...

2018-08-19

0 375

poj2478 Farey Sequence【筛法欧拉函数】

原题传送门题意： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 求出F(n) 有几个元素也就是要你求...

2018-08-19

0 574

一些奇奇怪怪的快捷小函数

目录 _builtin_popcount() _builtin_popcountll() next_permutation(p,p+n) lower_bound() ,up_bound() assert(bool a)；二进制运算符： 64位最大数的边界字符串函数：【c++】...

2018-08-19

0 461