• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 51Node 1499图

      1499 图 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注 给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B...

      原创
      2017-10-11 20:51:40
      98
      0
    • 优先队列优化的求最短路和次短路条数以及长度的模板

      //无向图版本 struct Edge { int to; int w; }; struct node { int v; int dist; int mark;...

      原创
      2017-08-30 20:00:44
      111
      0
    • 并查集判断连通块个数

      #include using namespace std; int pre[1050]; //保存节点的直接父节点//查找x的根节点 int find(int a){ i...

      原创
      2017-08-27 18:23:49
      96
      0
    • 无向图寻找是否存在长度为k的环

      dfs遍历以每一个点为起点是否存在长度为k的环。dfs(now,last,step)中的now表示当前点,last表示上一个访问的点,step一个记录路径长度的计数器,s【i】记录从起点到i点的路径长...

      原创
      2017-08-19 15:20:01
      85
      0
    • dfs序

      dfs序可以把一棵树区间化,即可以求出每个节点的管辖区间。struct node { int to; ll val; }; vector G[N]; int L[N],R[N]; in...

      原创
      2017-08-14 20:53:24
      168
      0
    • 51Nod 1199 Money out of Thin Air(dfs序+线段树维护区间和)

      一棵有N个节点的树,每个节点对应1个编号及1个权值,有2种不同的操作。 操作1:S x y z,表示如果编号为x的节点的权值 < y,则将节点x的权值加上z。(Single) 操作2:A x y ...

      原创
      2017-08-14 20:49:45
      169
      0
    • 51Nod1463 找朋友(离线处理+树状数组维护区间最大值)

      给定: 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定: n,Q<=100000 m <= 1...

      原创
      2017-08-14 15:36:27
      83
      0
    • 大组合数取模模板

      LL n,m,p = 1e9+7;LL quick_mod(LL a, LL b) { LL ans = 1; a %= p; while(b) { i...

      原创
      2017-08-13 16:47:03
      144
      0
    • 区间重叠的合并模板

      struct Day { ll l,r; } day[N]; for(int i=1; i<n; i++) { if(day[i].l<...

      原创
      2017-08-13 16:44:08
      94
      0
    • 51Nod 1475 建设国家

      小C现在想建设一个国家。这个国家中有一个首都,然后有若干个中间站,还有若干个城市。 现在小C想把国家建造成这样的形状:选若干(可以是0个)的中间站把他们连成一条直线,然后把首都(首都也是一个中间站)...

      原创
      2017-08-09 17:19:40
      91
      0
  • 学院
  • 下载
  • 消息