摘要: 传送啊大哥申请付款回答 \(先把b数组排序,然后从最大的数看起\) \(一、如果是质数,那么这个数不可能是a数组的,否则必然会生成一个更大的质数。\) \(因此,找到生成它的那个数,加入答案\) \(二、如果是和数,那么这个数一定是a数组的,否则比如有一个更大的和数生成它\) \(因此,把他加入答案 阅读全文
posted @ 2020-05-27 16:36 倾叶子佮 阅读(132) 评论(1) 推荐(0) 编辑
摘要: 传送门哈哈传递哈斯防火墙 \(因为图联通,我们任取一点开始遍历\) \(比如从点1开始,那么假设1涂色\) \(那么和1相邻的不上色,相邻的相邻上色\) \(但这样答案可能超过n/2.\) \(那我们对颜色取反,上色的都不上色,不上色的都上色\) \(效果相同,但一定小于n/2了\) #includ 阅读全文
posted @ 2020-05-27 15:03 倾叶子佮 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 传送门 \(用栈的话很简单\) \(因为是一层一层for套下去的,所以一旦出现for循环我们就让q[++top]=循环次数\) \(那么q数组表示循环次数,p数组表示当前循环的贡献\) \(每当出现end操作时,当前循环的贡献就要给上一次循环\) \(也就是p[top-1]+=p[top]*q[to 阅读全文
posted @ 2020-05-27 09:26 倾叶子佮 阅读(179) 评论(0) 推荐(0) 编辑