图论 - 图
文章平均质量分 86
whzzt
这个作者很懒,什么都没留下…
展开
-
[BZOJ1059] [ZJOI2007] 矩阵游戏 - 二分图匹配
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3385 Solved: 1637[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般原创 2016-04-09 19:20:42 · 590 阅读 · 0 评论 -
[BZOJ1051] [HAOI2006] 受欢迎的牛 - tarjan强连通分量
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3854 Solved: 2029[Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递原创 2016-05-01 17:27:51 · 706 阅读 · 0 评论 -
[BZOJ4423] [AMPPZ2013] Bytehattan - 平面图 - 并查集
一直不知道BZOJ的XXXX题为什么错了…… 日哦……那题调了一周了……然后现在对拍都没找到错…… 然后自我感觉不能颓!于是水了一道并查集题……4423: [AMPPZ2013]BytehattanTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 146 Solved: 104[Submit]原创 2016-05-21 12:34:40 · 488 阅读 · 0 评论 -
清华集训2017题解
ioi赛制好评QAQ好像啥都记不得了就不写游记了Day 11.1 生成树计数(tree.cpp)1.1.1. 题意 有 n≤30000n≤30000 n \le 30000 个点,第 ii i 个点有点权 aiai a_i ,设第 ii i 个点的点度为 didi d_i ,那么求求所有生成树的权值和。一个生成树的权值 w(T)w(T) w(T)...原创 2018-02-12 21:43:44 · 2278 阅读 · 0 评论 -
AtCoder Peterzavodsk Contest 001 题解
A. Two integers求是 xx x 的倍数且不是 yy y 的倍数的一个数 zz z ,要求 zz z 不超过 10181018 10^{18} 。#include<bits/stdc++.h>#pragma GCC optimize("no-stack-protector")#pragma GCC optimize("-funroll-loops...原创 2018-02-13 14:35:43 · 1334 阅读 · 3 评论