随笔分类 - 神仙题
摘要:题意:给你一颗树,树的边权都是偶数,并且边权各不相同。你可以选择树的两个叶子结点,并且把两个叶子结点之间的路径加上一个值(可以为负数),问是否可以通过这种操作构造出这颗树?如果可以,输出构造方案。初始树的边权都是0。 思路:A1很简单,只要判断是否有度数为2的点就可以了。对于A2, 由于边权各不相同
        阅读全文
                
摘要:题意:有一个长度为n的数组a和一个长度为m的数组b,一个素数p。有n个集合,初始都只有一个1。现在,对(i从1到n)第i个集合执行以下操作: 对所有集合中的元素c,把c * (a[i] ^ b[j]) mod p 加入集合(j从1到m), 直到集合的元素不再增加为止。 问最后这n个集合的并有多少个元
        阅读全文
                
摘要:题意及思路:https://www.cnblogs.com/chaoswr/p/9460378.html 代码:
        阅读全文
                
摘要:这种题就是难者不会,会者不难。 博客讲的很详细了 代码:
        阅读全文
                
 
                    
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号