lovely-weslie-qwq

摘要： 题目传送门。 什么逆天翻译。翻译成了并查集板子。 如果所有点已经成了一个连通块，再加一条边一定会成为环。 这里稍微介绍一下并查集。 在初始时，我们把每一个点的祖先都设为自己；在合并时，我们只需要将一个祖先的祖先由自己改为另一个祖先；在查询时，只需查询两个点的祖先是否相同。 #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 阅读全文

摘要： 上线啦！ 苦等了一年，终于 等来了 这 一 天！ 此文章用于记录个人在文化课的犯傻。 英语 The man is in control of the car.\texttt{The man is in control of the car.}The man is in control of the  阅读全文

摘要： 文章说明 本文章仅用于回忆我失败的一年，作为回忆录，禁止未经授权的任何形式的转载或盗用。如需使用，请私信@_Weslie_ 获得使用权限，方可使用。如有侵权，必追责至个人。 1 月 1.19 《心世界奇遇》开播 但是 23 号期末考试qwq。 1.23-24 八上期末 语文：作文 43.543.54 阅读全文

摘要： 题意简述 h×wh\times wh×w 的网格，给定操作序列，任意选择起点，途中不能经过 # 点，问有多少个终点。 思路分析 每一个终点都对应一个起点有操作序列，所以可以枚举起点然后进行对操作序列的转化。 时间复杂度 O⁡(n3)\operatorname{O}(n^3)O(n3)，不会超时。 代 阅读全文