随笔分类 -  AtCoder

摘要:题目链接 Atcoder AGC034 D - Manhattan Max Matching 题目大意 在平面上有 \(N\) 处位置放置了一些红球,第 \(i\) 个位置 \((RX_i,RY_i)\) 上放了 \(RC_i\) 个,有 \(N\) 处位置放置了一些蓝球,位置 \((BX_i,BY 阅读全文
posted @ 2022-03-22 12:33 Neal_lee 阅读(63) 评论(0) 推荐(1)
摘要:题目链接 ABC214 G - Three Permutations 题目大意 给定两个长 \(n\) 的排列 \(\{p_i\}\) 和 \(\{q_i\}\),求有多少个长 \(n\) 的排列 \(\{r_i\}\),满足 \(\forall 1\leq i\leq n,\;r_i\neq p_ 阅读全文
posted @ 2021-08-16 15:26 Neal_lee 阅读(280) 评论(0) 推荐(2)
摘要:题目链接 AGC020 E-Encoding Subsets 题目大意 给出一个 $01$​​​​​ 串 $S$​​​​​,对于串中连续出现 $K\geq 2$​​​​​ 次的子串 $P$​​​​​,可以将 $PP...P$​​​​​ 改写成 $(P\times K)$​​​​​ ,如 001001 阅读全文
posted @ 2021-08-16 13:50 Neal_lee 阅读(81) 评论(0) 推荐(0)
摘要:题目链接 AtCoder Beginner Contest 198 F-Cube 题意 一个立方体的六个面上各写了一个正整数,问有多少种方案使得六个数之和为 \(S\) 。 这里假定数字没有方向,即把立方体各种翻转的情况视为同一种方案。 \(6\leq S\leq 10^{18}\) 思路 有三种做 阅读全文
posted @ 2021-04-15 12:30 Neal_lee 阅读(333) 评论(0) 推荐(0)
摘要:题目链接 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\), 阅读全文
posted @ 2021-04-01 22:21 Neal_lee 阅读(617) 评论(0) 推荐(1)
摘要:题目链接:ARC076 F - Exhausted? 题意: 一行摆了 \(M\) 张椅子,第 \(i\) 张椅子的位于 \(i\) 的位置。有 \(N\) 个人想坐在椅子上休息,第 \(i\) 个人希望自己坐在一张坐标 \(\leq L_i\) 或 \(\geq R_i\) 的椅子,且一张椅子只能 阅读全文
posted @ 2021-03-03 10:03 Neal_lee 阅读(75) 评论(0) 推荐(0)
摘要:题目链接:ABC155 F - Perils in Parallel 题意: 一个国家中被放了 \(N\) 颗炸弹,序号为 \(1\) 到 \(N\),第 \(i\) 个炸弹位于坐标 \(A_i\),若 \(B_i=1\),它目前处于激活态,反之则不处于激活态。这个炸弹系统有序号为 \(1\) 到 阅读全文
posted @ 2021-03-02 20:40 Neal_lee 阅读(118) 评论(0) 推荐(0)