弓长九日

分类

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

[主席树] 自己对静态主席树的一个学习小结

感想入门即劝退还有个动态主席树先弃坑了这里贴点其他博客的关键字和解释主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n]，有n个前缀。每个前缀可以...

2018-09-16

0 384

[区间DP] Game of Sum UVA-10891

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题意：有n个数字排成一条直线，然后有两个小伙伴来玩游戏，...

2018-09-16

0 397

[区间DP] Game of Sum UVA-10891

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题意：有n个数字排成一条直线，然后有两个小伙伴来玩游戏，...

2018-09-16

0 397

[DP思维] LSC分苹果 2018-小白月赛-7

链接：https://www.nowcoder.com/acm/contest/190/G 来源：牛客网 CLS 分苹果 orz 我好菜啊 dp数组大小一直开的205 orz 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit...

2018-09-16

0 454

[DP思维] LSC分苹果 2018-小白月赛-7

链接：https://www.nowcoder.com/acm/contest/190/G 来源：牛客网 CLS 分苹果 orz 我好菜啊 dp数组大小一直开的205 orz 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit...

2018-09-16

0 451

[博弈] ***游戏 2018-小白月赛-7

B ***游戏链接：https://www.nowcoder.com/acm/contest/190/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bo...

2018-09-16

0 512

[博弈] 自杀游戏 2018-小白月赛-7

B 自杀游戏链接：https://www.nowcoder.com/acm/contest/190/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bob...

2018-09-16

0 473

[区间dp] Dire Wolf HDU - 5115 2014-北京ICPC

区间DP 算是裸板吧这次求的是最小值题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115; 题目大意：总共有N只狼排成一排，每只狼都有一个基础攻击力ai，以及被击杀后可给别的狼提供的攻击力bi（一只狼被攻击的话，它相邻的狼会为它提供额外的...

2018-09-15

0 680

[区间dp] Dire Wolf HDU - 5115 2014-北京ICPC

区间DP 算是裸板吧这次求的是最小值题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115; 题目大意：总共有N只狼排成一排，每只狼都有一个基础攻击力ai，以及被击杀后可给别的狼提供的攻击力bi（一只狼被攻击的话，它相邻的狼会为它提供额外的...

2018-09-15

0 582

[几何数学] Intersection HDU - 5120 2014 北京ICPC

Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. ...

2018-09-15

0 445