anthony1314

ACM题目和算法

acm(40) 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)

/ 注册

全部文章 / ACM题目和算法（共130篇）

ACM-ICPC 2018 徐州赛区网络预赛 H - Ryuji doesn't want to study【树状数组】

传送门：传送门给你一个a数组定义l~r之前的区间和为：有两种操作： 1 . 查询l~r之前的区间和 0 . 改变第l个数为r 单点修改区间查询可以用树状数组和线段树来做，我贴的代码是树状数组的思路：首先将数组逆序化，然后进行一个建立两个树状数组，一个为 a[i],...

2018-09-09

0 360

ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)

题目链接：传送门给你一个规律给你一个n和一个m 求下标为1~n内所有与m互质的数的an的总和，答案mod1000000007 题解：推出规律：的前n项和为找出m的所有素因子（素因子肯定不超过9个）通过容斥定理找出1~n中与m不互质的数，例如m有一个素因子为2...

2018-09-08

0 522

hdu1520 Anniversary party 【树形DP入门】

题目链接：传送门有n个员工，每个员工的有直接上属或者直接下属，一个聚会，要求到场的员工之间不能有直接的上下属关系，每个员工有到场的快乐程度，请问怎么选快乐程度最大？题解：所有人的关系最后化为一棵树，在树在进行dp，取最优，这里面一定会有至少一个员工没有直接上属，对他进行dfs，进行递归操...

2018-09-03

0 598

ACM-ICPC 2018 南京赛区网络预赛题解（未完）

目录 A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】传送门题意：给你一个n 求S模n的值题解：推规律 AC_code: #include<...

2018-09-01

0 429

2018CCPC网赛题解补 hdu6440 hdu6441 hdu6446（未完）

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

2018-08-30

0 386

The Super Powers UVA11752 超级幂

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

2018-08-23

0 359

codeforces 1025B Weakened Common Divisor【gcd】

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

2018-08-23

0 330

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 441

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

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

2018-08-21

0 672

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 424