摘要: HDU6954 Minimum spanning tree 打个表,发现所有质数和$2$连边,合数一定是和其约数连边;于是搞个筛,分别求质数和合数的前缀和即可。 HDU6955 Xor sum 搞个前缀和,转化为在一个序列里找到最近的两个点满足异或和等于$k$。搞个Trie,在树上维护最近位置,贪心 阅读全文
posted @ 2021-07-27 20:27 asuldb 阅读(179) 评论(1) 推荐(0) 编辑