日记 算法发表于 2个月前 (08-27)21条评论
n正在传网盘…… 链接：http://pan.baidu.com/s/1kVsZwRP 密码：ag46 好拉

int n;nstruct arr{n    ll a[10000];n    ll &operator[](int i) {n        if (i<-n) i=-n; if (i>n) i=n;n        return a[5000+i];n    }n}f;n//这个数组写法好评

变量声明

【BZOJ 4806: 炮】同BZOJ 1801
n【BZOJ 3242: [Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。
n由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。
n【BZOJ 4878: [Lydsy2017年5月月赛]挑战NP-Hard】染色问题，每次沿边染max，注意最后如果颜色数超过k，则可以按(k+1)-k-…-1的简单路径
n【4879: [Lydsy2017年5月月赛]失控的数位板】只要把所有的点的最后一次涂色时间求出来就行了。
n【BZOJ 4894: 天赋】有向图生成树计数的基尔霍夫矩阵
n【BZOJ 3534: [Sdoi2014]重建】 变元矩阵-树定理，求所有生成树边权积的和。把度数改为连出的边权和，$A[i][j]=-$边权，$A[i][i]=$连出的边权和.
n【BZOJ 4031: [HEOI2015]小Z的房间】矩阵树定理，注意gauss消元辗转相除的写法
n【BZOJ 4837: [Lydsy2017年4月月赛]LRU算法】模拟
n【BZOJ 4596: [Shoi2016]黑暗前的幻想乡】矩阵树定理+容斥
n【BZOJ 3517: 翻硬币】

题目：给n个不超过m的素数，求xor和=0的方案数，FWT变换裸题。
n题目

n
• [Upd 2016.12.29] 话说统一下格式会死吗……写了4份囤题用了4种格式……还好我不是处女……

n

• [Upd 2016 1.6]今天CF研究了shift-and算法，居然超时我&^(^*&)

n

• [Upd 2016.1.9] 居然丢失了一部分文档……已经补在后面了……

n

• [Upd 2016.1.10] 过了facebookHackCup的资格赛……因为网络延时只交了1题好气啊……投诉主席！不过还好总算是过了.今天栗子考完电磁场了大家会不会轻松一点？

n

RT
n由于博主sb的没有续费Godaddy以及本机备份丢失（主要是这个原因），一些博客文章丢失了。