m0_52186223的博客

这是第二场多校，写完签到题，就开了1001。其实看懂题目之后，思路还是挺快就出现了，当时就给队友口胡了一种算法，如果能把C的子树染色，在把A,B每一个点到1的路径上的全部打上个标记，最后统计一下答案救过了。给定一棵根为1的树，给定点集A,B,C，能被A任意一个到达，B任意一个到达，且能达到C的任意一个的点的数量。本来打算写线段树的，但是想到就只有三种颜色，用点小技巧就可以过了,少写线段树，代码立马缩减90行。果然还是吃了没文化(数据结构)的亏，花了两天在恶补树剖，终于把这题给A了。......

题目题目传送门题目大意给定两个n-1的序列b=[b2,b3,……，bn][b_2,b_3,……，b_n][b2​,b3​,……，bn​],c=[c2,c3,……，cn][c_2,c_3,……，c_n][c2​,c3​,……，cn​]这两个序列是由序列a通过以下两种方式求得：b[i]=a[i]|a[i-1];c[i]=c[i]+c[i-1];解题思路首先我们通过比较这两种运算:a b c d0 0 0 01 0 1 10 1 1 11 1 1 10我们可

math题目：给定一个n,求解在n的范围,有多少对x,y满足xy+1|xx+yy,（ps:人话，满足xy+1是xx+yy的因子），询问1e5次，n的范围1e18。解题思路方程拿到手毫无思路，尝试打表找找规律,发现（x,xxx）一定是一组解。回到题目，列出一个方程k*(xy+1)=xx+yy。将x作为定制，求解y。通过伟达定理：y+y’=kx,yy’=xx-k。不妨设y>=x，那么可以知道（x,y’）为另一组解，并且0<=y’<=x。即另一组解为（x,ky’-x）可以发现其具有递减性