![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
baihua_2002
这个作者很懒,什么都没留下…
展开
-
模板_最近公共祖先(LCA)
对于每一个节点,记录其深度 求LCA时,试图用较深的点交汇较浅的点 最后两点同时上跳,直到交汇 优化细节处理,例如lg的边界问题#include <iostream>#include <fstream>#include <cstdio>#include <string.h>#include <algorithm>#de...原创 2018-08-29 09:32:48 · 189 阅读 · 0 评论 -
[JLOI2009]二叉树问题
题目链接 https://www.luogu.org/problemnew/show/P3884跑一遍dfs ,标记每一个点的深度,统计最大深度;利用桶统计宽度;跑一边lca,求公共祖先#include <iostream>#include <fstream>#include <cstdio>#include <string.h>...原创 2018-08-29 11:19:50 · 192 阅读 · 0 评论 -
NOIp TG 2003 神经网络
stp.1 对于题目的理解除第一级外,每一个单元都接受来自上一级的信号,同时根据数学公式处理收到的信号,决定发出的信号; 给定初始状态,要求出最终状态stp.2 主体思路:拓扑排序先把状态已给出的点加入队列,对于队列的元素,它们发出的边所到达的点累加权值,但减少入度。如果某点入度为零则进入队列。对于拓扑排序来说,队列实现显然要比栈实现方便stp.3 Codes#include...原创 2018-08-25 13:46:56 · 224 阅读 · 0 评论 -
洛谷3953 逛公园
主要思路:记忆化搜索,最短路观察数据范围发现K规模较小,可以当做状态N值较大,使用前向星链式存边无限种方案,简单的分析可以得到:如果没有回路(环),在不考虑路程的情况下只有有限的方案在有回路的情况下,积累路径权,仍然是有限的方案综上无限方案是路径长度为0组成的环两组dfs,void dfs0(long long int x)用作查找0环,dfs(int x,in...原创 2018-08-25 16:21:53 · 269 阅读 · 0 评论 -
P1027 Car的旅行路线
玄学构造矩形 然后floyed 注意特判起点,终点相同#include <iostream>#include <fstream>#include <cmath>#include <iomanip>using namespace std;const int maxn=404;const int INF=20021020;int s...原创 2018-08-25 16:36:59 · 253 阅读 · 0 评论 -
NOIP 2014TG 联合权值
原题地址 https://www.luogu.org/problemnew/show/P1351主要思路:推公式由上图得到(元素的和的平方)等于(元素的平方和)加(两倍各元素两两相乘)然后枚举中间点,特判自己不与自己连接#include <iostream>#include <fstream>#include <cstdio>...原创 2018-08-25 16:47:32 · 157 阅读 · 0 评论 -
UVA589 Pushing Boxes
UVA589 Pushing Boxes题目地址题意 : 推箱子游戏这里提供一种图论解法 。设计状态为四元组(Px,Py,Bx,By)(Px,Py,Bx,By)(Px,Py,Bx,By) 分别代表人的坐标和箱子的坐标 。设计路程为二元组Dis(Push,Walk)Dis(Push,Walk)Dis(Push,Walk) 分别代表推箱子的次数和走路的次数。路程AAA大于路...原创 2019-01-13 17:51:26 · 165 阅读 · 0 评论