1325

https://codeforces.com/contest/1325/problem/D 有一个非常经典的结论 a+b=(a^b)+2(a&b) 这个题就可以往上面靠，首先我们观察一下，对于两个数的情况，如果(v-u) mod 2=1,必然无解，试着将它扩展一下，也是对的，因为最低一位没有进位。 ......

题目传送门 题目大意 给定 \(n\) 个数，每个数的因数个数不超过 \(7\)，求最少选出多少个数能使得乘积为一个完全平方数。 无解输出 \(-1\)。 思路 约数个数定理：对于 \[n=\prod^{k}_{i=1}p_i^{a_i} \]\(n\) 的正约数个数为 \(\prod^{k}\li ......

“赛维”牌雕刻机是行业内较为知名的cnc数控品牌。因工作原因，我公司也购买了一台sw1325雕刻机，其实是买错了，根据台面大小来看，1318.1312都可以买。买这个雕刻机主要用于切割本公司亚克力面板的切割使用。但官方原本留的售后联系方式服务并不理想。后又联系该公司张工，获得了一个比较理想的售后服务 ......

###原题链接 题目大意： 给定整数 u 和 v (0$\leq$u,v$\leq$$10^{18}$ )试构造长度最短的数组，使得数组内所有元素的异或和为 u，加和为 v。 如果有解，输出两行，第一行输出一个整数 n，第二行输出 n 个非负整数，表示数组里的元素。多解输出任意一组即可。如果无解，输 ......

problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（$p,q$ ......

题意：有向图判断是否是树。 树是一种众所周知的数据结构，它要么是空的，要么是一组由足以下条件的节点之间的定向边连接的一个或多个节点。 正好有一个节点，称为根，没有定向边指向该节点。 除了根节点外，每个节点都有一条指向它的边。 从根到每个节点都有一个唯一的有向边序列。 分析：对于一棵非空树，有如下性质 ......