anthony1314

acm

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)

/ 注册

全部文章 / acm （共40篇）

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 370

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 420

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

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

2018-08-30

0 491

The Super Powers UVA11752 超级幂

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

2018-08-23

0 452

codeforces 1025B Weakened Common Divisor【gcd】

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

2018-08-23

0 377

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 572

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

题目链接题意：有一个法师法师身上有k个属性 Vi， 1<=k<=5 有m只怪物，每只怪物有k个属性 Aij，当法师杀死某只怪物的时候，每一项属性 Vi 可以根据提高相应的值Bij m<= 5*1e5 求法师最多可以杀死几只怪物以及其最终属性是多...

2018-08-14

0 379

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

0 354

hdu6319---2018 Multi-University Training Contest 3 ---Problem A. Ascending Rating【单调队列】

题意：给定一个序列a[1.....n]，对于每个长度为m的子区间，求出区间a的最大值以及从左往右扫描该区间时a的最大值变化次数。思路：按照平从m到n的顺序用个单调队列就可以算出子区间的最大值，但是按照r从m到n的顺序很难求出变化次数，不如我们反着顺序过来求，按照递增，来写单调队列，队...

2018-07-31

0 428

树状数组模板

// 单点更新区间求和树状数组 #include<bits/stdc++.h> using namespace std; #define ll long long int n,c[1000010]; int lowbit(int x){ return x&(-x);...

2018-07-28

0 432