摘要：
Description Solution $n$ 个点的二叉树的方案数是 $n!$ 证明十分显然:新加入的点占掉了 $1$ 个位置,新加了 $2$ 个位置,那么多出来一个位置,所以第 $i$ 个点有 $i$ 种放法 考虑每条边被经过的次数,设子树大小为 $size$,就是 $size (n size 阅读全文
posted @ 2018-04-28 10:49
PIPIBoss
阅读(336)
评论(0)
推荐(1)
摘要：
Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次数，分别记为x和y。 给定参数a、b，定义一个交错序列的特征值为x^ay 阅读全文
posted @ 2018-04-27 21:54
PIPIBoss
阅读(469)
评论(0)
推荐(1)
摘要：
Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S r2完全相 阅读全文
posted @ 2018-04-27 11:40
PIPIBoss
阅读(198)
评论(0)
推荐(1)
摘要：
Description 生活可以很简单。可以探索水底世界的神秘，也可以去发现奇特新生物，亦或踏上一段新生的旅程。在必须要迎接挑战或跟周围的生物进行生存争夺之前，享受自由的飞翔。此时你会觉得生活是如此美好。 像蛇喜欢吃浮游生物一样（哦，我好像忘记告诉你这个常识），每天，你可以吃一些你周围的基础生物，然 阅读全文
posted @ 2018-04-27 10:40
PIPIBoss
阅读(221)
评论(2)
推荐(1)
摘要：
##day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 \(20\) 分钟才解开,真想把绑我的人吊起来 \(xxx\) 公交车上碰到一位长者,被教育了一顿 长者:"你们大学生呐,戴着一副眼镜,肯定不是读书读出来的,玩游戏玩多了吧?" 我:"......嗯" 阅读全文
posted @ 2018-04-23 17:16
PIPIBoss
阅读(1146)
评论(5)
推荐(2)
摘要：
Description Byteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“ .”，表示这一格是海水，可以通过；有些位置是“ ”，表示这一格是礁石，不可以通过；有些位置是“o”，表 示这一格目前有一艘舰，且舰离开这一格之后，这一格将变为“. 阅读全文
posted @ 2018-04-22 21:59
PIPIBoss
阅读(270)
评论(0)
推荐(1)
摘要：
Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。一项天赋可能有多个 阅读全文
posted @ 2018-04-21 19:52
PIPIBoss
阅读(215)
评论(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
阅读(157)
评论(0)
推荐(1)
摘要：
Description Solution 把原数组变为差分数组,然后剩下的就十分显然了 区间查询用线段树维护 修改操作就是区间加法和两个单点修改 一个等差数列实际上就是 开头一个数字+数值相等的一段 唯一的难点在于讨论这个开头的数字的去向 在线段树合并的时候 $mid$ 左右两个元素如果相等的话是可 阅读全文
posted @ 2018-04-21 17:07
PIPIBoss
阅读(319)
评论(0)
推荐(1)
摘要：
Description Solution 首先我们发现一个位置如果不是 $'x'$,那么就只有两种选择 而 $'x'$ 的个数小于等于 $8$,直接枚举是哪个就好了 然后就是 $2 sat$ 连边: 设一个点 $i$ 的对立点为 $i'$ 如果 $a[i]=h[i]$,那么就可以直接忽略这个限制 如 阅读全文
posted @ 2018-04-21 17:07
PIPIBoss
阅读(162)
评论(0)
推荐(1)
浙公网安备 33010602011771号