题目描述 在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
