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篇）

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 450

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 545

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

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

2019-04-09

0 465

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

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

2019-04-09

0 545

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

线段树： 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 439

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

线段树： 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 700

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

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

2019-04-06

0 473

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

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

2019-04-06

0 553

codeforces 1139c Edgy Trees 【并查集】

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

2019-03-28

0 507

codeforces 1139c Edgy Trees 【并查集】

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

2019-03-28

0 385