弓长九日

未归档

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

/ 注册

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

[思维前缀和]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

[二分+(优先队列|前缀和)]Producing Snow CodeForces - 948C

题干给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。首先是优先队列的….. #include <iostream> #include <cstdio...

2018-08-16

0 464