DeaphetS

摘要： 题目链接：[D - Artistic Partition](https://codeforces.com/contest/1603/problem/D "D - Artistic Partition") 题目大意：要求将 $[1,n]$ 分成 $k$ 段，使得每段对应的 $c(l,r)$ 之和最小， 阅读全文

摘要： 题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 阅读全文

摘要： 题目链接：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$ 次这样的操作 阅读全文