FDD's Blog
  文章分类
记 11 技 4 OI 4 网 4 硬 2
LHWC听课笔记 LHWC听课笔记
Day1权值线段树相关。不同于普通线段树在位置上维护值等信息，权值线段树相当于在数轴上维护数的次数信息。 通常需要配合离散化和动态开点等技巧。 离散化可以使用STL里的set或者map。也可以使用unique。unique的使用方法类似so
2020-01-22 OI
OI 笔记
dp决策单调性 dp决策单调性
[IOI2000]邮局题目链接 首先对输入排序。 记$f[i][j]$为从1到i个村庄中设立j个邮局的最小代价。 从左往右尝试求得答案。每次更新一个村庄，就需要找一个邮局来管这个村庄，那么枚举枚举一个断点k，1到k取j-1个邮局，其中具体摆
2020-01-05 OI
OI dp 决策单调性 dp优化
[UVa 348]Optimal Array Multiplication Sequence [UVa 348]Optimal Array Multiplication Sequence
题目链接（洛谷） 哇哇哇UVa要翻墙好烦呐。圣诞节咯！（虽然学校不允许庆祝，但是zou的糖很甜233） 这道题大抵是周六留下来的，拖了两天。 题目意思就是最小化矩阵乘法运算次数，给出一堆矩阵的长和宽，要你最小化乘法运算数量。 一看矩阵就已经
2019-12-24 OI
OI UVa dp 区间dp
[UVa 177]Paper Folding [UVa 177]Paper Folding
题目链接（洛谷） （UVa还得科学上网，但debug挺好用可以面向数据编程） 超级好玩的一道题！大概意思就是把纸不停对折然后展开，每次展开夹角为90度。题目本身不难，拿一张纸摆弄一下就出来了。 考虑如何用科学的方式来描述形态，想了想，就用左
2019-12-11 OI
OI UVa 码农 模拟 趣题