He Kai's blog

计数

图中的一些计数问题

无向连通图 个点的有编号的无向连通图计数 令表示个点的答案,不妨考虑总数减去不连通的个数。 则 即考虑所在的联通块的大小。 这个式子还可以通过分治FFT优化。   DAG计数 个点的有编号的DAG计数 令表示个…

2019-01-28 0 Comments 36 Views 0 Times 阅读全文
最小生成树

BZOJ3714: [PA2014]Kuglarz

Time Limit: 20 Sec  Memory Limit: 128 MB Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,…

2017-07-23 0 Comments 137 Views 0 Times 阅读全文
最大流

BZOJ3396: [Usaco2009 Jan]Total flow 水流

Time Limit: 1 Sec  Memory Limit: 128 MB Description Input 第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大小写字母是不一样的),后一个整数…

2017-07-22 0 Comments 339 Views 0 Times 阅读全文
最短路

BZOJ3040: 最短路(road)

Time Limit: 60 Sec  Memory Limit: 200 MB Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1<=N<=1000000,1<=M…

2017-07-17 0 Comments 477 Views 0 Times 阅读全文
图论

BZOJ1050: [HAOI2006]旅行comf

Time Limit: 10 Sec  Memory Limit: 162 MB Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<…

2017-07-16 1 Comments 708 Views 0 Times 阅读全文
最短路

BZOJ1001: [BeiJing2006]狼抓兔子

Time Limit: 15 Sec  Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且…

2017-07-14 2 Comments 1,239 Views 0 Times 阅读全文
最短路

单词接龙

时间限制: 5 Sec  内存限制: 256 MB  Special Judge 题目描述 Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的…

2017-07-13 1 Comments 523 Views 0 Times 阅读全文
最短路

Dijkstra+Priority_queue

迪杰斯特拉模板,用STL的堆来优化。 —————————————…

2017-07-11 0 Comments 219 Views 0 Times 阅读全文
Tarjan

BZOJ1051: [HAOI2006]受欢迎的牛

Time Limit: 10 Sec  Memory Limit: 162 MB Description   每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种…

2017-07-10 1 Comments 881 Views 0 Times 阅读全文

近期文章

  • 图中的一些计数问题
  • 多项式求逆模板
  • Min_25筛
  • atcoder数据网址
  • 字符串系列模板

分类

搜索

登录

  • 登录

神犇链接

  • Bleacher
  • ckw
  • hgz
  • PhoenixGS
  • redbag
  • Summer
  • YH

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois