随笔分类 -  计数问题

上一页 1 2 3 4 5 6 下一页
2018省选模拟赛（三）
该文被密码保护。
posted @ 2018-04-10 16:31 xjr01 阅读(11) 评论(0) 推荐(0)
2018省选模拟赛（二）
该文被密码保护。
posted @ 2018-04-04 21:19 xjr01 阅读(7) 评论(0) 推荐(0)
2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（十）
该文被密码保护。
posted @ 2018-03-27 18:37 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（六）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
2018北京集训测试赛（七）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
[BZOJ3326][Scoi2013]数数
摘要：[BZOJ3326][Scoi2013]数数 试题描述 Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。 他数数玩的具体规则是： 1. 确定数数的进制 $B$ 2. 确定一个数数的区间 $[L, R]$ 3. 对于 $[L, R]$ 间的每一个数，把该数视为一个字符串，列出该字符串的每 阅读全文
posted @ 2018-03-12 16:14 xjr01 阅读(330) 评论(0) 推荐(0)
[BZOJ2655]calc
摘要：[BZOJ2655]calc 试题描述 一个序列 $a_1, \cdots , a_n$ 是合法的，当且仅当： 长度为给定的 $n$。 $a_1, \cdots , a_n$ 都是 $[1,A]$ 中的整数。 $a_1, \cdots , a_n$ 互不相等。 一个序列的值定义为它里面所有数的乘积， 阅读全文
posted @ 2018-03-05 19:46 xjr01 阅读(410) 评论(0) 推荐(0)
[BZOJ4671]异或图
摘要：[BZOJ4671]异或图 试题描述 定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$, 其中如果 $(u, v)$ 在 $G_1$ 与 $G_2$ 中的出现次数之和为 $1$, 那么边 $(u, v)$ 在 $G$ 中, 否则这条边不在 $G$ 中. 现在给定 $s 阅读全文
posted @ 2018-03-02 09:02 xjr01 阅读(2335) 评论(1) 推荐(3)
[BZOJ4621]Tc605
摘要：[BZOJ4621]Tc605 试题描述 最初你有一个长度为 $N$ 的数字序列 $A$。为了方便起见，序列 $A$ 是一个排列。 你可以操作最多 $K$ 次。每一次操作你可以先选定一个 $A$ 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 $10 阅读全文
posted @ 2018-03-01 21:47 xjr01 阅读(304) 评论(0) 推荐(0)
[BZOJ3473][BZOJ3277]字符串
摘要：[BZOJ3473][BZOJ3277]字符串 试题描述 给定 $n$ 个字符串，询问每个字符串有多少子串（不包括空串）是所有 $n$ 个字符串中至少 $k$ 个字符串的子串？ 输入 第一行两个整数 $n$，$k$。 接下来 $n$ 行每行一个字符串。 输出 一行 $n$ 个整数，第 $i$ 个整数 阅读全文
posted @ 2018-02-26 14:00 xjr01 阅读(247) 评论(0) 推荐(0)
[BZOJ3456]城市规划
摘要：[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于 阅读全文
posted @ 2018-02-21 10:40 xjr01 阅读(402) 评论(0) 推荐(0)
[BZOJ3992][SDOI2015]序列统计
摘要：[BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定 阅读全文
posted @ 2018-02-20 19:31 xjr01 阅读(263) 评论(0) 推荐(0)
[BZOJ3684]大朋友和多叉树
摘要：[BZOJ3684]大朋友和多叉树 试题描述 我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为 $1$ 的结点是叶子结点；对于任一点权大于 $1$ 的结点 $u$，$u$ 的孩子数目 $deg[u]$ 阅读全文
posted @ 2018-02-20 16:37 xjr01 阅读(1133) 评论(0) 推荐(2)
[UOJ#348][WC2018]州区划分
摘要：[UOJ 348][WC2018]州区划分 试题描述 小 $S$ 现在拥有 $n$ 座城市，第ii座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 $S$ 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个州内。 假设小 $S$ 将这些城市划分成 阅读全文
posted @ 2018-02-16 11:54 xjr01 阅读(473) 评论(0) 推荐(1)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1615) 评论(6) 推荐(4)
2018北京冬令营模拟题
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
2018冬令营模拟测试赛（十八）
摘要：2018冬令营模拟测试赛（十八） [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界，只有一种选择，于是与上 阅读全文
posted @ 2018-01-19 09:04 xjr01 阅读(467) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(323) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十五）
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的 阅读全文
posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页