• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶一些好玩的数论

      一个有趣的公式∑i=1ni3=(∑i=1ni)2\sum_{i=1}^n i^3=(\sum_{i=1}^n i)^2这个公式很好证明, 又很好用。证明: (n+1)4−n4=4n3+6n2+4n+...

      原创
      2016-08-29 16:43:36
      561
      1
    • 置顶网络流例题及构图选讲

      最大流最小割问题本文就不对最大流最小割问题定义了,当然也就不证明最大流==最小割了。 本文介绍一种求最大流的方法。SAP 算法(最短增广路算 法)。最短增广路算法(Shortest Augment...

      原创
      2015-09-09 22:04:21
      694
      0
    • bzoj4785 UOJ #291 ZJOI2017 Day1 树状数组

      解题思路可以打表发现 错误的树状数组ii对jj产生贡献当且仅当i≥ji\geq j. 正确的树状数组ii对jj产生贡献当且仅当i≤ji\leq j. 那么可以发现假如我的一个询问l,rl,r,产...

      原创
      2017-03-24 11:36:22
      431
      0
    • GDKOI总结

      Day1: 先看了第一题,其实第一题的话就是一个简单的宽搜,接着我就跳到了下一题。 第二题,看完题之后觉得题目就是在问最长的可能的括号序。然后我就想到,如果要加0的话一定加在最前面。 如果要加1...

      原创
      2017-02-21 15:34:43
      215
      0
    • codeforces 755E PolandBall and White-Red graph

      题目大意给你点数nn,以及限制kk. 你要构造一个连通图GG以及连通补图G′G'。 使得min(G的直径,G′的直径)=kmin(G的直径,G'的直径)=k.解题思路k=1k=1k=1k=1时显然...

      原创
      2017-01-16 11:47:54
      525
      0
    • codechef Annual Parade

      题目大意一张nn个点mm条边的带边权有向图。有KK组询问,每组询问给出一个整数CC.对于每组询问.你需要从图中选出若干条路径,相同的边可以经过多次.一个方案的代价是所有经过的道路(多次经过重复统计)的...

      原创
      2016-11-29 16:48:46
      267
      0
    • codeforces 730K

      题目大意给你一个无向图和其中两个点ss, tt. 要求你将这个无向图定向成一个从ss到tt的格(定义: ss是唯一的入度为0的点, tt是唯一的出度为0的点, 且整个图无环).解题思路首先我们有一个无...

      转载
      2016-11-03 21:48:35
      303
      0
    • codeforces 733E

      题目大意有nn级台阶,每一级台阶有一个符号U或D。 假如你在第ii级台阶,符号是U,那么你下一步会在i+1i+1,反之则在i−1i-1. 假如你在某个时刻离开了第ii级台阶,那一位的标识符就会翻转...

      原创
      2016-11-01 20:26:12
      690
      0
    • codeforces 722E

      题目大意在一个n∗mn*m的网格图中,你要从(1,1)(1,1)走到(n,m)(n,m),每次只能向右或者向下。 其中有kk个障碍点,一条路径每经过1个障碍分数就会从ss,变成⌊s2⌋\lfloor...

      原创
      2016-10-09 22:31:18
      493
      0
    • codeforces 721E

      题目大意在一条数轴上,你要从0走到LL。 其中有nn个不相交可行区域。 你要选最多的长度为pp的段,使得每一段都在可行区域内。 并且假如你现在取的段是[x,x+p][x,x+p],那么你下次取的...

      转载
      2016-10-09 22:14:09
      641
      0
    • codeforces 718C

      题目大意最开始给你一个大小为nn的数组aia_i,mm组询问。 第一种,给数组ll到rr的元素加上xx. 第二种,求∑ri=lfibai\sum_{i=l}^r fib_{a_i}fibxfib_...

      原创
      2016-09-24 12:26:19
      405
      0
    • 转载的KM算法

      转载自别人的博客M算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。 设顶点Xi的顶标为A[i],顶点Yi的顶标为B[i],顶点Xi与Yj之间的边权为w[i,j...

      转载
      2016-09-20 21:44:14
      237
      0
  • 学院
  • 下载
  • 消息