tzc_wk

摘要： 题意： 给出 $n$ 个数 $a_1,a_2,\dots,a_n$，你要进行 $m$ 次操作，每次操作有两种类型： $1\ p\ x$：将 $a_p$ 改为 $x$。 $2\ y$：求 $\sum\limits_{i=1}^ny/a_i+y\%a_i$。 $1 \leq n,m \leq 10^5, 阅读全文

摘要： [题目传送门](https://codeforces.ml/contest/288/problem/E) [似乎我的解法和官方题解不太一样](https://codeforces.ml/blog/entry/7241#comment-709625) 纪念自己独立做出来的一道难度 2800 的题。 我 阅读全文

摘要： 题意： 给出一个 $n \times m$ 的矩阵，需对其进行黑白染色，使得以下条件成立： - 存在区间 $[l,r]$（$1\leq l\leq r\leq n$），使得第 $l,l+1,\dots,r$ 行恰有 $2$ 个格子染成黑色，其余行所有格子均为白色。 - 设第 $i$ 行染黑的两个格子 阅读全文

摘要： [题面传送门](https://acm.nflsoj.com/problem/701) 题意： 对于一个长度为 $n$（$n$ 为偶数）的排列 $p$，定义一次“变换”后得到的排列 $p'$ 为： $p'_i=\begin{cases}p_{(i+n+1)/2}&&i \nmid 2\\p_{i/2 阅读全文

摘要： [题面传送门](https://acm.nflsoj.com/problem/698) 原题题号：Codeforces Gym 101821B 题意： 给出一个排列 $p$，要你找出一个最长上升子序列（LIS）和一个最长下降子序列（LDS），满足它们没有公共元素。或告知无解。 $1 \leq n \ 阅读全文

摘要： 咕咕咕到现在~ [题面传送门](https://acm.nflsoj.com/problem/694) 题意： 给出一个 $n\times n$ 的矩阵 $A$。要你求有多少个 $n\times n$ 的矩阵 $B$ 满足： - 每一行都是 $1$ 到 $n$ 的排列。 - 对于任意 $1\leq 阅读全文

摘要： [原版传送门](https://www.luogu.com.cn/problem/P6156) & [加强版传送门](https://www.luogu.com.cn/problem/P6222) > 题意： > $T$ 组数据，求 $\sum\limits_{i=1}^n\sum\limits_{ 阅读全文

摘要： [题面传送门](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 阅读全文

摘要： [题面传送门](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^ 阅读全文

摘要： ### 0. 前言——什么是杜教筛？ 杜教筛是一种能在**低于线性**的时间复杂度内求出**积性函数**的前缀和。一般用来求 $\mu(i)$ 或 $\varphi(i)$ 的前缀和。 那么杜教筛有哪些用处呢？就拿一个我们再熟悉不过的问题。 求 $\sum\limits_{i=1}^n\sum\li 阅读全文