ACVevtor的博客

题目：问至少将多少个A串的字节的最低位取反使得B串是A串的子串。思路：我们发现将A串和翻转的B串做卷积之后，cost[i+m-1]就是从A串第i位开始的子串和B串在多少个位置同为1，然后将A,B串的0,1取反，再做一次卷积，cost[i+m-1]就是从A串第i位开始的子串和B串在多少个位置同为0，两者相加就是在多少个位置是相同的，然后A，B都去掉最后一位，做kmp代码：#pragm

题目：给你N个序列，让你输出一共有多少个(i,j,k)，使得Aj-Ai=Ak-Aj思路：分块代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include

题目：就是现在给出一个数X, 1 思路：主要有6种情况 P1P1+P2 P1+P2+P3P1*P2 P1*P2*P3P1*P2+P3具体看代码注释代码：//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#includ

题目：Hamming距离指的是两个相同长度的字符串对应位置字符不同的位置数量,给你只包含'a'和'b'的字符串A和B, 求A的子串中与B的Hamming距离不超过K的本质不同的子串数量。思路：直接求出两个字符串的Hamming距离，再枚举子串起点，哈希代码：//#pragma comment(linker, "/STACK:1024000000,1024000000")#includ

题目：给你N个数，再给你M个数，问这M个数中有多少数在这N个数中出现过或可以由这N个数中的某2个数相加（可重复使用）思路：fft代码：//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#inclu

题目：有一堆扑克里面的牌有无数张, 每种合数的牌有4张不同花色各一张, 没有质数或者大小是0或者1的牌。现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c，接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一种组合算作一种), 需要全部所有的a 思路：FFT模板题，一定要用long double，不然会WA代码：#pragma

题目：给你两个大数a,b，输出a*b思路：直接套fft模板代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includ

题目：给你n个长度的彼边，问你从中选出3条边能构成三角形的概率是多少。思路： num[i]表示长度为i的边有多少条，然后用fft做卷积就能求出任意两条的组合情况，减去自己和自己的边，再除以2（因为一大一小算了2次），就是取2条边的组合情况了，然后枚举三角形最大的那条边，累加并去除不正确的种数代码：#pragma comment(linker, "/STACK:1024000000,10