matrix5267的博客

题意：给2e6的点，2e5的边，求补图中，单源点到所有点的最短路 题解：比赛时候，没有仔细考虑这个，发现其实挺水的             边少的，一半是用bfs             维护两个set，set1中，记录的是，没有处理的点，set2中是刚刚处理的点             经过一个点时，把连接的点，且在set1中的点，放到set2中，然后set1中的点就可以处理，交换set

题意：问(l，r)内，连续的奇数有偶数位，连续的偶数有奇数位，有多少这样的数字 题解：数位dp，注意前导0就可以 LL dp[20][20][2][2]; int wei[20]; ///weishu表示处理到了第几位，pre代表前一位是奇数还是偶数，len表示前面奇数或偶数连续的长度，zero表示是否有前导0 LL dfs(int weishu, int pre, int len, i