chenfy27的刷题记录

摘要： 给定非负整数a和s，问是否存在一组非负整数(x,y)，满足x&y=a，并且x+y=s？ 0<=a,s<2^60 思路：异或是不进位加法，如果考虑进位，加上按位与的结果左移1位即可，也就是：x+y=(x^y)+((x&y)<<1)，代入得x^y=s-2a，并且x&y=a，逐位分析可知，按位与的结果为1 阅读全文

摘要： 题面：给一张n个点m条边的无向图，另外给出k组约束条件(x[i],y[i])，要求点x[i]不能与y[i]连通，满足全部k组条件的图称为好图。原图为好图，现在给出q组独立的询问，每组询问给定(u,v)，问如果在u和v之间加一条边，是否为好图？ 范围：n,m,k,q<=2e5 思路：先把图读进来，得到 阅读全文

摘要： 题面：一个有n个成员的家族构成一棵树，1为树根。有m份保险，第i份保险为x[i]以及他的y[i]代以内的所有子孙购买。问总共有多少人有保险。 范围：1<=n,m<=3e5 分析：dfs遍历统计即可，y值需要向下传递，-1表示未买。 #include <bits/stdc++.h> using i64 阅读全文

摘要： 题面：给出长为n的数字串，问它存在多少个子串是happy串？happy串指经重排后，可以写成一个串重复2次得到的形式，例如串11223344，重排后能得到12341234，为1234重复2次的结果，因此是happy串。 范围：1<=n<=5e5 分析：哈希判断是否相同，只需要判断各个数字出现的奇偶性 阅读全文