题意：给你一串数，问你怎么构造，使得啊a[i]-a[i+k]的加和最大 思路：这个真的是数学太渣了，这个分块一直没想到，不过dp部分还是恨到理解的，当然后看的聚聚们的题解，构造的很巧%orz 代码： ...
分类：
其他好文 时间：
2018-02-25 13:19:03
阅读次数：
174
Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉 ...
分类：
其他好文 时间：
2018-02-24 19:23:35
阅读次数：
199
讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就 ...
分类：
其他好文 时间：
2018-02-24 19:23:26
阅读次数：
135
有错请大力指出【鞠躬】第一次写正经博客非常慌张 ——百度百科 LCA的四种算法： 记录dfs序转化为rmq问题 tarjan算法 倍增算法 树链剖分 一、记录dfs序转化为rmq问题 1.dfs序是什么？ 其实本人对dfs序的定义也不怎么清晰……望告知orz 首先我们需要一颗树……比如说它长这样： ...
分类：
编程语言 时间：
2018-02-12 20:15:01
阅读次数：
162
数论，zld神犇认为我们都学过数论的，讲了一波高端（入门？）操作，从扩展欧几里得开始，同余方程诸如此类，早晚得重修。连课件都没，拿着画图讲了一上午 sro_zld_orz 具体内容都记在本上。 还是说说下午考试题吧 T1,简单来讲就是定义一个函数f(n)=n的各个数位上的数字的和，使f(x)=f(n ...
分类：
其他好文 时间：
2018-02-11 00:11:17
阅读次数：
157
链接 "bzoj 1433: [ZJOI2009]假期的宿舍" 题解 构建二分图，每个人需要住校的人连认识的人的空床和自己的床, 匈牙利算法二分图匹配 注意清空上组数据ORZ 代码 c++ include include include inline int read() { int x=0; ch ...
分类：
其他好文 时间：
2018-02-10 21:57:23
阅读次数：
202
闲话 莫队算法似乎还是需要一点分块思想的。。。。。。于是我就先来搞分块啦！ 膜拜hzwer学长神犇%%%Orz 这九道题，每一道都堪称经典，强力打Call！ "点这里进入" 算法简述 持续更新中。。。。。。 题目列表 持续更新中。。。。。。 ...
分类：
其他好文 时间：
2018-02-09 23:51:08
阅读次数：
229
orz "TPLY" 巨佬，题解讲的挺好的。 这里重点梳理一下思路，做一个小小的补充吧。 写可持久化线段树，叶子节点维护每个位置的fa，利用每次只更新一个节点的特性，每次插入$logN$个节点，这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始，写惯了常规并查 ...
分类：
其他好文 时间：
2018-02-06 01:11:59
阅读次数：
206
luogu2740[USACO4.2]Drainage Ditches 可以随便求最大流 https://www.luogu.org/problemnew/show/P3376 然后这有个模板题用dinic~ 老是忘记cnt=1;orz ...
分类：
其他好文 时间：
2018-02-05 23:16:25
阅读次数：
159
Description 问题的描述以及输入输出的样例可以看这里：链接 思路 虽然 DISCUSS 中总有人说水题，但是我觉得这道题的质量可以 (或许我比较弱ORZ ，在做过的 DP 题里算 medium 难度。 题目的意思是给你一个主串和一堆子串，需要你将子串和主串完全匹配上，在匹配过程中可以删除主 ...
分类：
其他好文 时间：
2018-02-05 21:52:55
阅读次数：
161
