08 2018 档案

POJ 1734 无向图最小环/有向图最小环
摘要：给定一张图,求图中一个至少包含三个点的环,环上的点不重复,并且环上的边的长度之和最小. 点数不超过100个 输出方案 无向图: 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 #define mem(a,b) memset(a,b,sizeof(a)) 4 #defi 阅读全文
posted @ 2018-08-31 23:46 Aragaki 阅读(547) 评论(0) 推荐(1)
最小树形图
摘要：Hdu2121 Bzoj4349 Luogu P4716 阅读全文
posted @ 2018-08-20 21:11 Aragaki 阅读(131) 评论(0) 推荐(0)
度限制MST
摘要：POJ1639 顶点度数限制的最小生成树 做法:首先把和顶点相连的X条边全部删掉 得到顶点和 X个连通块 然后求出这X个连通块的MST 再把X条边连接回去这样我们就首先求出了X度MST 知道了X度MST 我们接下来要求X+1度MST 也就是再给顶点一条边 但是加上了这条边就会生成一个环 我们需要删掉 阅读全文
posted @ 2018-08-18 00:54 Aragaki 阅读(201) 评论(0) 推荐(0)
双向BFS统计
摘要：Hdu1195 两个四位密码 问你最少多少步能到达 /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef l 阅读全文
posted @ 2018-08-17 21:00 Aragaki 阅读(231) 评论(0) 推荐(0)
POJ2449 K短路模板
摘要：#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <queue> #define MAXN 1005 #define MAXM 500005 #define INF 1000000 阅读全文
posted @ 2018-08-17 14:16 Aragaki 阅读(164) 评论(0) 推荐(0)
Hdu第八场 树形dp+基环树
摘要：Card Game 每个牌背面的数字朝正面的数字连一条有向边 则题目变为问你最少翻转多少次 能使得每个数字的入度不超过1 首先判断图中每个连通块是不是树或者基环树 因为只有树或者基环树能使得每个点的入度不超过1 判的话就直接判断边的数量与点的数量之间的大小关系如果边数<=点数则可行 对于树 我们进行 阅读全文
posted @ 2018-08-16 21:03 Aragaki 阅读(213) 评论(0) 推荐(0)
HDU6064 Besttheorem
摘要：待补 阅读全文
posted @ 2018-08-16 20:26 Aragaki 阅读(147) 评论(0) 推荐(0)
杜教BM模板
摘要：#include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i>=a;i--) #define pb push_back 阅读全文
posted @ 2018-08-16 20:14 Aragaki 阅读(230) 评论(0) 推荐(0)
牛客第八场 C-counting paths 树形dp计数
摘要："题目地址" 题意 给你一颗树 初始点颜色全部为白色 对于每一个满足要求一的点集s f(s)的定义为先把点集内的点染黑 满足要求二的路径集合数量 要求一为两两黑点之间不能出现白色的点 要求二为将这个路径集合上所有点染红(起始不能为黑色) 染红后使得每个初始染黑的点相邻的点为红或黑色 例如样例 2 1 阅读全文
posted @ 2018-08-14 21:56 Aragaki 阅读(179) 评论(0) 推荐(0)
HDU 多校第四场题解
摘要：对于 D 题的原题意，出题人和验题人赛前都没有发现标算存在的问题，导致了许多选手的疑惑和时间的浪费，在此表示真诚的歉意！ 预计难度分布： Easy DJKL, Medium ABCEG, Hard FHI A. Integers Exhibition 不难发现非 $K$ magic 数是非常少的，考 阅读全文
posted @ 2018-08-01 20:10 Aragaki 阅读(357) 评论(0) 推荐(0)