随笔分类 -  基础算法-前缀和

The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
USACO23FEB G【杂题】
摘要：A. [USACO23FEB] Equal Sum Subarrays G 给定一个长为 n 的数组 a，满足所有子区间的和互不相同。对于所有 1≤i≤n，求出最小代价使得对 ai 进行一次操作后存在两个子区间的和相同。在一次操作中，你可以用 |t−ai| 阅读全文
posted @ 2023-03-18 20:32 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
NOIP2022 题解
摘要：A. 种花 枚举 (x2,y0)，考虑 x1 可能在哪些位置，显然是在 x2 往上的一个极长连续 0 段上。 考虑如果固定了 x1 的位置后怎么计算 C 形的数量，我们预处理出 ri,j 表示从 (i,j) 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 came11ia 阅读(92) 评论(0) 推荐(1) 编辑
CodeTON Round 3【杂题】
摘要：C. Complementary XOR 给定两个长度均为 n 的 01 串 a,b，你可以使用下面这种操作： 选择两个下标 l,r(1≤l≤r≤n)。 对于所有的 i∈[l,r]，取反 ai。 对于所有的 $i\in[1,l)\cup(r, 阅读全文
posted @ 2022-11-23 21:34 came11ia 阅读(72) 评论(0) 推荐(1) 编辑
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵，每个位置上有一张写着 6,7,8 或 9 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180∘ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示