• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 模板整理——图论·最小生成树·Kruskal

      思想:把所有边按权值从小到大排序,每次取最小的未处理边e,若e连接的两个点u,v不在同一集合,则将e加入最小生成树,将u,v放入同一集合(并查集),一共需要加入n-1条边 时间复杂度:O(mlgm)...

      原创
      2017-10-26 22:40:09
      37
      0
    • 10.3 扯淡

      没错这篇就是扯淡的 の。。。 先来扯扯T1吧。。。这个真的心累。。。看了下题模拟了下样例觉得可以逆元然后乱搞,一激动打完费马小定理调不出错,然而。。。发现m竟然不一定是质数!!!重新打。。。e...

      原创
      2017-10-03 20:48:10
      46
      1
    • 10.3 T3

      题目大意:给定一棵n个点n-1条边的树,每个点上有一个重量w[i]和价值c[i],有K个背包,容量分别为1~K。有Q个询问,每组询问给定两个点x,y,,可以取x到y的最短路径上的点的物品(每种无限个)...

      转载
      2017-10-03 20:08:04
      43
      0
    • 10.3 T2

      T2给你一个n*m的矩阵,R=每一行最小值的最大值,C=每一列最大值的最小值,求最少修改多少数使R=C。 1 ≤ n, m ≤ 2, 000,0 ≤ Ai, j ≤ 1000,000分析 呃。。...

      原创
      2017-10-03 20:05:07
      35
      0
    • 模板整理——图论·最短路·spfa

      思想:每次取出队首u,弹出队首,松弛它的出边,并把u所连接的未入队的点入队,若一个点入队次数超过n,说明有负权圈 时间复杂度:O(m*k)[k是常数,听说是2or3,蒟蒻表示不清楚~] 那就假设是对...

      原创
      2017-09-27 20:59:05
      38
      0
    • 模板整理——图论·最短路·dijkstra+堆

      思想:每次选择当前dis最小的点,更新其出边 typedef pair pa; priority_queue<pa,vector,greater > q;void dijkstra(int s) { ...

      原创
      2017-09-24 20:24:24
      81
      0
    • 树链剖分& bzoj 1036 [ZJOI2008] 树的统计 Count 题解

      **树链剖分& bzoj 1036 [ZJOI2008] 树的统计 Count 题解蒟蒻写的第一篇博客。。。** 引入 1、作用:在一棵树上进行路径的修改、求极值、求和 ...

      原创
      2017-09-04 16:07:50
      90
      0
    • 蒟蒻的博客。。。

      adorkable蒟蒻的博客。。。

      原创
      2017-09-04 09:25:17
      55
      0
  • 学院
  • 下载
  • 消息