摘要：
Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。一项天赋可能有多个 阅读全文
posted @ 2018-04-21 19:52
PIPIBoss
阅读(216)
评论(0)
推荐(1)
摘要：
Description .jpg) Solution 考虑这个式子的组合意义: 从 $n k$ 个球中取若干个球,使得球的数量 $\%k=r$ 的方案数 可以转化为 $DP$ 模型,设 $f[i][j]$ 表示前 $i$ 个步,取得球的数量 $\%k=j$ 的方案数 $f[i][j]=f[i 1][ 阅读全文
posted @ 2018-04-21 17:08
PIPIBoss
阅读(158)
评论(0)
推荐(1)
摘要：
Description Solution 把原数组变为差分数组,然后剩下的就十分显然了 区间查询用线段树维护 修改操作就是区间加法和两个单点修改 一个等差数列实际上就是 开头一个数字+数值相等的一段 唯一的难点在于讨论这个开头的数字的去向 在线段树合并的时候 $mid$ 左右两个元素如果相等的话是可 阅读全文
posted @ 2018-04-21 17:07
PIPIBoss
阅读(320)
评论(0)
推荐(1)
摘要：
Description Solution 首先我们发现一个位置如果不是 $'x'$,那么就只有两种选择 而 $'x'$ 的个数小于等于 $8$,直接枚举是哪个就好了 然后就是 $2 sat$ 连边: 设一个点 $i$ 的对立点为 $i'$ 如果 $a[i]=h[i]$,那么就可以直接忽略这个限制 如 阅读全文
posted @ 2018-04-21 17:07
PIPIBoss
阅读(163)
评论(0)
推荐(1)
摘要：
Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两 阅读全文
posted @ 2018-04-21 17:06
PIPIBoss
阅读(171)
评论(0)
推荐(1)
摘要：
Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两 阅读全文
posted @ 2018-04-21 17:06
PIPIBoss
阅读(184)
评论(0)
推荐(1)
摘要：
Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的： 总共n名参赛选手（编号从1至n）每人写出一 阅读全文
posted @ 2018-04-21 17:06
PIPIBoss
阅读(134)
评论(6)
推荐(1)
摘要：
Description 人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人谈笑风生，同样提出 阅读全文
posted @ 2018-04-21 17:03
PIPIBoss
阅读(246)
评论(0)
推荐(1)
摘要：
Description DQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特，它初始有n0个节点，n0 1条边，每条边上有一个字符。并且，它拥有极强的生长力：某个i时刻，某个节点就会新生长出一颗子树，它拥有si个节点且节点之间的边上有一个字符，并且新生长出来的子树也是 阅读全文
posted @ 2018-04-21 14:58
PIPIBoss
阅读(215)
评论(0)
推荐(1)
浙公网安备 33010602011771号