bitset
LK自动机
Till the end.
展开
-
【noi.ac #2017】T2
题目题目描述小 D 在玩一款角色扮演游戏,通过前期的打怪,他现在得到了 kk 个不同的装备。众所周知,角色扮演游戏中常常有复杂的人物属性,在这款游戏中,小 D 一共有 nn 种不同的属性,而每件装备都会都对这 nn 种属性有不同buff效果。今天,小 D 走到一家铁匠铺里去合成装备。他每次可以将两个装备合成一个标号为 m+1m+1(mm 为当前装备个数)的新装备(原来的两个装备不会消失),但是由于小 D 锻造技术不高,所以合成有可能成功也有可能失败。如果合成成功,他会得到一个新装备,而新装备的各项属原创 2020-07-18 20:12:37 · 348 阅读 · 0 评论 -
【JZOJ 省选模拟】死星(deathstar )
题目DescriptionInputOutputSample Input样例 1 输入:4 3B4样例 2 输入:6 4AF00Sample Output样例 1 输出:2样例 2 输出:6Data ConstraintHint思路三元环:可以直接枚举两个点,利用 bitset 计算出第三个点有多少种可能。注意到一个不合法的三元环等价于存在一个出...原创 2020-03-09 23:35:10 · 431 阅读 · 0 评论 -
【NC-CT-S02 模拟赛第六场】b
题目小z最近又迷上了一个推球的游戏。在数轴上点 a1,a2,…,ama1,a2,…,am 各有一个球,在点 b1+0.5,b2+0.5,…,bl+0.5b1+0.5,b2+0.5,…,bl+0.5 的地方各有一个洞,小z会把球全部向正方向推,直到落入一个洞中,一个洞能容纳无穷多的球。小z认为这样一次游戏的得分是最终有球的洞的数量,记为 score({a1,a2,…,am},{b1,b2,…,bl...原创 2020-01-30 15:12:38 · 352 阅读 · 0 评论