随笔分类 -  生成函数

noi2018模拟测试赛（二十）
该文被密码保护。
posted @ 2018-05-27 21:02 xjr01 阅读(7) 评论(0) 推荐(0)
2018省选模拟赛（三）
该文被密码保护。
posted @ 2018-04-10 16:31 xjr01 阅读(11) 评论(0) 推荐(0)
2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（九）
该文被密码保护。
posted @ 2018-03-24 20:49 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（四）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（六）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
2018北京集训测试赛（三）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(10) 评论(0) 推荐(0)
[BZOJ3456]城市规划
摘要：[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于 阅读全文
posted @ 2018-02-21 10:40 xjr01 阅读(401) 评论(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)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1614) 评论(6) 推荐(4)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(323) 评论(0) 推荐(1)
[codeforces438E]The Child and Binary Tree
摘要：[codeforces438E]The Child and Binary Tree 试题描述 Our child likes computer science very much, especially he likes binary trees. Consider the sequence of 阅读全文
posted @ 2018-01-05 21:47 xjr01 阅读(948) 评论(0) 推荐(0)
2018冬令营模拟测试赛（五）
摘要：2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的 阅读全文
posted @ 2018-01-02 15:47 xjr01 阅读(312) 评论(0) 推荐(0)