解法
翻译一下：
给你一棵带点权的树和一堆路径，问对于每一个点\(i\)有多少条路经满足\(w(s,i) = weight(i)\)。
听起来就挺毒瘤的，是吧。根据这一类树上问题的套路，考虑把所有路径拆成\((s \to LCA(s,t))\)和\((t \to LCA(s,t))\)，分开处理。我们先来处理\((s \to LCA(s, t))\)这一类问题：假设我们现在要知道路径\((s \to LCA(s, t))\)对点\(i\)的贡献，必须满足：
单调队列学习笔记
简单的问题引入
例题：CH1201
输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。
以前写的题解：CH1201:最大子序和题解
首先思考暴力：枚举端点和不大于\(m\)的长度，前缀和搞一搞就好，时间复杂度为\(O(n^2)\)，肯定超时。我们可以考虑优化这个算法。
二次剩余学习笔记
Miller-Rabin & Pollard-Rho 算法笔记
Miller-Rabin 素数测试
首先，强烈推荐阅读这篇文章。（看懂了就不用来了）
Miller-Robin 算法包括两个部分，一个是费马测试，还有一个就是二次探测。这两个东西听上去非常的玄学（的确也是），我来讲清楚，并附上代码。我们现在要进行测试的数是\(p\)。
Codeforces Round #551 (Div. 2) 解题报告 (CF1153)
C – Serval and Parenthesis Sequence
这道题主要是运用贪心。首先我们可以确定以下几种情况是肯定无解的：
- 第一个字符是 ‘)’，最后一个字符是 ‘(‘。
- 字符串长度为奇数。
我们发现整个字符串\(s[1 \dots n]\)中，第一个和最后一个字符一定要是 ‘(‘ 和 ‘)’。所以我们只用关心\(s[2 \dots n-1]\)就好。统计需要补充的括号个数：也就是\((n-2)\)减去现已确定的括号个数，分\(remL\)为左括号需要补充的个数、\(remR\)为右括号需要补充的个数。
LibreOJ 6007:「网络流 24 题」方格取数题解
解法
这道题可以看作是网络流的一个模型了。我们把棋盘染色成红色和黑色。然后，源点连红色点，最大流限制为红点的点权；黑点全部连到汇点，最大流限制为黑点的点权。答案为点权总和减去最大流。
我们可以尝试理解一下：对于\(m = 1, n = 2\)的情况：
\[ [ x, y ] \]
那么假设\(x\)为黑点，\(y\)为红点，在网络上是这样的：
我们会发现最大流只会留下较小的一项。这样的话，我们可以感性推广到任何情况，大难点权和减掉最小割就行了。