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) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / 未归档（共55篇）

D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

题目意思给你四个数字 n, k, a, b, 小a和小b 分别从 1 走到 n-1, 从 n-1 走到 1, 每走一次长度为1 设x为 a 当前的位置， y为 b当前的位置当gcd(x, n) == 1 && gcd(y, n) == 1 时候， a += kx ，b +=...

2019-04-19

0 581

C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

现在有n个人排成一队（2<=n<=18）给你一个n*n的矩阵 Wij代表 i在j的前面的话 i给j带来多大的舒适度如果i排在最前面前面没有人的话则带来Wii的舒适度所以现在要你问你怎么排可以排出最大舒适度的队伍求最大舒适度是多少题解：由于n并不大那...

2019-04-12

0 457

G. Chino with Train to the Rabbit Town 【异或前缀和】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

题意：给你一个n, k 代表有n个长度的序列让你求出最多有多少个不重合的区间的异或和为k 题解：我们假设有前m个数字的异或和为 sum[m] 第m个数字为x sum[m] = sum[m-1] ^ x 由于异或的性质： a ^ a = 0 0 ^ a = a a ^ a...

2019-04-12

0 449

codeforces 1119D Frets On Fire【预处理 + 二分】

题意：给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询每次给你l r 意思为数组每个数每次加上同一个数字得到一个新的数组加的数字从l到r 请问这些数组中不同数字的个数为多少题解：这道题难度在暴力会tle，因为...

2019-04-09

0 463

线段树模板 + 树状数组模板

线段树： 1.求区间最大值（hdu1754） #include<bits/stdc++.h> using namespace std; #define inf 200005 int grade[inf]; struct ndoe{ int l, r, maxn; }tree[in...

2019-04-07

0 446

B.Tachibana Kanade Loves Probability【简单模拟题】【牛客】【牛客练习赛43】

题意：题目等价于求分数的小数点后第k1 到 k2位的所有数字直接暴力模拟除法过程是肯定会 T 的，但是我们发现我们不用从头开始模拟，只需要从第k1位开始模拟就可以了。直接通过快速幂+取模算出第k1 位的数字。然后我们发现，所以暴力枚举除法过程就可以。 ans<<3...

2019-04-06

0 471

codeforces 1139c Edgy Trees 【并查集】

题意：一颗有n个节点的树树的边为红色或者黑色给你节点数 n 和 k 让你求出长度为k的 1 - n 的全排列作为路径在该树上经过黑色的边的数量答案 mod 1e9+7 题解：将思路反过来想我们先求出所有的方案书再减去不合格的方案数量想要让边都不为黑...

2019-03-28

0 519

【WEB】【HTML-CSS-JS】知识点小结

1.在div盒子里面使用margin 要加一句display: inline-block; 这样的margin是相对于父级的box ，如果没加就是相对于body ps: block, inline,lnline-block block就是将元素显示为块级元素. 　　block元素的特点...

2019-03-28

0 360

【WEB】【HTML-CSS-JS】知识点小结

1.在div盒子里面使用margin 要加一句display: inline-block; 这样的margin是相对于父级的box ，如果没加就是相对于body ps: block, inline,lnline-block block就是将元素显示为块级元素. 　　block元素的特点...

2019-03-28

0 353

POJ - 1062 昂贵的聘礼 [最短路]

题意：中文题意，但是很难懂，我也懒得复述了直接给链接，自己去看看，一道很有意思的最短路传送门题解：设置一个源点为0 把每样物品i的原先价格dis[i] 当作mapp[0][i] 将每样物品x的的替代品y 两者产生的优惠价格也当作一条边mapp[y][x] 然后由...

2019-03-27

0 599