这题还要再简单一点么?考场直接裸树剖秒了好么? 然后最后发现不会处理SCP-049-2的移动然后爆零0辣^_^ mdzz,出题人还问谁写了长链剖分啊,太工业了吧 ……吓得我在角落瑟瑟发抖. 实际上两个dfs就可以解决的事情QAQ 对于SCP […]
标签:算法
bzoj1001:[BeiJing2006]狼抓兔子
题目链接 bzoj1001 0
prufer数列
据说这玩意什么也不算? 学,我学还不行么…. 2+
主席树
可持久化线段树 据说是某个HJT的人发明的所以叫主席树? 1+
最大权闭合图
据说这玩意算图论? 学,我学还不行么…. 3+
网络流
定义 有向图\(G=(V,E)\)中: 有唯一的一个源点\(S\)和汇点\(T\),每一个图都有一个非负容量\(C_{u,v}\) 满足上述条件的图\(G	 […]
01分数规划
据说这玩意叫数学? 学,我学还不行么…. 3+
zkw线段树
非递归线段树 对于单纯的RMQ问题 我们可以选择ST表这种优秀的算法 1+
【全体向】排序
排序 即将一个无序的数列通过一定方式转换成有序数列的一种操作. 算得上萌新们接受的第一类算法了. julao们可以直接往下翻… 0
线段树
对于较大数据范围内的区间修改、染色、查询问题,单纯的\(N^2\)操作会导致程序超时. 本着用空间换时间的想法,我们可以用一种神奇的数据结构来解决这个问题. 原理 由于二叉树的性质,左右节点与父节点的关系满足如下矩形: 节点 […]