摘要：
如果题意明确了的话就是一个简单bfs。。。。。。用优先队列搞一下还是很快的。#include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
首先对于一棵树，如果要求点u->v路径上的边权值的1的个数为奇数的话，相当与异或和为一，而u->v的值始终与1->u xor 1->v 相等有了这个性质之后，直接选一个点为根，dfs遍历整颗树，就可以求出根节点到其他所有节点路径上的异或和了。然后题目所要求的方案数相当与从所有为0的路径中和所有为1的... 阅读全文
摘要：
维护一个斜率的绝对值递增的单调栈，然后正反各搞一遍即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文