呱呱咕

分类

题解(37)

/ 注册

全部文章（共37篇）

Treepath题解

题意要理解通透，就是喊你找起点和终点（两个点）不能同时出现第二次，然后随机组合成路径的边为偶数，一看就是组合数了，我们首先可以这样统计奇偶数的边，因为奇数加奇数＝偶数，偶数加偶数=偶数，那么我们就可以统计每次DFS的深度奇偶统计，最后是不是就是一个C（2，奇数）+C（2，偶数）注意，开longlon...

2020-04-20

0 465

Xorto题解

题意：就是任意两个不相交的区间值相等然后异或和为1。这道题比较简单，直接就是前缀异或和，然后依次枚举每个区间。首先枚举左边的区间[a,b],然后就是右边区间[c,d] 。 #include <bits/stdc++.h> #define fio ios_base::sync_with_...

2020-04-17

0 480

Accumulation Degree题解

这道题我非常无语各种爆空间，超时，初始化不可以memset 而且有强迫症的喜欢1e6空间的也会被卡死，注意这道题就是开1e5花里胡哨的开法，都给我卡死了，一下午就被一个初始化给搞来得40分；废话不多说，题意就是让你在这个图中找一个源点，然后求最大流量，是不是就和网络流里面的最大流一样，求流量。首...

2020-04-16

0 500

Running Median题解

题意思每次输入一个数字然后当为奇数个的时候就输出前面奇数个的中位数，注意输出格式啊，卡死人。首先，我们可以傻一点，是不是每次输入一个树就存一个数组然后排序，然后直接a[i/2+1],是不是就是改该中位数啦，但是每次这样处理肯定T，然后既然我们知道要排序，是不是就可以取优化他啦，这儿就送来了优先...

2020-04-12

0 549

黑白树题解

首先，我要吐槽，我服啦我自己，我开个1e6然后疯狂爆空间，一直以为是数组开小了，结果是re,在此说下开个1e5+100就好啦。首先。我们贪心。可以肯定的是每个树的叶节点必然是会单独+1次。那么我们就可以直接DFS到叶子节点，然后每次贪心取max（fa,son-1）,题目要求是K[i]>1的范围...

2020-04-12

0 576

树

此题有点花里胡哨，还真的不好想，但是一想到就会非常简单了。我还是想了很久才弄明白。所以分享给大家。此题就是连通块，如果选择x-y路径，那么所有节点必须一样，但是如果颜料足够的话，是不是我们每一个都可以分一个颜色，那么动态规划的味道就来了。特别注意此题无论你的树是什么样子的它一定是一个连通块，所...

树

2020-04-11

0 586

数码

https://ac.nowcoder.com/acm/problem/13221 数码传送们本蒟蒻第一次写题解希望写得不好的地方苣苣们指出。首先这道题如果数据小的话直接暴力搞就好，但是一看数据1e9暴力的话那么直接就会T死。讲这题之前有一个知识点（不懂得可以去查一下）莫比乌斯反演涉及的...

2020-04-10

1 520