待成熟的葡萄

日后,尽量别叫今天的泪白流。

[竞赛图判定定理]兰道定理(Landau's Theorem)介绍及其一种证明

前言竞赛图是一个定义在有向图上的概念,顾名思义,它可以想象成nn个人两两对决,赢得向输的连边,其实就是给一副完全图的无向边定了方向。 竞赛图有很多十分优美的性质,比如说在之前的[JZOJ5061]最长路径中我就介绍了其关于曼哈顿路径的一些性质。 在这里,我们要介绍一个判定竞赛图的优美定理——兰...

2017-06-22 22:39:45

阅读数:1292

评论数:0

[BZOJ3328]PYXFIB/[JZOJ5150]却不悔付此华年

题目大意 给定n,K,Pn,K,P,求 ∑i=0⌊nk⌋(niK)fibiK \sum_{i=0}^{\left\lfloor\frac n k\right\rfloor}{n\choose iK}{fib}_{iK} 其中fibifib_i 一个测试点TT组数据。 其中1≤n≤101...

2017-06-20 22:18:03

阅读数:241

评论数:0

[JZOJ5029]围墙

题目大意给定一个长度为nn的排列{Pi}(∀i,Pi≠i)\{P_i\}(\forall i,P_i\not=i),要求构造一种合法的括号序列,满足: ∙\bullet构造一个nn个点的图,当第ii个位置是左括号时,存在边(i,Pi)(i,P_i),最后形成的图必须满足每个点度数为11。 输出...

2017-03-25 15:00:50

阅读数:393

评论数:2

[CodeChef-LTIME36]Akhil Recovers The Lost Array

题目大意给定nn,EE和OO,要求构造任意一个整数序列{an}(ai∈[0,100])\{a_n\}(a_i\in[0,100]),使得该序列有EE个连续子序列和为偶数,OO个连续子序列和为奇数,其中E+O=(n+1)n2E+O=\frac{(n+1)n}{2}。无解输出−1-1。有TT组数据,满...

2016-07-18 11:22:55

阅读数:311

评论数:0

[JZOJ4566]reimu hakurei

题目大意有数列aia_i,共有nn个数。你要给aia_i填上数,每个位置要么是bib_i要么是00。 又有ff和gg,其中 fi=∑j|igjgi=∑j|iai f_i=\sum_{j|i}g_j\\ g_i=\sum_{j|i}a_i 每个位置ii能获得收益viv_i当且仅当fi≠rif...

2016-06-28 09:20:59

阅读数:1564

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭