• Home
  • About
  • Blog
  • Lab

BE YOURSELF

  • 首页
  • Archive by category "图论"

Category 图论

Murphyc
8月 27, 2018

Educational Codeforces Round 37 (Rated for Div. 2) E. Connected Components?(bfs+stl乱搞)

传送门 题意:给定一个点数为n的完全图,现在给你m条边,表示这些边会从这个完全图中删去,问剩下图中的的联通块的

阅读更多


没有评论 在dfs and similar 图论 数据结构
Murphyc
8月 24, 2018

hdu4280 Island Transport(毒瘤卡常最大流)

传送门 题意:n个岛屿有m个航道,每个航道能运送一定的人,问从最左端的岛屿到最右端的岛屿能运送的最大人流量 最

阅读更多


没有评论 在最大流/最小费用流
Murphyc
8月 24, 2018

POJ 2195 Going Home(最大流)

传送门 题意:给你一个n*m的矩阵,矩阵内m代表man,H代表hotel,每个man都要到hotel去,一个h

阅读更多


没有评论 在最大流/最小费用流
Murphyc
8月 23, 2018

POJ 3281 Dining(最大流)

传送门 题意:有N头牛,每个牛都有自己喜欢的food和drink的type,但是对于food和drink,每个

阅读更多


没有评论 在最大流/最小费用流
Murphyc
8月 23, 2018

2018 Multi-University Training Contest 10 Problem L.Videos(最小费用流)

题意:一个video拥有四个属性—–开始时间,结束时间,happiness,type,

阅读更多


没有评论 在最大流/最小费用流
Murphyc
8月 18, 2018

EOJ Monthly 2018.8(A,B,C,D)

A. A Simple Convolution 卷积 B. Bad Queen 暴力蛇形遍历 C. Chann

阅读更多


没有评论 在implementation LCA math 图论
Murphyc
8月 14, 2018

树上差分(点覆盖/边覆盖)

树上差分实际上类似于树链剖分,将一条链分为轻链和重链,再分别对两个直链去做差分标记,最后再去对于每个点dfs他

阅读更多


没有评论 在图论 树上差分
Murphyc
4月 18, 2018

今日头条杯2018湖北省大学生程序设计竞赛(网络赛)The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛,讲道理会比WHU现场的朋友们轻松很多,然而,各种小错误不断,G交互题各种wa,赛后补题才发现

阅读更多


没有评论 在contest greedy implementation math 图论
Murphyc
2月 3, 2018

Codeforces Round #460 (Div. 2) D. Substring(dfs/scc/topo)

这场cf真的是被C题气疯了,最后一个小时都是在蹲点hack C题,赛后队友说D题巨简单,结束后看了下题意,确实

阅读更多


没有评论 在图论
Murphyc
5月 19, 2017

POJ-3723Conscription(最大权森林)

刚拿到这道题目一看,嗯,很简单嘛,不就是最大生成树的裸题吗,然而在输出里面却出现了错误 ∑(っ °Д °;)っ

阅读更多


没有评论 在MST

文章导航

1 2

分类目录

近期文章

  • Texture
  • Shaders
  • Hello Triangle
  • Creating a window
  • 3D数学基础·图形和游戏开发:矩阵和线性变换

Contact with Me

浙ICP备19000881号