摘要：
最小树形图，却不知道怎么求n的父亲，直到看到一篇大佬题解；http://blog.csdn.net/mr__kid/article/details/77371066 分析：首先，这里求的是最大树形图，我们可以将所有边的权值乘以-1，然后根据最小树形图算法，求出最小树形图的权值和，再乘回-1就是该有向 阅读全文
posted @ 2017-08-18 22:32
MeowMeowMeow
阅读(234)
评论(0)
推荐(0)
摘要：
题意：给你m个字符，两个n个空的字符串，两个字符串不允许出现相同字符，同一字符串可以出现相同字符，问有多少种选法； 当时反对了队友的方法，结果发现竟然是正解，以为会T…… 自己当时还是想复杂了，看了题解发现只需要看其中一个就好了，m给其中一个分i个字符，剩余的m-i个字符可以再另一个字符串中任意出现 阅读全文
posted @ 2017-08-18 14:47
MeowMeowMeow
阅读(183)
评论(0)
推荐(0)
摘要：
之前不知道bitset这种结构，估计知道了，也想不起来用，看博客说STL里面没有区间操作，用的话会超时，要自己手写，这里我找了网上大牛手写的bitset好好解析了一番，解题思路的话就是由于只需要求出种数的奇偶性，容易发现奇偶性的变化和2进制中亦或的结果相同。于是想到利用位操作来进行优化。对于Bi ， 阅读全文
posted @ 2017-08-18 12:54
MeowMeowMeow
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号