随笔分类 -  组合数学

[LOJ 6432][PKUSC 2018]真实排名
摘要："[LOJ 6432]" [PKUSC 2018]真实排名 题意 给定 $n$ 个选手的成绩, 选中其中 $k$ 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化. $n\le 10^5$ 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍. 阅读全文
posted @ 2019-05-28 07:22 rvalue 阅读(309) 评论(0) 推荐(1)
[2018HN省队集训D1T3] Or
摘要：[2018HN省队集训D1T3] Or 题意 给定 $n$ 和 $k$, 求长度为 $n$ 的满足下列条件的数列的数量模 $998244353$ 的值: 所有值在 $[1,2^k)$ 中 前缀或的值严格递增 $n,k\le 3\times 10^4$ 题解 这题有点意思 首先肯定每一项都得有新出现的 阅读全文
posted @ 2019-02-28 16:29 rvalue 阅读(291) 评论(0) 推荐(1)
[BZOJ 3992][SDOI2015]序列统计
摘要：3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生 阅读全文
posted @ 2019-01-04 15:09 rvalue 阅读(329) 评论(0) 推荐(0)
[BZOJ 4555][Tjoi2016&Heoi2016]求和
摘要：题意 给定 $n$ , 求下式的值: $$ f(n)= \sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix}i\\ j\end{Bmatrix}\times 2^j\times j!$$ 题解 这题比较神仙... 那么我们可以思考如何来求一个比较简单的转移式. 首先我们发现 阅读全文
posted @ 2019-01-04 14:55 rvalue 阅读(350) 评论(0) 推荐(0)
[BZOJ 3456] 城市规划
摘要：3456. 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两 阅读全文
posted @ 2019-01-02 17:49 rvalue 阅读(406) 评论(0) 推荐(0)
[COGS 2066]七十和十七
摘要：2066. 七十和十七 ★★★ 输入文件：xvii.in 输出文件：xvii.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 七十君最近爱上了排序算法，于是Ta让十七君给Ta讲冒泡排序。 十七君给七十君讲完了冒泡排序以后，七十君回家苦思冥想，又创造了一种名 为七十排序的算法。 阅读全文
posted @ 2017-10-13 19:03 rvalue 阅读(524) 评论(0) 推荐(0)
[BZOJ 1856][Scoi2010]字符串
摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文
posted @ 2017-10-12 21:38 rvalue 阅读(272) 评论(0) 推荐(0)
[Tyvj 模拟赛] 运
摘要：运 【问题背景】 zhx和妹子们玩数数游戏。 【问题描述】 仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列） 阅读全文
posted @ 2017-08-04 19:01 rvalue 阅读(1636) 评论(0) 推荐(0)