03 2024 档案
摘要：赛时离 AC\tt ACAC 只差一点。最可惜的一集。 思路 显然不能每一次都给现在在集合中的元素加，这样一定会 TLE\tt TLETLE。 不妨模仿 ABC346E\tt ABC346EABC346E，进行离线操作，即（iii 为当前第 iii 次操作，第 iii 次集合元素为 aia_iai
阅读全文
摘要：抽象题。 思路 显然如果这些天在这么多周里肯定不行，把 DDD 序列中的每一个元素都对 a+ba+ba+b 取模。但是，如果出现 000，把它改成 a+ba+ba+b。（好像不改也行？） 显然取完模后原序列不一定再有序了，所以排序，同时去重（方便计算）。设操作后的序列为 ggg。 接着，我们枚举 i
阅读全文
摘要：思路 一眼 dp\tt dpdp。（虽然听说前缀和也能做？） 我们设 fi,0/1f_{i,0/1}fi,0/1 表示 iii 和 i+1i+1i+1 位置都变为 0/10/10/1。 如果我们枚举 iii，再去推，显然会超时。 不如看一组样例： 01011101 如果我们把 333 和 444
阅读全文
摘要：思路 定义矩阵为 aaa。 显然不能在线处理，否则 101010^{10}1010 的复杂度一定 TLE\tt TLETLE。 考虑每一次操作所可以覆盖的格子，离线处理。 不同的列和列是互不干扰的，行同理。 行和列是干扰的，因为覆盖的是整行整列，所以它们一定互相干扰对方。如果第 iii 行（颜色为
阅读全文
摘要：题目传送门。 什么逆天翻译。翻译成了并查集板子。 如果所有点已经成了一个连通块，再加一条边一定会成为环。 这里稍微介绍一下并查集。 在初始时，我们把每一个点的祖先都设为自己；在合并时，我们只需要将一个祖先的祖先由自己改为另一个祖先；在查询时，只需查询两个点的祖先是否相同。 #include<bits
阅读全文
摘要：这件事情，起因是入团积极分子的竞选。 利益相关：中队长 fyh 爷爷，班长 wzs 爷爷。 知周所众，202320232023 年 999 月我们进行了第一次入团积极分子（选 333 人）的竞选，当年我排在第四。请注意，当年并没有对年龄的要求。 202420242024 年 333 月 181818
阅读全文
摘要：思路 由题面我们容易联想到链表。 但是我们显然不能直接写个链表，因为这样不仅不好查找，而且写起来也不方便。 这时我们就要使用 map，设 mpimp_impi 表示 iii 的后一个数（即后缀）。 同理 preipre_iprei 表示 iii 的前缀。 iii 表示的是数字，不是下标！ 代码实
阅读全文
摘要：题目传送门。 众所周知进制的本质其实就是每一位乘几。例如十进制，114514=1×105+1×104+4×103+5×102+1×101+4×100114514=1\times10^5+1\times10^4+4\times10^3+5\times10^2+1\times10^1+4\times10
阅读全文
摘要：题目传送门。 显然，如果每一次进行操作都重新枚举，一定超时。 但是每一次操作只会对一个数修改，所以我们只需要记录一个数的改变即可。 约定 ppp 为修改前的数，qqq 为修改后的数。 若修改后 qqq 的个数为 111，则 qqq 是首次出现，答案加 111。 若修改后 ppp 的个数为 000，则
阅读全文
摘要：题目传送门。 PS：比赛时题目数据过弱，把我的错误做法放过去了，感谢@CheZiHe929 提供的 hack。 错误代码可以看这里。 思路 固定第一个立方体位置不动，那么第二个立方体三个坐标从 [−7,7][-7,7][−7,7] 枚举，第三个立方体也一样。 正确性证明 如果两个立方体完全不相交，那
阅读全文
摘要：正好要准备 GESP 四级，所以来这里看看。 题目传送门。 思路： 众所周知，在 nnn 个人中选择 mmm 个人分发同一种奖品的方案数有 CnmC_n^mCnm 种（组合的定义）。 那么，由组合数递推式（Cnm=Cn−1m−1+Cn−1mC_n^m=C_{n-1}^{m-1}+C_{n-1}^m
阅读全文
