糖豆爸爸 - 博客园

2022年4月9日

POJ 1962 Corporative Network [带权并查集]模板

摘要：题目传送门一、题意解析 $n$个节点，若干次询问，$I$ $x$ $y$表示从$x$连一条边到$y$，权值为$｜x-y｜%1000$；$E$ $x$表示询问$x$到$x$所指向的终点的距离。二、实现代码 #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2022-04-09 21:37 糖豆爸爸阅读(41) 评论(0) 推荐(0)

AcWing 477. 神经网络

摘要：题目传送门解题思路： DAG求拓扑序利用拓扑序列，根据题意做递推 #include <bits/stdc++.h> using namespace std; const int N = 110, M = N * N / 2; int n, m; int f[N], din[N], dout[N] 阅读全文

posted @ 2022-04-09 15:47 糖豆爸爸阅读(84) 评论(0) 推荐(0)

2022年4月8日

AcWing 164. 可达性统计

摘要： ## [$AcWing$ $164$. 可达性统计](https://www.acwing.com/problem/content/166/) ### 一、题目描述给定一张 $N$ 个点 $M$ 条边的 **有向无环图**，分别统计从每个点出发能够到达的点的数量。 **输入格式** 第一行两个整数阅读全文

posted @ 2022-04-08 14:38 糖豆爸爸阅读(236) 评论(0) 推荐(1)

C++ bitset的使用

摘要： $bitset$ 一般代替 $bool$ 数组使用，常用于优化空间，因为 $bitset$ 中一个元素只占 $1$ $bit$。 $bitset$ 的大小在定义使就需要确定。如果想要不定长的 $bitset$，就需要使用 $vector$。 $bitset$ 的定阅读全文

posted @ 2022-04-08 14:33 糖豆爸爸阅读(123) 评论(0) 推荐(0)

AcWing 1192. 奖金

摘要： ##[$AcWing$ $1192$. 奖金 ](https://www.acwing.com/problem/content/description/1194/) ###　一、题目描述由于无敌的凡凡在$2005$年世界英俊帅气男总决选中胜出，$Yali$ $Company$总经理$Mr.Z$心情阅读全文

posted @ 2022-04-08 10:52 糖豆爸爸阅读(324) 评论(0) 推荐(0)

利用拓扑排序求 DAG 最短路

摘要： https://blog.csdn.net/Dumby_cat/article/details/122906323 挖坑，待填充 y总说，如果点数100W，边数1000W，一般来说就是拓扑序+递推+三角不等工求最短路（最长路），时间复杂度可以达到线性。阅读全文

posted @ 2022-04-08 10:20 糖豆爸爸阅读(32) 评论(0) 推荐(0)

2022年4月7日

AcWing 1185. 单词游戏

摘要： ## [$AcWing$ $1185$ 单词游戏](https://www.acwing.com/problem/content/1187/) ### 一、题目描述有 $N$ 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子阅读全文

posted @ 2022-04-07 17:13 糖豆爸爸阅读(102) 评论(0) 推荐(0)

AcWing 1124. 骑马修栅栏

摘要： ##[$AcWing$ $1124$. 骑马修栅栏](https://www.acwing.com/problem/content/1126/) ### 一、题目描述农民$John$每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 $John$是一个与其他农民一样懒的人。他阅读全文

posted @ 2022-04-07 15:38 糖豆爸爸阅读(127) 评论(0) 推荐(0)

HDU 1878 无向图判定欧拉回路[模板题]

摘要： ## $HDU$ $1878$ 无向图判定欧拉回路[模板题] ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/%7Byear%7D/%7Bmonth%7D/%7Bmd5%7D.%7BextName%7D 阅读全文

posted @ 2022-04-07 11:51 糖豆爸爸阅读(103) 评论(0) 推荐(0)

P1339 [USACO09OCT]Heat Wave G

摘要：题目传送门一、图的存储方式总结存图可以三种办法：（1）点到点：邻接矩阵（2）点+点的出边：邻接表（3）只保存边：$Edge$结构体适合场景：邻接矩阵（1）要判断任意两顶点是否有边无边就很容易了；（2）要知道某个顶点的度，其实就是这个顶点$v_i$在邻接矩阵中第$i$行或（第$i$列阅读全文

posted @ 2022-04-07 10:09 糖豆爸爸阅读(71) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告