在讨论《题解是否有问题》回复：

## 哦哦哦擦 懂了家人们 每次判断的两个点是存在边的,所以如果他们联通,再加上他俩之间的边,就形成了环 # 我是hapi

在讨论《题解是否有问题》回复：

顶

## 题干: 一个有很多无向边组成的图,要将无向边改为有向边,但是要求被孤立的点尽量少 如果别的点都不能到达此点,此点就为被孤立点 ## 解法: 如果几个边成环,他们变成单向边后就不会出现被孤立的点 所以题解中使用并查集找环,环中的点就进行标记 最后遍历所有点,如果没有被标记,那它就是一个被孤立的节点 ## 疑惑的点:…

在讨论《留给80分的警告》回复：

@[触情离殇](/user/235801) int为4个字节的情况下,memset的0x1f即0x1f1f1f1f,也就是522133279

在讨论《spfa模板题,WA on#3,4,5,蒟蒻求调》回复：

**ok了家人们** spfa里面line在pop之后state数组没有正确归零

``` #include #include #include #include using namespace std; const int a = 10100; int total_row; int total_col; char map[550][550]; int head[1000010]; int area[…

``` #include using namespace std; typedef pair PII; priority_queue , greater > line; // 第一个int代表dis // 第二个int代表编号 int total_area; int total_road; const int n =…

在讨论《区间dp 满江红中一点绿 蒟蒻求调》回复：

@[Light_az](/user/654958) 哦哦问题好像不在那里 不加初始化用那个特判也ok 是最后的那个res开小了,直接赋值的话应该要写成0x3f3f3f3f 但是还是谢谢啦 关注dalao啦

在讨论《区间dp 满江红中一点绿 蒟蒻求调》回复：

@[Light_az](/user/654958) 谢谢dalao,确实没加初始化 加了之后AC啦 但是那个循环语句里面已经对0做了特判为什么不行呀

``` #include #include using namespace std; int total; int rock[1050]; int sum[1050]; int dp[1050][1050]; int dp_1[1050][1050]; int main() { cin >> total; for (i…

``` #include using namespace std; int total_item; int conflict; int a[450]; int b[450]; int res; void dfs(int index) { if (index > total_item) { return; } int f…

### 如果枚举每一个可以组成的重量a,如果 dp[j-a]为1,则dp[j]也设为1,res++ ``` #include using namespace std; int type[] = {0, 1, 2, 3, 5, 10, 20}; int total[10]; int sum; int res; int d…

在讨论《dfs求大佬看一眼呜呜呜》回复：

@[kkxacj](/user/704089) 谢谢大佬呀

在讨论《线段树板子题求调》回复：

擦,build里面应该是 now*2+1 手贱写错了

### 懒标记还不会所以区间修改就用了单点修改的方法( ### 不需要AC,下方代码样例都过不去( ``` #include using namespace std; const int N = (int)1e5 + 5; int num[N]; struct node { int left; int right; i…

在讨论《二分答案模板题两个点没过》回复：

捞

``` #include using namespace std; int total; int res; int demand; const int N = (int)1e5 + 100; struct node { long long len; long long b; }nodes[N]; inline bool…

在讨论《90分二分 蒟蒻求助》回复：

## mid=left+(right-left>>1) 解决啦,或者二分值mid的时候left和right直接相加可能会爆int,需要使用优化的公式

这里二分最短跳跃距离 计算此时所需要移除的岩石 如果大于题干所给的可以岩石数就不行 然后return false ``` #include using namespace std; const int N = (int)5e4; int total_run; int total_rocks; int demand; i…

应该是想复杂了 一个二分答案写了好长XD 我想的是二分最短的起跳距离x check所有岩石,如果跳跃距离小于x就去掉这个石头 最后看去掉石头的数目是否小于等于题干 如果大于就返回false 小于等于就返回true ``` #include using namespace std; const int N = (int)…

在讨论《SPFA哇了三个点》回复：

@[Saint_ying_xtf](/user/852144) 谢谢dalao，关注啦

在讨论《SPFA哇了三个点》回复：

前三个点没过 dalao救一下XD

``` #include #include #include #include #include using namespace std; const int N = (int)1e5 * 2; int total_area, total_road, start_area, target; double dist[N]…

``` #include #include #include using namespace std; const int N = (int)1e6; int total_area, total_road, start_area; struct road { int start; int end; int scale;…

在讨论《dijkstra模板题，WA了一个点》回复：

@[MarchKid_Joe](/user/239163) 哈哈哈哈真的不是钓鱼啦,写的时候太粗心了

好像是不能到达的情况有问题 dalao求调 ``` #include #include #include using namespace std; const int N = 1000000; int head[N]; int node[N]; int w[N]; int next_node[N]; int idx;…

在讨论《二分模板题，WA一个点》回复：

@[MarchKid_Joe](/user/239163) 明白啦，精度在转换的时候会丢失

``` #include using namespace std; int total_item; int dry; int sup_dry; const int N = 500500; int wet[N]; bool check(int time) { long long dry_already = time *…

在讨论《二分求调，dalao救命呜呜呜》回复：

@[Otion](/user/843596) 这个还有一个点没过 ``` #include using namespace std; int total_item; int dry; int sup_dry; const int N = 500500; int wet[N]; bool check(int time)…

在讨论《二分求调，dalao救命呜呜呜》回复：

捞