摘要：
题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 阅读全文
摘要：
题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ 阅读全文
摘要：
和 CF1657E 的做法十分相似 题目链接：G - Farthest City 题目大意：问有多少个 $n(3\le n\le 500)$ 个点的无向连通图满足，若设 $1$ 到 $i$ 的最短路距离为 $dis_i$，则 $dis_n$ 严格大于其它所有的 $dis_i$。输出方案数对 $M(1 阅读全文
摘要：
FST哩，好似！本来能+80的，现在只加了30，相当于掉了50分捏 1801A - The Very Beautiful Blanket 题目大意：要求构造一个 $n\times m$ 的矩阵 $B$，使得对任意一个 $4\times 4$ 的子矩阵 $A$ 均满足 $A_{13} \oplus A 阅读全文
摘要：
题目链接：C - Card Guessing 题目大意：桌面上有一堆牌，牌有四种花色，每种花色有 $n$ 张，一共 $4n$ 张，每次随机从牌堆中抽一张卡直到抽完，抽出来的卡片组成的序列一共有 $(4n)!$ 种。Monocarp 在执行抽卡的过程中会根据过去 $k$ 次抽卡的结果来猜测本次抽出来的 阅读全文
摘要：
貌似没看到有人用条件概率做这道题的，来整一个 题目链接：F - Rainbow Balls 题目大意：一开始有 $n$ 种不同颜色的球，第 $i$ 种颜色有 $a_i$ 个。每次操作随机先后选取两个球，并将后取出来的球颜色染成前者的颜色。问期望进行多少次操作后所有球的颜色均相同。 符号约定与解释 $ 阅读全文
摘要：
看了几篇题解都是从下往上（子树大小从小到大）推的，来整一个从上往下的。 题目链接：C - Large Heap 题目大意：称一个大小为 $2^N-1$ 的排列是好排列当且仅当其满足对任意 $1\le i\le 2^{N-1}-1$，有 $P_i<P_{2i}$ 且 $P_i<P_{2i+1}$。给定 阅读全文
摘要：
题目链接：D - Xor Sum 5 题目大意：给定一个长度为 $N(1\le N\le 1000)$ 的数组 $A(0\le A_i\le 1000)$，以及一个正整数 $K(1\le K\le 10^{12})$。现在要在这 $N$ 个数字里挑一个 $A_i$ 出来，并重复 $K$ 次这样的操作 阅读全文
摘要：
给自己在洛谷写的题解引路 一道很好的第二类斯特林数题，当然如果不会相关知识却知道函数求导的话，也可以推出公式（本人就属于后者）。 PS：不过 OIer 如果会函数求导的话应该肯定会斯特林数吧…… 题目链接：1716F - Bags with Balls 题目大意：设一个长度为 $n$，元素取值在 $ 阅读全文
摘要：
给自己在某谷上发的题解引流，帮忙点赞谢谢喵 题目链接：1704G - Mio and Lucky Array 题目大意：给定数组 $a,b$，可以对 $a$ 的每个位置 $i$ 进行 $0$ 或 $1$ 次操作。每次操作可以令所有 $j\ge i$ 的 $a_j$ 加上 $(-1)^{j-i}\cd 阅读全文