2019年9月5日
uoj192 【UR #14】最强跳蚤
摘要： "题目" ~~和成爷达成一致，被卡随机的话就是过了~~ 考虑一个完全平方数的所有质因子次幂一定是偶数，于是对于每一条边我们都只保留其出现次数为奇数的质因子 注意到有一个点的$w\leq 80$，于是考虑状压质因子，对于第$i$个质数，我们定义其权值为$2^{i 1}$，这样我们就把每一条边的权值都变 阅读全文
posted @ 2019-09-05 20:15 asuldb 阅读(238) 评论(0) 推荐(0) 编辑