tzc_wk

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1519/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1519F) 首先考虑我们已经知道了每个宝箱上有哪些锁，怎样求 Bob 的 阅读全文

摘要： [题面传送门](https://uoj.ac/problem/75) 首先看到生成树计数可以很显然地想到矩阵树定理，但是由于此题是根据生成树个数构造合法的解的方案，所以一看就没有什么正经的做法（有提答题内味儿了）。 一个很显然的性质是：对于一张图我们可以考虑将其进行边双连通分量缩点，那么最终的生成树 阅读全文

摘要： [题面传送门](http://acm.hdu.edu.cn/showproblem.php?pid=6755) 首先看到 $10^9+9$ 及斐波那契数列，顿时心里一个激灵，这题和通项公式逃不掉了（ 套用斐波那契数列通项公式 $f_n=\dfrac{1}{\sqrt{5}}((\dfrac{1+\s 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6624) 首先看到 $\gcd$ 可以套路地往数论方向想，我们记 $f_i$ 为满足边权的 $\gcd$ 为 $i$ 的倍数的所有生成树的权值之和，$g_i$ 为边权的 $\gcd$ 恰好为 $i$ 的所有生成树的 阅读全文

摘要： ~~由于马上准备学 eert-xirtam 定理要用到这玩意儿所以就来学了~~ upd on 2021.6.29：修了个大错误（ 定义：对于一个 $n\times n$ 的矩阵 $A$ 定义其**行列式**为 $\sum\limits_{p_1,p_2,\cdots,p_n}(-1)^{\tau(p 阅读全文

摘要： 竟然上 GM 了，incredible（ ### A 首先如果 $2050\nmid n$ 那显然就 $-1$ 了，否则答案显然为 $\dfrac{n}{2050}$ 的各位数字和。 ### B 显然这个最小值就是全部 $nm$ 个数中最小的 $m$ 个数之和，用个优先队列什么的维护一下即可，时间复 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc031/tasks/arc031_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4694) 猜结论神题。 首先考虑探究题目中 $f$ 函数的性质，$f( 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1326/problem/F2) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1326F2) 首先暴力 $3^nn$ 枚举子集显然是过不去的，否则这题 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4887) 首先看到这类数数对的问题可以考虑莫队，记 $S$ 为二进制下有 $k$ 个 $1$ 的数集，我们实时维护一个桶 $cnt_i$ 表示当前区间中值为 $i$ 的数有多少个，那么加入一个数 $v$ 的时候，答 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1513/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1513F) 首先我看到这题的第一反应是分类讨论+数据结构，即枚举其中一个 阅读全文