Luowj

2026年6月5日

摘要：题意 $N$ 个偶像排成一列，他们来自 $M$ 个不同的乐队。每个团队至少有一个偶像。现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。请问最少让多少偶像出列？对于全部数阅读全文

posted @ 2026-06-05 13:40 Luowj 阅读(8) 评论(0) 推荐(0)

CF327E Axis Walking 解题报告

摘要：题目链接双倍经验题意给出一堆数，让你对其进行排序，求有多少种方案满足任意前缀和不会出现给定的数字。数据范围：$1\le n\le 24$，$0\le m\le 2$ 思路首先考虑使用dp。因为没有给出 $a_i$ 的具体范围，所以不把距离设计进状态。又发现每个数字只能用一次阅读全文

posted @ 2026-06-05 13:01 Luowj 阅读(9) 评论(0) 推荐(0)

P2396 yyy loves Maths VII 解题报告

摘要：题目链接双倍经验题意 yyy 有 $n$ 张卡片，每张卡片上都有一个数字 $a_i$，每次 yyy 可以选择向前走 $a_i$ 步并丢弃第 $i$ 张卡片。当他手上没有卡片的时候他就赢了；但是有 $m$ 个“厄运数字”，在“厄运数字”的位置有陷阱，只要 yyy 停在这个格子上阅读全文

posted @ 2026-06-05 12:57 Luowj 阅读(11) 评论(0) 推荐(0)

P1966 [NOIP 2013 提高组] 火柴排队解题报告

摘要：题目链接题意涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：$ \sum (a_i-b_i)^2$。其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高度，$b_i$ 阅读全文

posted @ 2026-06-05 10:10 Luowj 阅读(9) 评论(0) 推荐(0)

2026年6月4日

CF1557D Ezzat and Grid 解题报告

摘要：首先把 $l,r$ 离散化掉，注意数组大小。设 $f_i$ 表示以第 $i$ 行结尾，能保留的最大行数，$f_i=\max\{f_j\}+1$，其中 $i$ 和 $j$ 存在一个相同位置都被覆盖。更进一步地，设 $g_i$ 表示位置 $i$ 上被线段覆盖时的最大的阅读全文

posted @ 2026-06-04 15:21 Luowj 阅读(8) 评论(0) 推荐(0)

P2024 [NOI2001] 食物链解题报告

摘要：题意有三类动物 $A,B,C$，这三类动物的食物链构成了环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。每个动物都是 $A,B,C$ 中的一种，我们并不知道它到底是哪一种。有两种指令 1 X Y，表示 $x$ 和 $y$ 是同类。 2 阅读全文

posted @ 2026-06-04 14:38 Luowj 阅读(12) 评论(0) 推荐(0)

2026年3月8日

整体二分学习笔记

摘要：整体二分整体二分是什么？可以使用整体二分解决的题目需要满足以下性质：询问的答案具有可二分性；修改对判定答案的贡献互相独立，修改之间互不影响；修改对判定答案的贡献是一个确定的值，与判定标准无关；贡献满足交换律、结合律，并且具有可加性；题目允许离线算法。 ——许昊然《浅谈数据结构题几个非经阅读全文

posted @ 2026-03-08 14:32 Luowj 阅读(25) 评论(0) 推荐(0)

2026年2月13日

板刷贪心总结

摘要：题单 AT_agc029_a [AGC029A] Irreversible operation（橙）为什么我自己没有做出来其实这道题就是求逆序对的个数那就从后往前遍历，统计遇到的 W 个数，遇到 B 就将答案加上 W 的个数点击查看代码 #include<bits/stdc++.h> usi 阅读全文

posted @ 2026-02-13 19:40 Luowj 阅读(11) 评论(0) 推荐(0)

2026年1月11日

P2327 [SCOI2005] 扫雷解题笔记

摘要：题目链接感觉不止黄设 $dp[i][j][k]$ 为当前位置为 $i$，当前位置是不是雷（$j$ 为 $0$ 则不是，否则是），以及下一个位置是否需要放雷（用 $k$ 表示）则如果 $a[i] = 0$ $dp[i][0][0] = dp[i - 1][0][0]$ 阅读全文

posted @ 2026-01-11 21:22 Luowj 阅读(15) 评论(0) 推荐(0)

2025年12月20日

《万历十五年》推荐

该文被密码保护。阅读全文

posted @ 2025-12-20 10:19 Luowj 阅读(3) 评论(0) 推荐(0)

公告