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

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