摘要:
久违的没有早读的周六,睡得还行。。 上午就写了点可能会考到的板子。。 赛时 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 阅读全文
摘要:
带修的区间第 \(k\) 小。 #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define LL long long #define rep(i, j, 阅读全文
摘要:
Problem Link Solution 看到第一问,不难想到是个有两个属性的 \(\text{LIS}\) 问题,很容易想到 \(\text{O(}\) \(n^2\) \(\text{)}\) 的暴力 DP 。 定义 \(\text{dp[i]}\) 为以当前导弹结尾的最多拦截数,\(\tex 阅读全文
摘要:
引入 求解一个线性方程组 \[ \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 题意: 有一棵包含 \(n=2m\) 个节点的有根树(以 \(1\) 为根)。每次选择之前没有选过的两个节点 \(u,v\) ,若 \(u\) 是 \(v\) 的祖先或 \(v\) 是 \(u\) 的祖先则视为非平局,否则为平局。求非平局回合数为 \(k =0,1,2... 阅读全文
摘要:
T1「BZOJ3260」跳 Sol 这道题先把 \(C(x,y)\) 打出来,可以发现 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 阅读全文
摘要:
\(Q1\) : 由二项式定理可知:\((x+y)^n=\sum\limits_{k=0}^n\dbinom{n}{k}x^ky^{n-k}\) 易知 \(x^5y^{13}\) 是 \((x+y)^{18}\) 的第五项 \(\therefore\) \(x^5y^{13}\) 的系数是 \(\d 阅读全文
摘要:
Problem Link 题意:给定三个正整数 \(N,L,R\) ,统计长度在 \(1\) 到 \(N\) 之间,元素大小在 \([L,R]\) 之间的单调不下降序列的数量。答案对 \(10^6+3\) 取模。( \(1 \leq N,L,R \leq10^9\) ) Solution 考虑推出方 阅读全文