DeaphetS

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

摘要： 题目链接：1033E - Hidden Bipartite Graph 题目大意：交互题，有一个点数为 $n\le 600$ 的无向连通图（$n$ 给定），有 $20000$ 次询问机会。每次询问可以给出一个点集，返回点集内的点两两之间一共有多少条边。要求判断图是否为二分图，若是则输出其中一边，若不 阅读全文

摘要： Binary search is USEFUL! 题目链接：1307D - Cow and Fields 题目大意：给定一个 $n$ 个点 $m$ 条边的简单无向连通图，并指定 $k$ 个特殊点。要求在特殊点之间加一条边使得从 $1$ 到 $n$ 的最短路最大，输出这个最大值。 一般这种题有一个通用 阅读全文

摘要： 题目链接：1610E - AmShZ and G.O.A.T. 既然要求的是最大的好序列，就需要考虑排除所有的不安定因素，即先思考什么样的子序列是非法的。 $k=1,2$ 的时候可以发现都是合法情况，那么看一下 $k=3$ 的情况，可以得出非法的情况只可能是 $c_1<\frac{c_1+c_2+c 阅读全文