来看几个名词半平面：我们画一个2d坐标轴，好我们有了一个平面。然后我们画一条线，分出来的这两部分就叫半平面啦。凸多边形：就是这个多边形（在二维空间里），是个凸包。多边形的核：在一个多边形里（任意样子的多边形，可以不是凸多边形），找到一个区域，站在这个区域里的任意位置，都能看到所有多边形顶点。这个区域就叫核。求二维平面里，由不等式约束的区域题意描述：给出若干个形如$Ax+By+C>=0$...

从简单的入手，在网上看了许多许多教程，有些疑问记下来。。学以致用，从一道题开始 pku2976。引入一个还不错的教程http://jcf94.com/2014/11/04/2014-11-04-POJ-2976/01分数规划与单调性的理解 推理单调性以上面那个题举例，按照推倒，先设函数 F = (a1 - x*b1) + (a2 - x*b2) ..... ，然后我们把每一项提出来，变成这...

https://www.oj.swust.edu.cn/problem/show/1745一个简单的费用流，很久很久以前在vijos上做过类似的，有些启发，简单写写。刚开始想远了，先想了上下界费用流，然后看转化成最大流能不能符合题目。一琢磨应该很容易，仔细想了想，可拆点，拆完点做不成网络流，兴许还能做dp不是。题目变量定义R[i] 每天需要的napkin数量buyPrice 买新的价格。fa...

算是线段树的一种变形线段树维护每个element的绝对位置不变。划分树维护每个element保持相对位置。教程 网上去搜https://njzwj.github.io/2017/06/29/partition-tree-notes-1/话说 挺喜欢这种自建blog，对于什么网易 新浪 等等。。广告太影响阅读流程线段树结构SegTree，初始化时候直接下放到底。其中lccnt 表示到i位置（包...

这是个NPC问题先来看经典的Dancing Links先看中文翻译，直到Four-way-linked插图，然后请看英文版pdf，结合代码，在pdf上用画笔抹一抹，就明白了。粘链接中文DLXcn翻译、及英文pdf在这里https://github.com/sqybi/DLXcnjava代码看这里 http://blog.gssxgss.me/use-dlx-to-solve-sudoku-1...