题目描述 在C 部落,双十字是非常重要的一个部落标志。所谓双十字,如下面两个例子,由两条水平的和一条竖直的”1“线段组成,要求满足以下几个限制: ![] 我们可以找到 5 个满足条件的双十字,分别如下: 注意最终的结果可能很大,只要求输出双十字的个数 mod 1,000,000,009 的值·两条水 ...
分类:
其他好文 时间:
2018-03-10 12:03:04
阅读次数:
164
Description "题库链接" 给你四个数 $N,K,M,P$ ,让你生成一段长度为 $K$ 严格单调递增序列,并且满足: 1. 第一位可以为任意元素; 2. 相邻两位的差值不超过 $M$ ; 3. 序列中元素大小不超过 $N$ 。 求满足上述要求不同的生成序列有多少个,对 $P$ 取模。 $ ...
分类:
其他好文 时间:
2018-03-10 11:58:19
阅读次数:
123
Description "题库链接" 给你一段长度为 $n$ 的序列 $K$ 。 $m$ 组询问,每次给定左右端点 $l,r$ 。求出满足区间内下述贡献和。 1. 如果一个区间的两个端点是这一个区间的最大与次大值,那么将获得 $p_1$ 的价值; 2. 如果一个区间的一个端点是最大值,而另一个端点不 ...
分类:
其他好文 时间:
2018-03-06 17:02:31
阅读次数:
154
Description "题库链接" 在集合 $S=\{1,2,...,n\}$ 中选出 $m$ 个子集,满足三点性质: 1. 所有选出的 $m$ 个子集都不能为空。 2. 所有选出的 $m$ 个子集中,不能存在两个完全一样的集合。 3. 所有选出的 $m$ 个子集中, $1$ 到 $n$ 每个元素 ...
分类:
其他好文 时间:
2018-03-04 21:15:39
阅读次数:
174
Description "题库链接" 给定一张 $N$ 个顶点 $M$ 条边的无向图(顶点编号为 $1,2,\cdots,n$ ),每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 $q$ 个询问,每次询问给定四个参数 $u,v,a,b$ ,请你求出是否存在一条顶点 ...
分类:
其他好文 时间:
2018-03-03 21:53:33
阅读次数:
197
"Portal" Description $n(n\leq10^5)$个洞排成一条直线,第$i$个洞有力量值$a_i$,当一个球掉进洞$i$时就会被立刻弹到$i+a_i$,直到超出$n$。进行$m(m\leq10^5)$次操作: 修改第$i$个洞的力量值$a_i$。 在洞$x$上放一个球,问该球几次 ...
分类:
其他好文 时间:
2018-03-02 01:15:57
阅读次数:
187
题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2 ...
分类:
其他好文 时间:
2018-02-25 19:08:05
阅读次数:
190
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子 中至少要有1颗巧克力豆,随后这个人从 ...
分类:
其他好文 时间:
2018-02-25 15:58:48
阅读次数:
191
Description "题库链接" 给出一棵 $n$ 个节点的树, $q$ 次询问,每次给出 $k$ 个关键点。树上所有的点会被最靠近的关键点管辖,若距离相等则选编号最小的那个。求每个关键点管辖多少个节点。 $1\leq n,q,\sum k\leq 300000$ Solution 构出虚树后, ...
分类:
其他好文 时间:
2018-02-21 20:28:42
阅读次数:
184
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案 题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1196 分析: 先把所有路都拆成两条。 二分答案mid,把大于mid的边除去,优先加一级公路,判断能不能加进去k条。 ...
分类:
其他好文 时间:
2018-02-21 20:03:36
阅读次数:
180