ovor

摘要： 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\ 阅读全文

摘要： Pro A 106 题意：给定 \(n\) ，求满足 $3a+5b=n$ 的任意一组解。 数据范围：\(n\leq 10^{18}\) 做法： ​ 预处理出值在 $10^{18}$ 次方以内的 $3$ 的幂和 $5$ 的幂然后直接枚举。 代码： const unsigned long long MA 阅读全文

摘要： Pro A atcoder<S 题意：给定字符串 \(s\) ，每次只能交换 \(s\) 中的相邻两个字符，求最小的交换次数使得 \(s>\) 'atcoder' 。如果无解输出 -1 。多组数据。 数据范围：\(T\leq 100,|s|\leq 10^3\) 做法： ​ 首先判掉无解（ \(s\ 阅读全文

摘要： 原题链接 题意简述 给定 \(n-1\) 种物品，重要度分别为 \([2,n]\) 。甲乙两者来拿若干件（可以为 $0$）物品。若甲拿的物品的重要度集合为 \(S_1\) ，乙拿的物品的重要度集合为$S_2$ ，则一种合法的方案定义为 \(\forall x\in S_1,\forall y\in 阅读全文

摘要： 问题简述 ​ 给定一颗 \(n\) 个点，以 $1$ 为根的树，树上的每个节点上有 $1$ 种物品。对于第 \(i\) 个节点上的第 \(i\) 种物品，可以选 任意个，每个的费用为 \(c[i]\) 元，价值为 \(v[i]\) 。且若选择了第 \(i\) 种物品，那么 \(i\) 的父节点的物品 阅读全文

摘要： 题意简述 给定两个长度为 \(N(N\leq 10^5)\) 的非负整数序列 \(a\) 和 \(b\) 。定义 \(b\) 的 \(k\) 变换后得到的 序列 \(b'\) 为 \(b'_i=b_{(i+k)\ mod\ d}\) 。要求求出所有的 \(k\) ，满足 \(b\) 的 \(k\) 阅读全文

摘要： 原题链接 题意简述： 给定 N、M、K(N<=10^6)，求有多少种给 N 个物品染色的方式，使得至少有一个子段满足染色为 G 的有连续 M 个，染色为 R 的至多连续 K 个。每个物品必须染色成 R、G、B 中的一种。 题意分析： 条件“至少一个子段满足有连续M个”不方便转移，可以转化为 至多有 阅读全文

摘要： 一、问题概述： 有一堆球与一堆盒子，要求每个球必须放进一个盒子，求总共有多少种放球的方法。 根据球与盒子的性质不同可以分为以下 $8$ 类 Problem |球是否相同 | 盒子是否相同| 是否允许空盒子 : : |: : | : : | : : | A| 0 | 0 | 0 B| 0 | 0 | 阅读全文

摘要： 一、定义 从 $n$ 个不同元素种取出 $m(m≤n)$ 个元素的所有不同排列（1234与4321属不同排列）的个数，叫做从 $n$ 个不同元素种取出 $m$ 个元素的排列数，用符号 $A_{n}^{m}$ 表示。 从 $n$ 个不同元素种取出 $m(m≤n)$ 个元素的所有不同组合（1234和43 阅读全文