OOOak

一个弱弱的学习之路

2018CCPC网赛 题解补 hdu6440 hdu6441 hdu6446(未完)

目录 hdu6440  Dream【费马小定理】 hdu6441 Find Integer 【费马大定理】 hdu6446Tree and Permutation【邻接表dfs】 hdu6440  Dream【费马小定理】 传送门 复习费马小定理的定义: 费马小定理:假如p是质数,且...

2018-08-30 21:17:17

阅读数:37

评论数:0

The Super Powers UVA11752 超级幂

题意:输出打印1到 2^64 - 1所有超级幂 如果一个数可以表示成两个或以上的数的幂,就是超级幂; 思路:所有数的合数次幂,都是超级幂; AC代码: #include<iostream> #include<algorit...

2018-08-23 11:35:20

阅读数:37

评论数:0

codeforces 1025B Weakened Common Divisor【gcd】

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

2018-08-23 11:02:40

阅读数:63

评论数:2

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(...

2018-08-21 17:24:02

阅读数:37

评论数:0

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

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

2018-08-21 13:04:31

阅读数:56

评论数:0

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 11:26:54

阅读数:43

评论数:0

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 15:55:02

阅读数:25

评论数:0

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

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

2018-08-19 15:06:56

阅读数:54

评论数:0

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接 题意:给你n个点, m条边(双向), 每条边有一个编号,求从1到n的最短路。如果没有则输出-1. 规则:经过一条边,花费为1,若经过的下一条边与当前的边编号相同,则下一条边不需要花费, 如果不同则代价+1. 简单来说就是   求  换乘次数+1 例1: 1-2 的编号 为1 1...

2018-08-18 23:30:00

阅读数:159

评论数:5

hdu6396Swordsman 2018杭电多校第七场1011 【优先队列+IO输入优化】

题目链接 题意: 有一个法师 法师身上有k个属性 Vi,     1<=k<=5   有m只怪物, 每只怪物有k个属性 Aij, 当法师杀死某只怪物的时候, 每一项属性 Vi 可以根据 提高相应的值Bij m<= 5*1e5...

2018-08-14 15:48:47

阅读数:39

评论数:0

hdu6395 Sequence 2018杭电多校第7场1010 【矩阵快速幂+分块】

题目链接 题意: 给你A, B, C, D, p, n这些条件 通过公式 请你推出第n项答案(mod1e9+7) 题解: 有前面几项推出后一项的公式一般都是用矩阵快速幂来求, 主要是p/n难以进行操作,那么我们便根据p/n的值来进行分块 例如 p = 16  n = 55 分块可分为...

2018-08-14 11:27:37

阅读数:37

评论数:0

codeforces 1017C The Phone Number [分块+贪心]

题目链接 题意:给你一个数n,让你给出一个有n个数的排列,这n个数分别是1到n,求一个最长上升子序列和最长递减子序列的长度和最小的排列。 题解:通过样例1可以看出只要n是某个整数的平方,那么可以将其分为sqrt(n)块,每一块为sqrt(n)个,那么夹杂在 (n-1)^2 和 n^2 的数该如...

2018-08-09 15:44:51

阅读数:28

评论数:0

hdu3183 A Magic Lamp【ST算法】

给你一个数,不超过2000位,让你删去其中m位数字,删除完后,剩下的数字顺序不变,求怎么删除数字最小。 这道题是一道ST表入门题目。 首先先来介绍一波ST: ST表算法详解(求最小值):  用mn[i][j]表示从j到j+2^i-1的最小值(长度显然为2^i)。  任意一段的最小值显然等于m...

2018-08-07 17:23:58

阅读数:28

评论数:0

hdu6351 Beautiful Now 全排列+剪枝(暴力) 2018杭电第五场B题

题意:给你一个不超过10^9的数n,和一个k; 有一种操作方式交换这个数的某一位与另一位进行交换 比如 201 可以换成 102,让你进行k次操作,求出交换后最大的数字和最小的数字. 要点:1 . 某一位的数字可以和它本身进行交换            2 .交换的数字不可以有前导零(即第一...

2018-08-07 14:05:47

阅读数:113

评论数:0

hdu6333 Problem B. Harvest of Apples 莫队算法+费马小定理求逆元

S(n,m - 1) = S(n,m) - C(n,m) S(n,m + 1) = S(n,m) + C(n,m + 1) S(n - 1,m) = (S(n,m) + C(n - 1,m)) / 2 S(n + 1,m) = 2 * S(n,m) - C(n,m) 推出四道公式,用莫队算...

2018-08-02 16:56:35

阅读数:32

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭