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

      人生不仅于此。

      原创
      2017-11-18 15:52:33
      86
      0
    • Noip2017提高组 退役记

      是真的滚粗。现在还是噙着泪打字的。 以下内容可能引起大佬不适(也太菜了吧,蛤) 从没想过一等也会拿不到。 全校就我没一等了。 先说说日程。 day -1: 机房内的最后一天,只好闲...

      原创
      2017-11-12 20:57:42
      620
      0
    • 模板整理: 部分数据结构

      最重要的内容之一= = 主要整一下线段树,树状数组,st表,平衡树。 主要前3个,第4个是用来乱搞的= =会用set的应该也口译。。。 1.线段树 主要思想是把一个线段从中间分开,分别处理...

      原创
      2017-11-10 09:42:28
      74
      0
    • 模板整理: 图论---二分图匹配

      二分图要记住的性质:(n为点数) 二分图最大匹配=二分图最小点覆盖 =n-二分图最大点独立集 =n-二分图最小边覆盖 求二分图最大匹配的方法:匈牙利算法。 思路:找路增广……(网络流= ...

      原创
      2017-11-10 07:46:55
      68
      0
    • 模板整理: 图论---最小生成树

      最小/大生成树是个非常厉害的知识点, 题目可以出得很巧, 记住它的最优子结构性质,并且很多时候性质有大用(例如货车运输) 稀疏图Kruskal,稠密图(有时候)Prim. 求最小生成树一般都是...

      原创
      2017-11-09 16:40:11
      73
      0
    • 整理: 动态规划---相关优化

      注意以下内容都是在我的认知范围内,有错误在所难免…… 1.矩阵乘法优化, 具体一点地,比如当前dp状态是多维, 那么把后面几维装压变成一维, 比如f[i][j],而i=1~n,j=1~m, ...

      原创
      2017-11-09 16:18:27
      46
      0
    • 模板整理: 高斯消元

      表示不会线性基,只会最最辣鸡的高斯消元(应该够了吧QAQ) 高斯消元只要会手动模拟考场推也是可以的。。 主要想法就是找对角线,一个个往下找, 如果当前这个(i,i)的值非0,就其它行全部消去第i...

      原创
      2017-11-09 15:56:42
      45
      0
    • 模板整理: 图论---差分约束

      详细教程看这个,挺不错 到联赛了还要看一遍教程的我是不是没救了= = 主要就记住一个套路, 如果不等式形如x[i]+b=x[j], 那么从i向j连一条b的边,跑最短路。 求a[x]-a[...

      原创
      2017-11-09 15:40:02
      38
      0
    • 模板整理: 图论---tarjan缩点/桥/割点

      tarjan这算法没学好……气哦 目前掌握得还可以的只有缩点, 每次桥和割点只能手推。。还总是推错。 说实话也没什么难的啊。。 缩点,桥,割点之前的学习笔记 先是缩点,也就是强连通分量双...

      原创
      2017-11-09 13:21:26
      53
      0
    • bzoj 1257 [CQOI2007]余数之和sum 数学,分段优化

      Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, ...

      原创
      2017-11-09 11:47:35
      41
      0
  • 学院
  • 下载
  • 消息