首页 > 小 Q 与异或
开通博客写题解
头像 shncg
发表于 2021-04-23 22:02:12
小 Q 与异或 随机大法：直到check为OK就输出特判无解的情况就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; struct node { ll a,b; } res[1000006] 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 ujnxiaochen
发表于 2021-04-23 22:33:23
题解 小 Q 与异或牛客练习赛? DIV1!给你异或方程组的一些方程解，要求构造出异或方程组的全部解性质一：如果有两个方程右端点相同而解值不相同，则方程组不存在解性质二：异或的逆元为其本身利用性质二可通过x^y=z ->x^y^y逆=z^y逆 -> x=z^y逆 ->x=z^y解逆 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 zzt1208
发表于 2021-10-29 10:04:03
题意 Link 给定一棵树，每个点 xxx 有点权 axa_xax​，求： ∑u≠vdis⁡(u,v)min⁡{au,av}\sum_{u\neq v}\operatorname{dis}(u,v)\min\{a_u,a_v\}u​=v∑​dis(u,v)min{au​,av​} Solution 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”