09 2020 档案

【2020五校联考NOIP #2】矩阵
摘要：咕咕咕到现在~ [题面传送门](https://acm.nflsoj.com/problem/694) 题意： 给出一个 $n\times n$ 的矩阵 $A$。要你求有多少个 $n\times n$ 的矩阵 $B$ 满足： - 每一行都是 $1$ 到 $n$ 的排列。 - 对于任意 $1\leq 阅读全文
posted @ 2020-09-28 20:39 tzc_wk 阅读(245) 评论(1) 推荐(0)
洛谷 P6222 - 「P6156 简单题」加强版（莫比乌斯反演）
摘要：[原版传送门](https://www.luogu.com.cn/problem/P6156) & [加强版传送门](https://www.luogu.com.cn/problem/P6222) > 题意： > $T$ 组数据，求 $\sum\limits_{i=1}^n\sum\limits_{ 阅读全文
posted @ 2020-09-25 15:22 tzc_wk 阅读(132) 评论(0) 推荐(0)
洛谷 P6788 - 「EZEC-3」四月樱花（整除分块）
摘要：[题面传送门](https://www.luogu.com.cn/problem/P6788) 题意： 求 $$\prod\limits_{x=1}^n\prod\limits_{y|x}\frac{y^{d(y)}}{\prod\limits_{z|y}z+1} \pmod{p}$$ $1 \le 阅读全文
posted @ 2020-09-19 21:06 tzc_wk 阅读(121) 评论(0) 推荐(0)
洛谷 P3704 [SDOI2017]数字表格（莫比乌斯函数）
摘要：[题面传送门](https://www.luogu.com.cn/problem/P3704) > 题意： > 求 > $$\prod\limits_{i=1}^n\prod\limits_{j=1}^mfib_{\gcd(i,j)}$$ > $T$ 组测试数据，$1 \leq T \leq 10^ 阅读全文
posted @ 2020-09-16 21:32 tzc_wk 阅读(174) 评论(1) 推荐(0)
杜教筛算法
摘要：### 0. 前言——什么是杜教筛？ 杜教筛是一种能在**低于线性**的时间复杂度内求出**积性函数**的前缀和。一般用来求 $\mu(i)$ 或 $\varphi(i)$ 的前缀和。 那么杜教筛有哪些用处呢？就拿一个我们再熟悉不过的问题。 求 $\sum\limits_{i=1}^n\sum\li 阅读全文
posted @ 2020-09-05 21:04 tzc_wk 阅读(265) 评论(3) 推荐(1)
LOJ #2185 / 洛谷 P3329 - [SDOI2015]约数个数和（莫比乌斯函数）
摘要：[LOJ 题面传送门](https://loj.ac/problem/2185) / [洛谷题面传送门](https://www.luogu.com.cn/problem/P3327) > 题意： > - 求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^md(ij)$ 阅读全文
posted @ 2020-09-01 21:41 tzc_wk 阅读(149) 评论(0) 推荐(0)