以前一直听说分块啥的…感觉不明觉厉…昨天晚上突发奇想想学习一下然后搜博客的时候发现了qscqesze的bilbili视频…讲得真好orz虽然很久之前就关注他了但是没有好好看过他的视频orz 传送门：https://www.bilibili.com/video/av6445624/ 昨天晚上看完的今天早上就迫不及待敲一发找到了loj上hzwer的数列分块入门打算都做一遍hhh 分块是什么呢？就是把一

题意：给出平面上N（<=100）个点，你需要找到一个这样的点，使得这个点到N个点的距离之和尽可能小。输出这个最小的距离和（四舍五入到最近的整数）。 思路：参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 就和之前一道cf里可以用猴子乱序做的那道题一样感觉有点玄学…虽然知道流程是怎么样了但是就是很奇怪的感觉orz

POJ 2823题意：给定一个大小已知的数组以及一个大小已知的滑动窗口，窗口每个时刻向后移动一位，求出每个时刻窗口中数字的最大值和最小值。 思路： 单调队列可以用来维护某一区间的最值。 1.从队尾插入元素：当有新元素需要入队时，让它与当前队尾元素进行比较，若它小于等于当前队尾元素（即破坏了原队列的单调性），那么删除队尾元素，并继续比较队尾与新元素，直到找到一个队尾大于新元素时，将新元素插入到队尾。

（并没有开始做这个专题但是做到了这个专题里的一道题所以就开始开坑吧（。 HDU 4185题意：有一片油田，但是不是纯净的，有的地方是水，现在有一个捞石油的机器，但是这个机器捞的范围是固定的，是2×1的一个矩形大小，那么对于整个油田打捞，也只能打捞2×1的地方，那么，最多可以打捞多少？ 思路：这里考察的是二分图匹配，对于每个’#’对上下左右的’#’建边即可（因为建图WA了几发（迷）），注意这里的标号

最大流及Dinic算法参考博客：http://www.cnblogs.com/SYCstudio/p/7260613.html https://comzyh.com/blog/archives/568/#Dinic-Code https://www.cnblogs.com/y-clever/p/6308820.html https://blog.csdn.net/lirewriter/articl

基本概念参考博客：http://www.renfei.org/blog/bipartite-matching.html http://blog.csdn.net/sixdaycoder/article/details/47680831 https://www.cnblogs.com/logosG/p/logos.html 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则

题意：给你平面的一个点集,然后要你从y坐标最小的点开始以水平方向向下一个点连线,每次只能直走或左转,问你最多能走多少点?(输出所有走过的点,且不走回头路,所有点坐标均唯一) 思路： ​ 本题其实就是用极角排序,每次都有一个你的当前点,然后每次都贪心的走以当前点为中心的极角最小的那个点(如果有多个,就走距离当前点最近的那个点即可.) ​ 这样,我们能保证能走过的点数是最多的

C 列一列 题意：小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。输入数列中的某一项，输出该项是是数列的第几项。 思路：这里用的是取模来存的思想，Hash一样来存。 对于unsigned整型溢出，C的规范是有定义的——“溢出后的数会以2^(8*sizeof(type))作模运算”，也就是说，如果一个unsigned char（1字符，8bits）溢出了，会把溢出的值与

参考博客：http://dev.gameres.com/Program/Abstract/Geometry.htm# 向量的点积结果为\vec{a}· \vec{b}=x_1x_2+y_1y_2。 点积的结果是一个数值。 点积的集合意义：我们以向量 a 向向量 b 做垂线，则| a |*cos(a,b)为 a 在向量 b 上的投影，即点积是一个向量在另一个向量上的投影乘以另一个向量。且满足交换律

最近都在做dp相关呀… hdu 1520 树的最大独立集题意：给出一棵树， 每个节点有权值，要求父节点和子节点不能同时取，求能够取得的最大值。 思路：把树用有向边存下来。 dp(i)(0):不选i点子树能够得到的最大价值;dp(i)(1):选i点子树能够得到的最大价值。 dp(i)(0)=sum(max(dp(k)(0),dp(k)(1)));//子节点可选可不选dp(i)(1)=sum(dp(k