首页 > TAG信息列表 > CF1710C
【luogu CF1710C】XOR Triangle（数位DP）
XOR Triangle 题目链接：luogu CF1710C 题目大意 给你一个数 n，要你求有多少个满足条件的 a,b,c 使得它们两两异或得到的三个值可以得到一个非退化三角形。 其中 a,b,c 值域在 0~n 之间。 思路 考虑要满足三个数任意放要： \(a\oplus b+a\oplus c>b\oplus c\) 然后考虑一下 \(a\oplus bCF1710C-XOR Triangle【dp】
正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对\(0\leq a,b,c\leq n\)满足\(a\ xor\ b,a\ xor\ c,b\ xor\ c\)作为边长时能构成一个非退化三角形。 n以二进制形式给出 \(1\leq n< 2^{2\times 10^5}\) 解题思路 我们假设\(x=a\ xor\ b,y=a\ xor\ cCF1710C XOR Triangle
https://www.luogu.com.cn/problem/CF1710C 打表发现一位上 \(a\bigotimes b +b \bigotimes c \ge a \bigotimes c\) 恒成立。 那么前面的位已经满足大于了，当前位怎么填都无所谓。也就是只要有 1 位满足大于就好了。 对 3 个式子分别记录，对 \(a,b,c\) 有无顶上界记录。因为前导零