lt的博客

题目链接 https://nanti.jisuanke.com/t/38230 题意 给你一个整数n，然后给n个整数，编号1到n。 定义f(L,R)函数为区间 L到R的异或和。 定义g（L,R）函数为 所有f（i,j）的异或和，其中L<=i<=j<=R; 定义w（L,R）函数为 所有g（i,j）的异或和，其中L<=i<=j<=R; q次查询，每次输...

题目链接 https://nanti.jisuanke.com/t/38232 题意： 给你一个字符串S，长度小于1e5, 然后n次询问，n小于1e5， 每次输入一个字符串T,问T是不是S的子序列。 T长度小于1000 样例 输入 abcdefg 3 abc adg cba 输出 YES YES NO 题解 序列自动机的板子。 nex[i][j]表示第i个位置之后字符...

题目链接： https://nanti.jisuanke.com/t/39271 题意： 给你n个物品，要把这n个物品分成两堆。然后给了m个对立关系，比如a和b对立，那么a和b不能同一堆中。 然后要使这两堆物品价值的差值尽可能小，输出物品价值大的那一堆的那个值。 输入描述： t组样例，t<=10 0<=n,m<=200; n个物品，0<=a[i]<=5...

F题： 题目链接： https://vjudge.net/problem/HDU-5578 题意： 输入一个字符串，找相同字母的最近距离，输出最近距离。 签到题,用数组标记一下每个字符最后出现的位置，从左到右遍历一遍就可以了，复杂度O(n). 代码：https://paste.ubuntu.com/p/2vjJsKdpjS/ K题 题目链接：https://vjudge.net/p...

A 题 给了n个 线性同余方程组能求出敌人的数量n， 然后就是一个斐波那契博弈。第一个人可以杀死任意多个敌人但是不能全杀，下一个人可以杀死的敌人数量在1到 上一个人杀敌数的2倍 之间。 贴个板子求出n，然后判断了一下是不是斐波那契数就解决了。1A 代码：https://paste.ubuntu.com/p/TD6MFhkkf7/ B题 题意：首先输入一个n， 有n个数字 ...