弓长九日

分类

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)

/ 注册

全部文章（共313篇）

[链式前向星+树的直径] 2018年小白月赛6 C题桃花 && Roads in the North POJ - 2631 && Cow Marathon POJ - 1985

#define MAXM 500010 #define MAXN 10010 /* 1 结构体数组edge存边，edge[i]表示第i条边, 2 head[i]存以i为起点的第一条边(在edge中的下标) */ struct EDGE{ int next; //下一条边的存储下标 ...

2018-08-22

0 437

[线段树|离散化] Stars POJ - 2352 && Nested Segments CodeForces - 652D

友情链接 https://blog.csdn.net/weixin_42754600/article/details/81940760 Stars POJ - 2352 http://poj.org/problem?id=2352 题意给了一堆星星坐标（x，y）数他左下有多少星星输入 ...

2018-08-22

0 508

[线段树|离散化] Stars POJ - 2352 && Nested Segments CodeForces - 652D

友情链接 https://blog.csdn.net/weixin_42754600/article/details/81940760 Stars POJ - 2352 http://poj.org/problem?id=2352 题意给了一堆星星坐标（x，y）数他左下有多少星星输入 ...

2018-08-22

0 510

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

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

[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 427

[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 523

[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 493

[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 482