随笔分类 -  神仙题

摘要:题意:给你一颗树,树的边权都是偶数,并且边权各不相同。你可以选择树的两个叶子结点,并且把两个叶子结点之间的路径加上一个值(可以为负数),问是否可以通过这种操作构造出这颗树?如果可以,输出构造方案。初始树的边权都是0。 思路:A1很简单,只要判断是否有度数为2的点就可以了。对于A2, 由于边权各不相同 阅读全文
posted @ 2019-07-07 12:30 维和战艇机 阅读(381) 评论(0) 推荐(0)
摘要:题意:有一个长度为n的数组a和一个长度为m的数组b,一个素数p。有n个集合,初始都只有一个1。现在,对(i从1到n)第i个集合执行以下操作: 对所有集合中的元素c,把c * (a[i] ^ b[j]) mod p 加入集合(j从1到m), 直到集合的元素不再增加为止。 问最后这n个集合的并有多少个元 阅读全文
posted @ 2019-07-04 23:36 维和战艇机 阅读(358) 评论(0) 推荐(0)
摘要:题意及思路:https://www.cnblogs.com/chaoswr/p/9460378.html 代码: 阅读全文
posted @ 2019-06-10 09:38 维和战艇机 阅读(153) 评论(0) 推荐(0)
摘要:这种题就是难者不会,会者不难。 博客讲的很详细了 代码: 阅读全文
posted @ 2019-03-20 23:53 维和战艇机 阅读(220) 评论(0) 推荐(0)