
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 · 424 阅读 · 0 评论 -
【JZOJ 省选模拟】死星(deathstar )
题目 Description Input Output Sample Input 样例 1 输入: 4 3 B4 样例 2 输入: 6 4 AF00 Sample Output 样例 1 输出: 2 样例 2 输出: 6 Data Constraint Hint 思路 三元环: 可以直接枚举两个点,利用 bitset 计算出第三个点有多少种可能。 注意到一个不合法的三元环等价于存在一个出...原创 2020-03-09 23:35:10 · 477 阅读 · 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 · 383 阅读 · 0 评论