tzc_wk

摘要： [题面传送门](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) 首先我看到这题的第一反应是分类讨论+数据结构，即枚举其中一个 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3307) 看到题目我们显然可以将题目拆分成两部分：首先求出有多少个符合要求的珠子 $c$，这样我们就可以将每种珠子看成一种颜色，题目也就等价于有多少种用 $c$ 种颜色染长度为 $n$ 的环的方法，满足相邻格子颜色 阅读全文

摘要： ### A 这题我竟然 WA 了两发，丢人（ 直接贪心，对于 $i=1,2,\cdots,n-1$，每次拿 $i$ 和 $n$ 执行操作，直到 $a_i=0$ 或用完所有操作次数为止 ### B 这题我竟然 WA 了一发，丢人（ 题目等价于是否可以将原数组划分为 $\ge 2$ 段满足每段异或和相同 阅读全文