• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • BJ模拟:stwell(BFS)

      从前有一只鸽子。它生活在一个 N×MN \times MN×M 的网格里。网格从 000 开始标号, 有些网格是山,剩下的是平地。 他最开始在(stx,sty)(stx,sty)(stx,sty...

      原创
      2017-12-10 21:15:25
      17
      0
    • BZOJ1562: [NOI2009]变换序列(匈牙利算法,字典序相关)

      传送门题意: 对于0,1,…,N−10,1,…,N-1的NN个整数,给定一个距离序列D0,D1,…,DN−1D_0,D_1,…,D_{N-1},定义一个变换序列T0,T1,…,TN−1T_0,T_...

      原创
      2017-12-10 17:49:11
      15
      0
    • BZOJ2597: [Wc2007]剪刀石头布(费用流)

      传送门题解: 从反方向考虑找不满足的个数cntcnt,那么答案是(3n)−cnt\begin{pmatrix}{3\\n} \end{pmatrix}-cnt。从每个不满足的环考虑,因为原图是竞赛图...

      原创
      2017-12-08 14:03:39
      63
      0
    • poj3680:Intervals(费用流)

      传送门题意: 给n(≤200)n(\le 200)个区间(ai,bi)(a_i,b_i),要求从中选择一些区间使得和最大,而且满足∀x,∑i[ai<x≤bi]≤k\forall x, \sum_i[...

      原创
      2017-12-07 22:48:07
      4
      0
    • BZOJ2400:[Spoj 839]Optimal Marks(最小割)

      传送门题意: 给一张无向图,有些点的点值已经给出,有些点的点值可以自由选择。定义一条边的权值为两点异或值。先要求给这些点赋值,使得最后边的权值和最小,并输出此时的点值和,若有多个方案使得边的权值和最...

      原创
      2017-12-06 11:25:19
      13
      0
    • 常系数齐次线性递推优化矩阵快速幂

      一般矩阵快速幂的形式 : f(n)=∑i=1k1aif(n−i)+∑i=1k2big(n−i)+bf(n)=\sum_{i=1}^{k_1} a_if(n-i)+\sum_{i=1}^{k_2}b_...

      原创
      2017-12-01 16:41:32
      32
      0
    • BZOJ1770: [Usaco2009 Nov]lights 燈(异或方程组)

      传送门题意: 给n个点,m条边,一开始点全为白,每次改变一个点及其相邻点的黑白状态,求把所有点变黑的最小步数。n≤35,m≤395n\le 35,m\le 395题解: 首先题目保证了有解,不用考...

      原创
      2017-11-30 22:48:42
      18
      0
    • BZOJ2115: [Wc2011] Xor(异或方程组)

      传送门题意: 求S到T的最大异或路径和。(n≤5e4,m≤1e5)(n \le 5e4,m\le 1e5)题解: 建议先去啃一啃莫队的课件:https://wenku.baidu.com/view...

      原创
      2017-11-30 21:19:46
      41
      0
    • BZOJ3456:城市规划(FFT+多项式逆元)

      传送门题意:无向连通图的计数。题解: dalao的题解:http://blog.miskcoo.com/2015/05/bzoj-3456我说说做题时遇到的坑点吧: 1.C(i,2)不能用阶乘逆元...

      原创
      2017-11-29 22:42:18
      49
      0
    • BZOJ3103,BZOJ3350(Manacher,弦图染色)

      传送门题意: 给出一个由小写字母组成的字符串SS,问有多少由小写字母 构成的字条串S′S',满足 1:|S|′=|S||S|'=|S| 2:S′[L..R]S'[L..R]是回文串,当且仅当S...

      原创
      2017-09-19 22:09:54
      90
      2
  • 学院
  • 下载
  • 消息