09 2020 档案

【2020五校联考NOIP #2】矩阵
摘要：咕咕咕到现在~ [题面传送门](https://acm.nflsoj.com/problem/694) 题意： 给出一个 n×n 的矩阵 A。要你求有多少个 n×n 的矩阵 B 满足： - 每一行都是 1 到 n 的排列。 - 对于任意 $1\leq 阅读全文
posted @ 2020-09-28 20:39 tzc_wk 阅读(202) 评论(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 阅读(108) 评论(0) 推荐(0) 编辑
洛谷 P6788 - 「EZEC-3」四月樱花（整除分块）
摘要：[题面传送门](https://www.luogu.com.cn/problem/P6788) 题意： 求 ∏x=1n∏y|xyd(y)∏z|yz+1(modp) $1 \le 阅读全文
posted @ 2020-09-19 21:06 tzc_wk 阅读(112) 评论(0) 推荐(0) 编辑
洛谷 P3704 [SDOI2017]数字表格（莫比乌斯函数）
摘要：[题面传送门](https://www.luogu.com.cn/problem/P3704) > 题意： > 求 > ∏i=1n∏j=1mfibgcd(i,j) > T 组测试数据，$1 \leq T \leq 10^ 阅读全文
posted @ 2020-09-16 21:32 tzc_wk 阅读(156) 评论(1) 推荐(0) 编辑
杜教筛算法
摘要：### 0. 前言——什么是杜教筛？ 杜教筛是一种能在**低于线性**的时间复杂度内求出**积性函数**的前缀和。一般用来求 μ(i) 或 φ(i) 的前缀和。 那么杜教筛有哪些用处呢？就拿一个我们再熟悉不过的问题。 求 $\sum\limits_{i=1}^n\sum\li 阅读全文
posted @ 2020-09-05 21:04 tzc_wk 阅读(199) 评论(3) 推荐(0) 编辑
LOJ #2185 / 洛谷 P3329 - [SDOI2015]约数个数和（莫比乌斯函数）
摘要：[LOJ 题面传送门](https://loj.ac/problem/2185) / [洛谷题面传送门](https://www.luogu.com.cn/problem/P3327) > 题意： > - 求 ∑i=1n∑j=1md(ij) 阅读全文
posted @ 2020-09-01 21:41 tzc_wk 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示