只能过样例嘤嘤嘤

摘要： BCEGK B. Binary Vector 题意 大概是说有一个A={0,1}，每天可以在An (n维空间) 中生成一个新的二进制向量，n天中生成的向量线性无关的概率是fn，求f1​⊕f2​⊕...⊕fn​。 题解 由于这N个向量线性无关,则这N个向量张成的空间秩为N,考虑将每次随机的向量加入之前 阅读全文

摘要： DEFI D. Drop Voicing 题意： 给你一个数列，你可以进行两种操作。 Drop-2: 将n-1位置的数移到第一个位置，变成 pn−1, p1, p2, …, pn−3, pn−2, pn。 Invert: 将第一个数移动到最后一个位置，变成 p2, …, pn−3, pn−2, pn 阅读全文

摘要： BCFH B. Basic God Problem 题意 给出c和n，求fc（n）。 题解 递归到最后 fc 函数肯定等于1，那么就变成了求c被乘了几次，只要找到 x 最多能被分解成多少个数相乘就好了。预处理用线性筛求出每个数最多能被分解成多少个数相乘，快速幂求出解。 代码 1 #include<b 阅读全文

摘要： ABCFL A. Clam and Fish 题意 一个游戏有n次，每次有四种类型： 0：没有鱼也没有蛤蜊 1：没有鱼有一个蛤蜊 2：有一个鱼没有蛤蜊 3：有一个鱼和一个蛤蜊 游戏每次可以执行下面4中操作中的一种： 1：用蛤蜊换一报鱼饵 2：直接抓一条鱼 3：用鱼饵钓一条鱼 4：不做任何操作 问n次 阅读全文

摘要： 传送门：Boundary 题意：给你n个点的坐标，问最多有多少个点可以在同一个圆上，（0,0）必须在这个圆上。 题解：三个点确定一个圆，所以暴力枚举两个点和（0,0）组成的圆，如果三个点不共线的话，用圆心公式求出圆心，然后用map记录以当前点为圆心的点圆的个数，边记录边判断有多少个圆圆心是同一个点， 阅读全文

摘要： 传送门：J. Easy Integration 题意：给你n，求这个积分，最后的结果分子是记为p，分母记为q。 求（p*q-1）mod 998244353。 题解：比赛完看到巨巨说这是贝塔函数，我一搜还真是。 贝塔函数的递推公式： 但是菜鸡只会打表找规律。那么说说怎么找到的规律吧。 先把所有的分子分 阅读全文

摘要： 传送门：All with Pairs 题意：给你n个字符串，求出，f(si,sj)的意思是字符串 si 的前缀和字符串 sj 后缀最长相等部分。 题解：先对所有的字符串后缀hash，用map记录每个hash值（后缀）有多少个一样的。这个地方后缀的 hash 值可以将字符串倒过来求，每次乘以base^ 阅读全文

摘要： 传送门：Fake Maxpooling 题意：给出矩阵的行数n和列数m，矩阵 Aij = lcm( i , j ) ,求每个大小为k*k的子矩阵的最大值的和。 题解：如果暴力求解肯定会t，所以要智取。前几天刷蓝书的时候看到这种求区间最值的可以用单调队列，这个题就是用单调队列求解。先横着算一下每个长度 阅读全文

摘要： 传送门：https://www.acwing.com/problem/content/162/（acwing有视频讲解，题解，数据之类的） 题意：给你两个字符串a和b，有q次询问，每次询问输出a的所有后缀和b恰好匹配长度为x的后缀个数。 题解：这个题好微妙啊，我换了两种思路都不太对。然后看了一下大雪 阅读全文

摘要： 题意：给出n个点的权值，m次操作，操作为1时为询问，每次询问给出 l 和 r ，求 f(l,r)。操作为0时为修改权值。f(l,r)=f(l,l)⊕f(l,l+1)⊕⋯⊕f(l,r)⊕f(l+1,l+1)⊕⋯f(l+1,r)⊕⋯⊕f(r,r)F(l,r)=f(l,l)⊕f(l,l+1)⊕⋯⊕f(l, 阅读全文