摘要：
久违的没有早读的周六，睡得还行。。 上午就写了点可能会考到的板子。。 赛时 14:30-14:40 感知了一下四道题目，还是决定顺着做 14:40-16:20 最开始T1读错题了，导致前面想的一些东西都废掉了。。 然后在经历了又一次理解错题意后终于走上正轨，然后大概想到15:40想到可以存个最大、次 阅读全文
摘要：
P3690 #include <cstdio> #include <algorithm> using namespace std; #define LL long long #define rep(i, j, k) for(int i = (j); i <= (k); i ++) #define p 阅读全文
摘要：
带修的区间第 小。 #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define LL long long #define rep(i, j, 阅读全文
摘要：
引入 求解一个线性方程组 \[ \begin{cases} a_{1,1}x_1+a_{1,2}x_2+...+a_{1,n}x_n=b_1 \\ a_{2,1}x_1+a_{2,2}x_2+...+a_{2,n}x_n=b_2 \\ \vdots \\ a_{n,1}x_1+a_{n,2}x_2+ 阅读全文
摘要：
关于 ta ，有几种不同的实现方法。（我以为觉得 EK 好打些 SPFA + EK 在费用流的题目中会出现负权的情况，所以很自然的就会想到使用 SPFA 来应付负权。 在 EK 中，我们会找到最短的路径来进行增广，所以我们可以把这个过程用 SPFA 求最短路来实现，将费用作为边权来跑。 其他的过程还 阅读全文
摘要：
Problem Link 题意： 有一棵包含 个节点的有根树（以 为根）。每次选择之前没有选过的两个节点 ，若 是 的祖先或 是 的祖先则视为非平局，否则为平局。求非平局回合数为 \(k =0,1,2... 阅读全文
摘要：
T1「BZOJ3260」跳 Sol 这道题先把 打出来，可以发现 ta 就是个组合数（杨辉三角）。 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 1 3 6 10 15 21 28 36 1 4 10 20 35 56 84 120 1 5 15 35 70 阅读全文
