![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 80
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ4566]reimu hakurei
题目大意有数列aia_i,共有nn个数。你要给aia_i填上数,每个位置要么是bib_i要么是00。 又有ff和gg,其中 fi=∑j|igjgi=∑j|iaif_i=\sum_{j|i}g_j\\g_i=\sum_{j|i}a_i 每个位置ii能获得收益viv_i当且仅当fi≠rif_i\not=r_i,请最大化收益,并输出方案。1≤n≤2×105,ri∈[0,263),bi,vi∈(原创 2016-06-28 09:20:59 · 2347 阅读 · 0 评论 -
[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组数据,满足∑n≤106\sum n\le10^6。题目分析大家喜闻乐见的数论构造题。 如果单纯地模拟题意,是想原创 2016-07-18 11:22:55 · 471 阅读 · 0 评论 -
[JZOJ5029]围墙
题目大意给定一个长度为nn的排列{Pi}(∀i,Pi≠i)\{P_i\}(\forall i,P_i\not=i),要求构造一种合法的括号序列,满足: ∙\bullet构造一个nn个点的图,当第ii个位置是左括号时,存在边(i,Pi)(i,P_i),最后形成的图必须满足每个点度数为11。 输出任意一种方案即可,数据保证有解。1≤n≤1001\le n\le100题目分析显然我们先将所有(i,Pi原创 2017-03-25 15:00:50 · 653 阅读 · 2 评论 -
[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≤1018,1≤k≤2×104,1≤p≤109,1≤T≤201\le n\le{10}^{18},1\le k原创 2017-06-20 22:18:03 · 455 阅读 · 0 评论 -
[竞赛图判定定理]兰道定理(Landau's Theorem)介绍及其一种证明
前言竞赛图是一个定义在有向图上的概念,顾名思义,它可以想象成nn个人两两对决,赢得向输的连边,其实就是给一副完全图的无向边定了方向。 竞赛图有很多十分优美的性质,比如说在之前的[JZOJ5061]最长路径中我就介绍了其关于曼哈顿路径的一些性质。 在这里,我们要介绍一个判定竞赛图的优美定理——兰道定理(Landau’s Theorem),这个定理在1953年被Landau, H.G.证明。目前,这原创 2017-06-22 22:39:45 · 5969 阅读 · 0 评论