mbp2011显卡门02 && 自己修 热风枪人品测试大法
上一次正巧坚持到召回开始，然后他挂了。。。这回召回好像没结束多久，他又挂了。。。约了个苹果店的检测（那个检测工具不是command+D，是苹果店里独有的），选测显卡，直接failed。。。据说从2010年开始，为了保护环境，逐渐减少含铅的焊接工艺，就焊不牢了，所以初代的几个产品都有可能啦。。。。后记：后来跟朋友聊天据说是某个电容脱焊了 具体也不记得了 反正是吹了一下现在健健康康。参考教程：h...
线性规划与网络流24式 第10式 餐厅计划问题
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位置（包...
一种不知道对不对的exact cover solution.
这是个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...
Quick Sort 和 Quick Sort
序这是一个历史遗留问题下文有两个函数 qsort和qsort2，其中qsort是对的，而qsort2会tle/wa？。。。直到现在还不知道是哪里的事儿。。囧rzTemplate#include <iostream>
using namespace std;
int a[100]={1,2,3,8,6,3,1,4,2,9,9,9,1}, n=13;
void qsort2(int ...