Jessiejzy

摘要： 题目描述： 他得到了一个长度为 n 的数组 a1,a2,a3,...,an，他想知道 xor 值为 0 的子 序列最长是多少。 标签：线性基，FWT 思路： 我们要找异或值为0的，可以反过来寻找异或值为整个数组异或值的数。我们知道一个序列的线性基为权值位数，即至多为log个。 所以我们可以知道异或值 阅读全文

摘要： il void fwt(int *s,int tp){ for(int i=0;i<t;i++)if(i<v[i])swap(s[i],s[v[i]]); for(int i=1;i<t;i<<=1){ for(int j=0;j<t;j+=i<<1){ for(int k=0;k<i;k++){ 阅读全文

摘要： 题目描述： 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 算法标签：数论，欧拉函数 阅读全文

摘要： 题目描述： 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心 阅读全文

摘要： 题目描述： 算法标签：二分图匹配 思路: 首先，看作是操作看成是空格移动，我叫空格的位置是起点。 如果对整个棋盘进行黑白染色，即所以与起点所在格子同色的黑色棋子和与起点所在格子不同色的白色格子才可以走到。于是对于棋盘中的有效点进行黑白匹配，每次移动会使走的那个点变成无效点。于是每次在二分图匹配中删去 阅读全文

摘要： 题目描述： 算法标签：博弈，二分图匹配 思路： 二分图匹配每次是从一条匹配边走向非匹配边，对应到这题的博弈中，倘若先手在某一点上，后手走匹配边，达到另一点，先手在走一条非匹配边，表示恰好势均力敌的状态。此时倘若先手走一点匹配不到其他点，则这个点作为起点必然可以导致后手胜利。考虑一下还有没有其他情况， 阅读全文

摘要： 题目描述： 算法标签：数位DP 思路： 以下叫x=x-1为操作一，x=x-2i为操作2.对于一个数，我们可以把它分成两部分，第一部分只需要用操作2，第二部分需用用若干个操作2，是序列变成100...0000再使用操作1，再把该为0的部分使用操作2。 分成两部分分别从头和尾dp，最后在合起来。 以下代 阅读全文

摘要： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdigit(ch=getchar()))) using namespace std; const int N=1e5+5; int f[N],Sg[N],s[N]; il 阅读全文

摘要： 题目描述： 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子不能跨越两边的棋子，当然也不可以出界 阅读全文

摘要： 题目描述： 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 阅读全文