........330-CSDN博客

原创理解二进制拆位

在这里伤感一下思路都对了但是拆位拆错了的这一题，在看到这道题的第一眼，好原，但是又不怎么原。突然，我就想到了这一道题，同样是所有数两两异或的平方和，，但是这题是需要将所有子序列进行异或，求所有异或平方的和的期望，我当时就想到了直接将期望乘在每一个数字上，选择这位就乘p,否则就乘1−p。但是因为拆位没拆明白，导致最终还是没有做出来。

2024-09-30 15:07:43 1042 1

原创 Codeforces Round 877 (Div. 2) E

E. Count SupersequencesYou are given an array aa of nnn integers, where all elements aia_iai lie in the range [1,k][1,k][1,k]. How many different arrays bbb of mmm integers, where all elements bib_ibi lie in the range [1,k][1,k][1,k], contain aaa as a su

2024-09-25 15:33:45 1018

原创杭电多校(8) 7522

条边，根据最小生成树的定义，我们一定是选择权值最小的边先进行连接，那么我们就一定会选择前面权值较小的边先进行连边，选择其在哪次操作内被连上，又因为连边具有二段性，前面操作有相连，后面操作无相连，就具有二段性，我们将在那一轮连上，但如果于。条边，可能有重边，求每次删除一棵最小生成树，直到不连通为止，记录每条边是第几次操作删除的，如果不会被删除则记为。，那肯定是剩下来的边，不会连接，标记一下，最后对每一条边判断一下在哪一次操作被选上，并且那次操作删除了。如果一条边会被删除，那么这条边可以在。

2024-08-12 20:29:29 1506

原创点分治、点分树的理解

告诉我们一棵无根树，求解树上距离关系等如有多少条长度不超过K的路径，如果直接求解可能时间复杂度会很大，我们可以通过换的重心的方式来实现降低时间复杂度。

2024-07-28 16:09:03 279

原创 2024牛客暑期多校训练营1 A、B

从A题我们找到了至少有一个子序列满足的情况，那么两个子序列是不是只要再减去只有一个子序列的种数即可，我们还是分成偶数和奇数两部分，如果是偶数，和。的数字组成n个数的序列，这个序列需要有子序列能够AND(与)出来为。个数进行划分，分成奇数和偶数的两部分，且奇数一定要有。个数贡献，新加的一个数只是作为普通值，所以可以推出式子。这三个数中因为每一位都有一个特殊位，导致去掉一位之后。个，先考虑简单的偶数，偶数只需要最底下为。,我们叫这一位为特殊位，举个例子。个“特殊位”的方案数。,j为特殊位的个数，还要计算从。

2024-07-24 21:05:05 587

原创 Codeforces Round 961 (Div. 2) D题

刚开始可能会想到暴力去求解，但是n和k很大，没办法nk求解，又观察到c只有18，我们就可以利用c来解决问题，我们观察到所有字母只有18种，那我们其实可以将一个字符串分成许多个长度为k的字符串，如果大于k了就不满足了，我们用二进制将其存储下来，以此类推，我们就可以记录下来长度为k的所有字符串，然后求出最后需要的所有字yix母，但是正着做比较麻烦，我们可以反着做，找到不符合的串，如果不是不符合的就可以，假设我们存储了。个数，然后看看是不是不符合的串，不是就记录一下最少需要多少字母。是一个不符合的串，既然。

2024-07-24 16:47:14 1690

原创 24年杭电多校1题解（1012 并)（7444）

即可算出i矩形覆盖的概率，用这个值乘上i个矩形覆盖的面积和即可。个矩形的并集，正着比较难求解，可以反着去求，因为当有。个矩形一定不会覆盖那个面积1，所以先算出从。个矩形覆盖了面积1的时候，剩下的。dx * dy即为i块面积的和。个矩形求出面积并集的期望值。个矩形覆盖的面积和,那么求出。，再用前缀和处理区块大小，设。利用离散化将横纵坐标映射到。个矩形覆盖的横坐标线段长为。个矩形面积的并集公式即为。

2024-07-22 17:31:47 1380 2

weixin_69172093的博客