摘要：\((\cos x)^{'} = -\sin x\) \((\sin x)^{'} = \cos x\) \((x^a)^{'} = ax^{a-1}\) \((a^x)^{'} = a^x\ln a\) \((e^x)^{'} = e^x\) \((log_a x)^{'} = \dfrac{1} 阅读全文

摘要：\(\texttt{handshaking lemma}\) 在每个有限的无向图中，奇数度的顶点数始终为偶数。 考虑 \[ \begin{aligned} \sum_{u\in V}\operatorname{deg(u)}= \sum_{k\in V\operatorname{deg(k)}\%2 阅读全文

摘要：不会 定义 设非空无向图 \(G=(V,E)\)。 边独立集/匹配：取边集 \(E(G)\) 的非空子集 \(M\)，若 \(M\) 中任意两条边都不相邻（即没有公共点），则称 \(M\) 为 \(G\) 的一个边独立集。 极大边独立集：对于 \(M\)，若加入任何一条边 \((u,v)\in E( 阅读全文

摘要：DAY -14 : CSP爆炸了，预计NOIP会很慌，开坑，要开始复习了！ 密码一告诉我，很快啊，我打开了压缩包，我一看，这题有问题啊，这 \(\texttt{Chess}\) 不是爆搜就是大膜你，我肯定做不了，寄。(猜错了 一看T1感觉不是特别难，很快啊，我就只想到了 \(O(n\ln n)\) 阅读全文

摘要：《孙子兵法》十三篇简帛书法 始计 孙子曰：兵者，国之大事，死生之地，存亡之道，不可不察也。　故经之以五事，校之以计而索其情：一曰道，二曰天，三曰地，四曰将，五曰法。道者，令民与上同意也，故可以与之死，可以与之生，而不畏危。天者，阴阳、寒暑、时制也。地者，远近、险易、广狭、死生也。将者，智、信、仁、勇 阅读全文