随笔分类 - 2024梦熊BeiJing集训

Codeforces 472D Design Tutorial: Inverse the Problem 题解

摘要：有意思的结论题阅读全文

posted @ 2024-08-09 07:19 FRZ_29 阅读(21) 评论(0) 推荐(0) 编辑

摘要：luogu P1516 青蛙的约会题解题目传送门思路 exgcd exgcd exgcd 模版题容易发现，题目要求我们找出一个 \(k\)，使得 \(km+x \equiv kn+y \pmod L\)，对式子进行转换： \(\because km+x \equiv kn+y \pmod L 阅读全文

posted @ 2024-08-06 15:42 FRZ_29 阅读(7) 评论(0) 推荐(0) 编辑

2024梦熊BeiJing集训题目题解目录

摘要：题解目录阅读全文

posted @ 2024-08-04 08:36 FRZ_29 阅读(60) 评论(0) 推荐(1) 编辑

P8449 [LSOT-1] 逆序对题解

摘要：题目传送门思路数学，树状数组数学首先，观察题目，对每个操作进行分析。发现操作 3 与操作 4 容易用树状数组来维护（关于为什么操作 3 和操作 4 不会影响之后的 1 和 2，可以先向后看）。而操作 2 可以转化为区间 \([l, r]\) 与区间 \([r + 1, k]\) 互换。阅读全文

posted @ 2024-08-01 19:18 FRZ_29 阅读(16) 评论(0) 推荐(0) 编辑

codeforces 1209E2 Rotate Columns (hard version)

摘要：题目传送门：codeforcces ， luogu 思路状压 dp ，贪心。贪心对于所有列，只有列中最大值在所有列的最大值中前 \(n\) 大才可能对答案有贡献。证明：若有非前 \(n\) 大的列对某行最大值产生了贡献，则用没有被取的前 \(n\) 大的列代替该行一定更优。所以只有列中最大值阅读全文

posted @ 2024-07-28 20:47 FRZ_29 阅读(14) 评论(0) 推荐(0) 编辑

luogu P1896 [SCOI2005] 互不侵犯题解

摘要：题目传送门思路状态压缩 dp 。状态压缩 dp 对于每一行，用一个 \(n\) 位二进制数表示每行的状态，则对于上下两行之间，设上行的数字为 \(a\) ，下行的数字为 \(b\) ，状态不合法有三种情况： \(a \operatorname{and} b \neq 0\) ，即存在上行与下行阅读全文

posted @ 2024-07-28 13:06 FRZ_29 阅读(19) 评论(0) 推荐(0) 编辑