MEET YOU FIRST TIME

又是蛇皮的一天

莫比乌斯反演入门

继续上传一波笔记吧。Day3 1.16AM今天讲图论，以习题为主。开篇水题： 给一幅图，若删去一个点后变成一棵树，则这个点合法。问哪些点合法。 思路根据树的性质：这个点不是割点，m-这个点的度数=n-2CF666B：给定边权为1的有向图，求四个不同点ABCD使得A->B+B->C+C->D最大。 B题还是很水的，nm很小，预处理两点间的dis，然后枚举B...

今天这个专题上的真是一脸mengbi啊。 讲的各种用法十分玄学，听懂的不是很多。 不过把点分治好好看了看，还切掉了一道点分+扩欧的题。 对我来说已经是很神的题了啊，居然没有调试很久就过掉了233.=====================分割线=====================Day6 1.19AM树上问题啊树上问题啊，上午讲树剖+点分。 刚开始还好，然后就昏昏欲睡

啊，计算几何好难啊。 估计今天要爆炸了，写一堆笔记。 虽然计算几何在OI里应该考得不多，不过还是要看一看0.0Day13 1.27AM首先是一些注意事项。对于scanf/printf来说，long double 类型不能直接读入，要用%lf读入double，然后再将double的变量赋值给long double的变量。输出也不能直接输出（windows下是不能的）ldb实际情况

带着悲伤的心情来上今天的课TAT 今天都是杂题，下午又是要考试了。 没什么心情考试怕不是要爆零。然后下午果断RE了。

QBXT Day5dp专题

网络流，真是一个有趣的课题呢。 经历了数学的折磨后，感觉世界真美好。珍爱生命，远离数论====================分割线========================Day11 1.25AM网络流的基本操作在此也没什么好说的。 要掌握的应该也就是dinic或者SAP(ISAP)+费用流算法。 主要难点还是在建模上。接下来就是一堆题目。POJ2391 Ombr

没能力去WC什么的只能来清北学堂了。 因为没什么空闲时间，所以就只能在上课做笔记贴在这了。 这两天刚开始觉得too easy，不过后来讲的题目挺有趣的，做法很巧妙。 其实还是做题太少了，太弱了。=======================分割线======================== 1.14并没有做笔记，因为较为简单，或者说忘记了。1.15AM随手写一点笔记吧。

今天还是数学。 依旧十分慌张。 然而有些内容昨晚无聊的时候讲了。======================分割线========================今天因为来的比较晚，所以前面的内容多用图片辣。 后面有机会再写公式。引入题：从1到n" role="presentation">nnn中选择最多的数，使它们两两互质，问最多能选择多少个。 好无聊的题，去后一半就行了，因

今天要讲数学，莫名慌张TAT。 一看目录确实是很难很难啊。======================分割线=====================Day 9 1.23AM先开始讲了极限，这一部分的内容在高等数学上就有，在此不多讲。 写一些OI中会”常用“的结论？？ lim+∞(1+1n)n=lim+∞(1−1n)n=e\lim_{+\infty}(1+\frac 1 n)

不爽的一天QAQ

这两个东西没什么关系，纯属凑篇幅差分约束系统差分约束系统就是给出一些形如x-y这个问题的神奇之处是可以转化为图论的最短路问题。所以我们需要用到的知识： 最短路径（主要是spfa）================分割线================其实看到不等式，我们也可以想起最短路中的一个叫松弛操作的东西：d[u]+w(u,v)d[v]d[u]+w(u,v)