随笔分类 - AtCoder
摘要:题目链接 Atcoder AGC034 D - Manhattan Max Matching 题目大意 在平面上有 \(N\) 处位置放置了一些红球,第 \(i\) 个位置 \((RX_i,RY_i)\) 上放了 \(RC_i\) 个,有 \(N\) 处位置放置了一些蓝球,位置 \((BX_i,BY
阅读全文
摘要:题目链接 ABC214 G - Three Permutations 题目大意 给定两个长 \(n\) 的排列 \(\{p_i\}\) 和 \(\{q_i\}\),求有多少个长 \(n\) 的排列 \(\{r_i\}\),满足 \(\forall 1\leq i\leq n,\;r_i\neq p_
阅读全文
摘要:题目链接 AGC020 E-Encoding Subsets 题目大意 给出一个 $01$ 串 $S$,对于串中连续出现 $K\geq 2$ 次的子串 $P$,可以将 $PP...P$ 改写成 $(P\times K)$ ,如 001001
阅读全文
摘要:题目链接 AtCoder Beginner Contest 198 F-Cube 题意 一个立方体的六个面上各写了一个正整数,问有多少种方案使得六个数之和为 \(S\) 。 这里假定数字没有方向,即把立方体各种翻转的情况视为同一种方案。 \(6\leq S\leq 10^{18}\) 思路 有三种做
阅读全文
摘要:题目链接 E - LEQ and NEQ 题目大意 给了一个序列 \(A_1,A_2,...,A_N\),求出满足 \(1\leq X_i\leq A_i\) 且相邻元素不同的序列 \(X\) 的数量,答案模 \(998244353\) 。 \(2\leq N\leq 5\times 10^5\),
阅读全文
摘要:题目链接:ARC076 F - Exhausted? 题意: 一行摆了 \(M\) 张椅子,第 \(i\) 张椅子的位于 \(i\) 的位置。有 \(N\) 个人想坐在椅子上休息,第 \(i\) 个人希望自己坐在一张坐标 \(\leq L_i\) 或 \(\geq R_i\) 的椅子,且一张椅子只能
阅读全文
摘要:题目链接:ABC155 F - Perils in Parallel 题意: 一个国家中被放了 \(N\) 颗炸弹,序号为 \(1\) 到 \(N\),第 \(i\) 个炸弹位于坐标 \(A_i\),若 \(B_i=1\),它目前处于激活态,反之则不处于激活态。这个炸弹系统有序号为 \(1\) 到
阅读全文