摘要: https://parallelist-c.github.io/ 阅读全文
posted @ 2021-01-01 15:19 ovor 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Pro A Simple Math 题意:给定 \(a,b,c\) ,求 \(\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}\sum\limits_{k=1}^{c}i\times j\times k\pmod{998244353}\) 的值。 数据范围:$1\ 阅读全文
posted @ 2020-11-01 22:34 ovor 阅读(385) 评论(0) 推荐(2) 编辑
摘要: Pro A 106 题意:给定 \(n\) ,求满足 $3a+5b=n$ 的任意一组解。 数据范围:\(n\leq 10^{18}\) 做法: ​ 预处理出值在 $10^{18}$ 次方以内的 $3$ 的幂和 $5$ 的幂然后直接枚举。 代码: const unsigned long long MA 阅读全文
posted @ 2020-10-25 21:44 ovor 阅读(331) 评论(0) 推荐(1) 编辑
摘要: Pro A atcoder<S 题意:给定字符串 \(s\) ,每次只能交换 \(s\) 中的相邻两个字符,求最小的交换次数使得 \(s>\) 'atcoder' 。如果无解输出 -1 。多组数据。 数据范围:\(T\leq 100,|s|\leq 10^3\) 做法: ​ 首先判掉无解( \(s\ 阅读全文
posted @ 2020-10-20 09:14 ovor 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 原题链接 题意简述 给定 \(n-1\) 种物品,重要度分别为 \([2,n]\) 。甲乙两者来拿若干件(可以为 $0$)物品。若甲拿的物品的重要度集合为 \(S_1\) ,乙拿的物品的重要度集合为$S_2$ ,则一种合法的方案定义为 \(\forall x\in S_1,\forall y\in 阅读全文
posted @ 2020-07-03 19:36 ovor 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 问题简述 ​ 给定一颗 \(n\) 个点,以 $1$ 为根的树,树上的每个节点上有 $1$ 种物品。对于第 \(i\) 个节点上的第 \(i\) 种物品,可以选 任意个,每个的费用为 \(c[i]\) 元,价值为 \(v[i]\) 。且若选择了第 \(i\) 种物品,那么 \(i\) 的父节点的物品 阅读全文
posted @ 2020-06-26 00:30 ovor 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题意简述 给定两个长度为 \(N(N\leq 10^5)\) 的非负整数序列 \(a\) 和 \(b\) 。定义 \(b\) 的 \(k\) 变换后得到的 序列 \(b'\) 为 \(b'_i=b_{(i+k)\ mod\ d}\) 。要求求出所有的 \(k\) ,满足 \(b\) 的 \(k\) 阅读全文
posted @ 2020-06-15 20:13 ovor 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意简述: 给定 N、M、K(N<=10^6),求有多少种给 N 个物品染色的方式,使得至少有一个子段满足染色为 G 的有连续 M 个,染色为 R 的至多连续 K 个。每个物品必须染色成 R、G、B 中的一种。 题意分析: 条件“至少一个子段满足有连续M个”不方便转移,可以转化为 至多有 阅读全文
posted @ 2020-06-07 15:14 ovor 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 一、问题概述: 有一堆球与一堆盒子,要求每个球必须放进一个盒子,求总共有多少种放球的方法。 根据球与盒子的性质不同可以分为以下 $8$ 类 Problem |球是否相同 | 盒子是否相同| 是否允许空盒子 : : |: : | : : | : : | A| 0 | 0 | 0 B| 0 | 0 | 阅读全文
posted @ 2020-04-04 19:31 ovor 阅读(314) 评论(0) 推荐(2) 编辑
摘要: 一、定义 从 $n$ 个不同元素种取出 $m(m≤n)$ 个元素的所有不同排列(1234与4321属不同排列)的个数,叫做从 $n$ 个不同元素种取出 $m$ 个元素的排列数,用符号 $A_{n}^{m}$ 表示。 从 $n$ 个不同元素种取出 $m(m≤n)$ 个元素的所有不同组合(1234和43 阅读全文
posted @ 2020-04-02 01:32 ovor 阅读(1617) 评论(0) 推荐(0) 编辑