Pigsyy

摘要： 动态规划，二分，推理 阅读全文

摘要： 浅谈 OI 中的连通性相关算法 阅读全文

摘要： $2025$ 年省选集训第二轮 D1T2 阅读全文

摘要： $2025$ 年省选集训第二轮 D1T1 阅读全文

摘要： 给定 $N$ 个物品，第 $i$ 个物品的价值为 $P_i$，重量为 $C_i$，第 $i$ 个物品每花费 $X_i$ 元，可使其重量减 $1$。重量不能减少至负数。现在有 $A$ 容量的背包和 $B$ 元，试求能够装下的物品的最大的价值。 阅读全文

摘要： 给定 $N$ 个整数 $A_i$，接下来可以执行任意次操作：选择整数 $i$，将 $2A_i$ 加入序列 $A$；选择整数 $i,j$，将 $A_i\oplus A_j$ 加入序列 $A$。试求无限长的序列 $A$中，小于等于 $X$ 的数有多少个？ 阅读全文

摘要： 给定一个长度为 $n$ 的排列 $p$，判断是否存在长度为 $3$ 的等差数列。 阅读全文

摘要： 给定长度为 $n$ 的排列 $a$，其中一些元素丢失被标记为 $-1$。定义排列的权值为其所有子区间的 MEX 值之和。试求所有可能的排列 $a$ 的权值之和。 阅读全文

摘要： Solution 算法标签🏷️：括号序列、动态规划 根据题目所说的过程，不难抽象出相当于模拟栈的过程。其中，bringing dishes 相当于加入栈，taking away plates 相当于退出栈。于是，只需要对有限制条件的栈操作计数即可。 但是，会发现这样极其的难处理，需要维护各种信息（ 阅读全文

摘要： Solution 算法标签🏷️：轮廓线 DP 为了保证连通，考虑维护每个节点所在的连通块编号，每次考虑到 \((x,y)\) 位置时，分讨向上和向左两条边的存在情况，并更新每个点所在的连通块编号即可。注意到，可以强制钦定每个点的连通块编号小于等于当前点的位置，这样不难得到状态数是 \(O(m!)\ 阅读全文