ffffyc

摘要： $\text{Link}$ 十分考验代码实现能力。 题意 一个 $n\times m$ 的棋盘，有的位置有障碍物。有两个红子和一个黑子。对于一个红子 $(x,y)$，移动一次可以走到 $(x±1,y)$ 或 $(x,y±1)$，对于一个黑子，移动一次可以走到 $(x-1,y)$ 或 $(x,y±1) 阅读全文

摘要： 前一周因为有些忙，所以没有拿太多时间复习省选，NOIP 考得也很差，所以有些摆。 $\text{Day1/2023.4.1}$ 开考。 看完 $\text A$，以为读错了，很快就写完了。测了大样例就没管了。 看 $\text B$，找不到任何思路，此时看错部分分，以为树的部分是链，乱写了一行先跳过 阅读全文

摘要： $\text{Link}$ 学习一下斯特林相关技巧，这是一道基础练习题。 题意 有 $m$ 张牌，其中一张为特殊牌，其余为相同的普通牌。将牌均匀打乱 $n$ 次，如果有 $x$ 次特殊牌在第一位，则得分为 $x^k$，求 $E(x^k)$ 对 $998244353$ 取模的结果。 $1\le k\l 阅读全文

摘要： $\text{Link}$ 题意 有一个 $k\times n$ 的矩阵，对于每一列，你可以任意旋转，求每行的极差的最大值的最小值。多组数据。 $T\ge 1$，$1\le a_{i,j}\le3\times10^4$，$1\le k\le 4$。 对于 $1\le k\le 3$，$1\le n\ 阅读全文

摘要： 题面 $\text{Day1}/2023.3.11$ 考试时间是 $8:30\sim12:30$。 拿到题一看，三个 $998244353$。 看 $\text{A}$，不会，非常慌。 想着把 $C$ 矩阵变成 $c_{i+1,j+1}-c_{i,j}+c_{i+1,j}-c_{i,j+1}$，$A 阅读全文

摘要： $\text{Link}$ 题意 给你一个平面上的 $n$ 个点的凸包，求 TSP 路线，即从最高点出发并遍历所有点的最短的路径。 $n\le 1000$。 思路 结论：路线不会交叉。 证明：因为凸四边形对角线长度和一定大于一组对边的长度和，所以如果 $(i,j)$ 与 $(a,b)$ 交叉，我们将 阅读全文

摘要： $\text{Link}$ 题意 区间不等于 $x$ 的减 $x$，区间求和。强制在线。 $n,q\le5\times10^5$，$0\le x,a_i\le 10^9$，时限 6s。 思路 一个不用倍增分块做到同复杂度的做法，当然倍增分块是更具有普适性的。 考虑一下问题，对于区间内小于 $x$ 的 阅读全文

摘要： $\text{Link}$ 题意 有 $n$ 个序列 $a_{1\dots n}$，有一个常数 $A$，初始时每个序列中有一个 $A+1$。对于序列 $s$，定义 $f(s)$ 表示最小的满足 $\prod_{i=1}^ks_i>A$ 的 $k$。有 $q$ 次操作，有两种操作： 对 $i\in[l 阅读全文

摘要： $\text{Link}$ 题意 有 $n$ 个平面上的点 $(x_i,y_i)$，$q$ 次询问，每次询问给出 $l,r$，求 $\displaystyle\min_{l\le i<j\le r}\text{dis}(i,j)$。 $n,q\le 2.5\times 10^5$，时限 6s。 思路 阅读全文

摘要： $\text{Link}$ JRKSJ 曾经有一道类似的题，但和这题重了。 题意 给一次长为 $n$ 的序列 $a$，每次查询 $[l,r]$ 的所有子序列的 $\gcd$ 的乘积，对 $998244353$ 取模。 $n,q,a_i\le 10^5$。 思路 质因数相关，直接考虑根号分治。由于是乘 阅读全文