摘要: 题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_f 题目大意 给定一个长度为 $N$ 的数组 $A$ 和一个正整数 $S$ ,定义 $f(L, R)$ 为数组区间 $[L, R]$ 中子序列和为 $S$ 的子序列个数,求 $\sum^N_{L 阅读全文
posted @ 2020-03-28 13:29 梦樱羽 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_e 题目大意 有一块由$H*S$个小正方形组成的$H$行$W$列的长方形区域,其中小正方形有黑白两种,现需要将长方形区域拆分,只能水平切或者垂直切(不能拐弯,只能一切到底),问最少切几次,能使得 阅读全文
posted @ 2020-03-28 09:45 梦樱羽 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc158/tasks/abc158_f 题目大意 有$N$个机器人分布在数轴上不同的位置,初始为未激活状态,作为上帝,你可以手动激活任意数量的机器人,当第$i$个机器人被激活时,它会向前走$D_i$个单位长度然后自爆,并且坐标区间 阅读全文
posted @ 2020-03-21 11:41 梦樱羽 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc158/tasks/abc158_e 题目大意 给定一个长度为$N$的数字字符串,问有多少个子串模$P$等于零(子串可以有前导零)。 分析 以一个7位数abcdefg为例。 如果已知$efg~\%~P~==~r$和$bcdefg 阅读全文
posted @ 2020-03-15 18:02 梦樱羽 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_f 题目大意 平面上有$N$个点,第$i$个点的坐标为$(x_i,~y_i)$,其权重为$c_i$。 现在要在平面上选一点$(X,~Y)$,设$A_i~=~c_i \times \sqrt{\l 阅读全文
posted @ 2020-03-15 13:56 梦樱羽 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_e 题目大意 给定一串全由小写英文字母组成的字符串,然后顺序给出$Q$个操作,一种为替换字符串中的某个字符;另一种为查询字符串某个区间里面有多少个不同的字符。要求顺序输出第二种操作的结果。 分析 阅读全文
posted @ 2020-03-07 18:27 梦樱羽 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_d 题目大意 有$N$个人,他们之间有$M$对直接好友关系和$K$对封闭关系。 求每个人有多少个间接好友。 分析 非常明显的并查集,不解释了。 代码如下 1 #include <bits/std 阅读全文
posted @ 2020-03-07 14:02 梦樱羽 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc156/tasks/abc156_f 题目大意 给定$k$个数:$d_0,d_1,...,d_{k - 1}$。 再给出$q$条询问,每条询问给出$n, x, m$三个数,并按以下规则生成$a_0,a_1,...,a_{n - 阅读全文
posted @ 2020-03-07 10:22 梦樱羽 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc156/tasks/abc156_e 题目大意 有$N$间房,初始每个房间有一个人,记一个人从一间房移动到另一间房为一次移动,现在已知进行了$K$次移动,问$N$间房人数的分布情况有多少种可能? 分析 设$Z(i), 0 \le 阅读全文
posted @ 2020-02-23 18:26 梦樱羽 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc156/tasks/abc156_d 题目大意 有$N$朵不同的花,要从中选几朵(最少一朵)组成花束,但是数量不得为$a$和$b$,问有多少种选法? 分析 一共有$2^N - 1$种选法,选$a$朵的有$\binom{n}{a} 阅读全文
posted @ 2020-02-23 14:42 梦樱羽 阅读(270) 评论(0) 推荐(0) 编辑
Live2D