弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[思维前缀和]Molly's Chemicals CodeForces - 776C

http://codeforces.com/problemset/problem/776/C 题意：给n个数和数k，求这n个数里面有多少段的和sum满足sum == k^i (i=0, 1, 2…)。思路：暴力的话公式是sum[i] - sum[j] = k^t,但是肯定超时，转化一下，变成s...

2018-08-22

0 407

[思维前缀和]Molly's Chemicals CodeForces - 776C

http://codeforces.com/problemset/problem/776/C 题意：给n个数和数k，求这n个数里面有多少段的和sum满足sum == k^i (i=0, 1, 2…)。思路：暴力的话公式是sum[i] - sum[j] = k^t,但是肯定超时，转化一下，变成s...

2018-08-22

0 400

[BFS] Beautiful Now HDU - 6351(未完)

http://acm.hdu.edu.cn/showproblem.php?pid=6351 输入 t k 对于一个数据最多交换K次找最大最小值 5 12 1 213 2 998244353 1 998244353 2 998244353 3 12 21 123 321 29...

2018-08-22

0 406

[BFS] Beautiful Now HDU - 6351(未完)

http://acm.hdu.edu.cn/showproblem.php?pid=6351 输入 t k 对于一个数据最多交换K次找最大最小值 5 12 1 213 2 998244353 1 998244353 2 998244353 3 12 21 123 321 29...

2018-08-22

0 432

[math 逆元]Alternating Sum CodeForces - 964C

http://codeforces.com/problemset/problem/964/C 给 n,a,b,k; 实现一个求和题意：求 (0~n)∑i=si^a^(n−i) *bi (0~n)∑i=si*a^(n−i)* bi by 109+9 s[i]为+1或-1。题解：可证：每...

2018-08-21

0 516

[math 逆元]Alternating Sum CodeForces - 964C

http://codeforces.com/problemset/problem/964/C 给 n,a,b,k; 实现一个求和题意：求 (0~n)∑i=si^a^(n−i) *bi (0~n)∑i=si*a^(n−i)* bi by 109+9 s[i]为+1或-1。题解：可证：每...

2018-08-21

0 481

[map|priority_q] Merge Equals CodeForces - 962D

http://codeforces.com/problemset/problem/962/D 维护一个数列不出现重复数字如果出现把valx2 放到重复出现位置安输入顺序 7 3 4 1 2 2 1 1 4 3 8 2 1 按样例理解 [3,4,1,2,2,1,1] [3,4,1...

2018-08-21

0 474

[map|priority_q] Merge Equals CodeForces - 962D

http://codeforces.com/problemset/problem/962/D 维护一个数列不出现重复数字如果出现把valx2 放到重复出现位置安输入顺序 7 3 4 1 2 2 1 1 4 3 8 2 1 按样例理解 [3,4,1,2,2,1,1] [3,4,1...

2018-08-21

0 412

[线段树带限制维护] Naive Operations HDU - 6315

http://acm.hdu.edu.cn/showproblem.php?pid=6315 给了一堆分母 add l r 区间每个值加1 query lr 查询 l r 每个数据 val/b 向下取正第一次写了线段树访问每个点。。。n^2 也是醉了算是技巧题第一次做还真是不知道可...

2018-08-21

0 375

[线段树带限制维护] Naive Operations HDU - 6315

http://acm.hdu.edu.cn/showproblem.php?pid=6315 给了一堆分母 add l r 区间每个值加1 query lr 查询 l r 每个数据 val/b 向下取正第一次写了线段树访问每个点。。。n^2 也是醉了算是技巧题第一次做还真是不知道可...

2018-08-21

0 381