该文被密码保护。 阅读全文
摘要：
拿到题先看 T1，发现有点水，一眼秒了，15 min 直接写完。 然后看 T1 ，是一道交互题，以为不难，就开始胡做法，胡了好多假做法，没想清楚就开始写了，弄了 2h 还没什么进展。 中途看了一眼 T3，发现比 T2 水一点，直接缩边双然后直接 dp 即可，但是没写，先花了 5min 写了一下 T4 阅读全文
摘要：
拿到题先看T1，发现有点难，没一眼秒，转而看T2，发现是个RMQ板子，赶紧开写，写+调 60min。 然后回来看T1，发现可以枚举中间两个点，预处理匹配前3大的点，处理一下匹配关系即可，想+写+调 60min。 然后同时开T3和T4，观察T3题面，发现问的是图是不是基环树森林，记一下一度点个数即可拿 阅读全文
摘要：
题目链接 题意简述：给定两个长度为 $n$ 的排列 $A$ 和 $B$，按照一下方式生成一个长度为 $2n-2$ 的序列：你对每一个排列分别做 $n-1$ 次操作，每一次选择一个序列进行操作，删除该排列的第一个数，将另一个排列第一个数加入序列，问最终能得到多少种序列。 数据范围：$1 \le n \ 阅读全文
摘要：
原题链接 题目大意：给定一颗以 $1$ 为根，深度为 $n$ 的有根树（规定根的深度为 $1$），树上每一个深度为 $i$ 的点都有 $a_i$ 个儿子。对于每一个 $k \in [1,2n-2]$ 求出长度为 $k$ 的路径数量。 数据范围：$2 \le n \le 5000$，$2 \le a_ 阅读全文
摘要：
SP26017 GCDMAT - GCD OF MATRIX 比较傻逼的题目，显然答案等于 $$\large sum_{d=1}^n \varphi_d \times \lfloor \frac n d \rfloor \times \lfloor \frac m d \rfloor$$ 容斥+整除 阅读全文
摘要：
[六省联考 2017]组合数问题 观察数据范围，发现$n$非常大，但是$k$和$r$很小，容易想到矩阵乘法。 原题式子的组合意义就是从$n \times k$个物品选择$i(i \bmod k=r)$个物品。 考虑dp，设$f_{i,j}$表示从$i$个物品中选择$s(s \bmod k=j)$个物 阅读全文
摘要：
[HNOI/AHOI2018]道路 这应该是最水的题。 首先考虑正着dp，发现状态不太好表示，考虑倒着dp。 设$dp[u][i][j]$表示$u$号点，它到根节点的路径上有$i$条未翻修的公路和$j$条未返修的铁路。 转移就很简单： \(dp[u][i][j]=c_u (a_u+i)(b_u+j) 阅读全文
摘要：
原题链接 题目翻译：给定$n,m,k$，让你求出三个整点$A(x1,y1),B(x2,y2),C(x3,y3)$，其中$0 \le x1,x2,x3 \le n$，\(0 \le y1,y2,y3 \le m\)，\(S_{\triangle ABC}=\frac{nm}k\)。 数据范围：\(1 阅读全文
摘要：
当一棵树很大但是有用的点很少的时候，虚树可以有效地减少点数，从而降低复杂度。 配套题单 全部例题代码 一道例题 [SDOI2011]消耗战 题目简述：给你一个$n$个点的树，边有边权，然后有$m$个询问，每次给你$k$个关键点，问你切断一些边使得1号点不与任何一个关键点连通的最小代价，切断一条边的代 阅读全文