ffffyc

摘要： 开场一个小时把 $\text{A,B}$ 过了，然后写大变模拟 $\text C$，写到五点半，以为 $\text D$ 是个高难度数据结构，二分之后直接开想 $\text{dp}$ 了，根本没往贪心想。 结果 $\text C$ 少写了一句挂大分了，$\text D$ 的 $lim$ 写错一点也挂 阅读全文

摘要： $\text{Link}$ 题意 全局加，区间最大子段和。 $n\le 3\times 10^5$，$m\le 6\times 10^5$。 思路 使用 $\text{KTT}$ 通过。 对于每一次修改操作记录此时总共加了多少，记为 $v_i$。对于每一次询问将它放在其之前的最后一次修改操作后。 将 阅读全文

摘要： $\text{Link}$ 题意 给出 $k$ 个长为 $n$ 的有序数组，$q$ 次查询，每次给出数 $x$，分别求出每个数组中 $x$ 的非严格后继，输出它们的异或和。强制在线。 $k\leq 100$，$n\leq 10^4$，$q\leq 5\times 10^5$。 思路 分散层叠算法，可 阅读全文

摘要： $\text{Day0}/2023.5.5$ 到了南京，酒店挺好的，发现这里很多标语。 下午报道，学校是 NFLS，领了口罩、衣服、卡套什么的。可能看到了一眼 @Daniel_lele，挺帅的。 晚上在外面吃了点饭，感觉去的那家不太行。 突然发现用的不是 NOI Linux，只有 $\text{VS 阅读全文

摘要： 第一场 也许 / CF1320F 对于一个观测器，用 dfs 扫对应的一排。设观测到的值为 $t$，扫到了格子 $(i,j,k)$，颜色为 $c_{i,j,k}$。如果没被扫到过，则 $c_{i,j,k}=0$，如果这个格子被确认没有小立方体，则 $c_{i,j,k}=-1$。 对每个有颜色的格子存 阅读全文

摘要： $\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 阅读全文