https://www.gravatar.com/avatar/8f3abece0f8608ce4b9c1e3212fd1b72?s=240&d=mp

CF1480

CF1480 题解 A easy problem B 考虑英雄被击杀的次数时固定的, 只有最后一次击杀不算, 所以把那次击杀放在最后 C 考虑二分, 如果 a[mid]>a[mid+1] 则在$mid\to r$中间必有一个

dp1

发现自己DP学的很糟糕……难一点的DP根本不会做……因此决定不管三七二十一先刷上百十来道再说…… O. 前提 本笔记的重点是状态的设计,在转移简单的

dp3

笔记I(1~50题) 笔记II(51~100题) 现在开始! CI.[IOI2009]salesman 思想非常simple:因为一次从上游往下游的转移,可以被表示成 $f_i+(pos_i-pos_j)\times U\rightarrow f_j\ |\ pos_i<pos_j\land tim_i<tim_j$ 拆开括号

dsu_on_tree

算法介绍 启发式合并,顾名思义,就是根据人类直观的感受对已有算法的优化。譬如冰茶姬的启发式就是对于两个大小不一样的集合,我们大小小的并到大的,

flow1

大家好,从今天开始,我将开始刷网络流的题。这是一份对于每道题的解题报告。 O. 约定 $S$:源点 $\mathbb{S}$:源点集合(在网络流跑完后

flow2

里是网络流学习笔记II。上一篇笔记写够一百题了,故开个新坑。 本文中各种约定同上一篇笔记中一致。 现在开始! CI.[国家集训队]部落战争 第一题,