ZigZagK的博客
[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解
题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $P_x,P_y$ ,然后询问 $max\...
[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解
题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小点权。解题报告简单路径就是一个点不能重复...
[数位DP]Codeforces55D【Beautiful numbers】题解
题目概述问 $[L,R]$ 多少个整数是每个位上的数的倍数($0$ 不算)。解题报告这道题想法不是特别难,但是要考虑优化。首先可以发现只需要记录 $mod\ 5,mod\ 7,mod\ 8,mo...
[计数]Codeforces GYM101194H【Great Cells】题解
题目概述构造一个 $n\times m$ 的矩阵,矩阵元素的值是 $[1,K]$ 中的整数。如果一个元素的值是同行同列中最大的,那么就是一个JZ数。令 $A_g$ 表示构造出的矩阵有 $g$ 个...
Codeforces Round #483(Div.2)题解
神tm结论大赛日神仙。A求中位数。#include<cstdio> #include<algorithm> using namespace std; int n,a[1...