摘要：
https://parallelist-c.github.io/ 阅读全文
posted @ 2021-01-01 15:19
ovor
阅读(127)
评论(0)
推荐(0)
摘要：
Pro A Simple Math 题意：给定 a,b,ca,b,c ，求 a∑i=1b∑j=1c∑k=1i×j×k(mod998244353)a∑i=1b∑j=1c∑k=1i×j×k(mod998244353) 的值。 数据范围：$1\ 阅读全文
posted @ 2020-11-01 22:34
ovor
阅读(401)
评论(0)
推荐(2)
摘要：
Pro A 106 题意：给定 nn ，求满足 3a+5b=n3a+5b=n 的任意一组解。 数据范围：n≤1018n≤1018 做法： 预处理出值在 10181018 次方以内的 33 的幂和 55 的幂然后直接枚举。 代码： const unsigned long long MA 阅读全文
posted @ 2020-10-25 21:44
ovor
阅读(343)
评论(0)
推荐(1)
摘要：
Pro A atcoder<S 题意：给定字符串 ss ，每次只能交换 ss 中的相邻两个字符，求最小的交换次数使得 s>s> 'atcoder' 。如果无解输出 -1 。多组数据。 数据范围：T≤100,|s|≤103T≤100,|s|≤103 做法： 首先判掉无解（ \(s\ 阅读全文
posted @ 2020-10-20 09:14
ovor
阅读(218)
评论(0)
推荐(1)
摘要：
原题链接 题意简述 给定 n−1n−1 种物品，重要度分别为 [2,n][2,n] 。甲乙两者来拿若干件（可以为 00）物品。若甲拿的物品的重要度集合为 S1S1 ，乙拿的物品的重要度集合为S2S2 ，则一种合法的方案定义为 \(\forall x\in S_1,\forall y\in 阅读全文
posted @ 2020-07-03 19:36
ovor
阅读(106)
评论(0)
推荐(0)
摘要：
问题简述 给定一颗 nn 个点，以 11 为根的树，树上的每个节点上有 11 种物品。对于第 ii 个节点上的第 ii 种物品，可以选 任意个，每个的费用为 c[i]c[i] 元，价值为 v[i]v[i] 。且若选择了第 ii 种物品，那么 ii 的父节点的物品 阅读全文
posted @ 2020-06-26 00:30
ovor
阅读(290)
评论(0)
推荐(1)
摘要：
题意简述 给定两个长度为 N(N≤105)N(N≤105) 的非负整数序列 aa 和 bb 。定义 bb 的 kk 变换后得到的 序列 b′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
阅读(350)
评论(0)
推荐(2)
