New Blog
hydropek.github.io
P1712 (NOI2016) 区间
P1712 [NOI2016]区间
status
线段树维护单点最大值+队列
注意的一点:在下图时
12105 | while (res(1) == m && pos < ...
P2569 (SCOI2010)股票交易
P2569 (SCOI2010)股票交易
巧妙的单调性优化
设 f(t,x)f(t,x)f(t,x) 表示第 ttt 天,手持 xxx 只股票时的最大利润,显然有几种转移方式
在第 ttt 天什么 ...
P2596 [ZJOI2006]书架 总结
link
构造一颗中序遍历是序列的Treap,发现可以很容易地求出序列上第 xxx 位的值,即为 getval(root, x) ,但是不好求一个数 kkk 在序列上的位置。这时我们就可以维护一个 ...
P2986 (USACO10MAR) Great Cow Gathering G
换根 dp 模板题
设 f(x,d)f(x,d)f(x,d) 表示在 x 的子树中,与 x 距离为 d 的点值之和。
设 g(x,d)g(x,d)g(x,d) 表示与 x 相距 d 的点之和
g(x, ...
可持久化平衡树
link
fhq 改几个函数就可以了
12345int refresh(int id) { tot++; p[tot] = p[id]; return tot;} ...
P5851 (USACO19DEC) Greedy Pie Eaters P
区间 dp ,注意枚举端点 i,j,k 的顺序,模拟一下就好了,如果使用了未更新的状态,就是错的
sorry for that i don’t have a chinese input method
...
斜率优化
写出 dp\text{dp}dp 方程后,要先判断能不能使用斜优,即是否存在 function(i)∗function(j)function(i)*function(j)function(i)∗f ...
tarjan缩点
强连通定义:在有向图 G{V,E}G\{V,E\}G{V,E} 中,对于点集 V′∈VV'\in VV′∈V , 点集中的任意两点都可达,则称 V′V'V′ 为强连通。
考虑建 ...
树形背包优化
转:link
题意:给你一颗树,每个点有一个权值,每条边可以留下或删除,问有多少种方案使得1所在的连通块中所有点的权值和恰好为 KKK.
暴力 n3n^3n3:
123456789101112131 ...
vim key
normal mode:
Ctrl-a 数字+1
Ctrl-x 数字-1
Ctrl-o:跳转到上一次光标所在位置
0:行首
^:行首非空字符
$:行末
g_:行末非空字符
gh:选择
%:跳转到匹配 ...
虚树
先看看 oi-wiki
记录一下比较复杂的插入部分。
判断 st[top-1] 与 lca(st[top - 1], u) 的 dfn 值, 连边 st[top], st[top - 1] 并将 ...
二次剩余 原根
改题,然后发现需要填填坑。
其实学起来也没有那么难。
2020.09 -> 2020.12
记录:
9.1
训练指南–数学基础2.1&2.2
训练指南–数学基础2.3&2.4
训练指南——组合游戏、概率和期望、置换群
9.5~9.6
NOIP2020模拟测试一 | 总结 ...
2020.04 -> 2020.06
记录
2020-04-19
计算几何基础
计算几何总结 - clover_hxy
计算几何入门 - lst_mengbier
一般方程与参数方程求直线交点 - 枫叶落一地
2020-06-07
【算 ...