- 博客(8)
- 收藏
- 关注
RSS订阅原创 AT_joisc2019_h ランプ (Lamps)
我们设计一个三维动态规划数组 $dp_{i,j,k}$ ，其中 $i$ 表示考虑前 $i$ 个位置，$j$ 表示当前状态，$j = 0$ 表示不在推平区间内，$j = 1$ 表示在推平区间内且推平的值为 $0$，$j = 2$ 表示在推平区间内且推平的值为 $1$。- 进行推平操作：如果 $A_i$ 与 $B_i$ 相等，则可以选择推平操作，将 $A_i$ 设为 $B_i$。- 进行反转操作：如果 $A_i$ 与 $B_i$ 不相等，则必须进行反转操作。- 确定推平操作的优化策略。- 理解并优化操作顺序。
2024-08-20 23:24:34
94
原创 CF1344C Quantifier Question
输出格式要求，如果存在符合条件的量词分配方案，首先输出一个整数，表示最大可能的全称量词 $\forall$ 的数量。然后在下一行输出一个长度为 $n$ 的字符串，其中第 $i$ 个字符是 "$\forall$" 如果 $Q_i$ 应该是全称量词 $\forall$ ，或 "$\exists$" 如果 $Q_i$ 应该是存在量词 $\exists$。其中每个 $j_i$ 和 $k_i$ 都是给定的整数，满足 $1 \leq j_i,k_i \leq n $ 且 $j_i \neq k_i$。
2024-08-20 23:20:50
160
原创 CF1423L Light switches
对于每次查询，找到所有开着的灯泡的连通分量。如果所有开着的灯泡都在同一个连通分量中，那么可以通过按开关使得所有灯泡都关闭。每个灯泡可以看作是一个节点，每个开关可以看作是一条边，这条边连接了它影响的所有灯泡节点。构建图：我们需要构建一个图，其中节点代表灯泡，边代表开关的影响关系。每个开关对应一条边，这条边连接了它影响的所有灯泡节点。查询处理：对于每次查询，我们需要找到一种方式，通过按开关使得所有灯泡都关闭。构建图： 使用并查集来维护灯泡之间的连通性。对于每个开关，将它影响的灯泡连接起来。
2024-08-20 23:18:41
30
原创 P10688 Buy Tickets
如果 $Posi$ 是 $i-1$，那么这个人应该站在队列的最后一个位置。对于其他情况，我们需要将队列中从 $Posi$ 开始到队尾的所有元素向后移动一位，然后将这个人插入到 $Posi$ 的位置。输入数据包括多个测试案例，每个案例首先给出队列中的人数 $N$，然后是 $N$ 行数据，每行包含两个整数 $Posi$ 和 $Vali$，分别表示第 $i$ 个人在队列中的位置和他们的值。6. 将当前人的值 $Vali$ 插入到 $Posi$ 的位置。7. 完成所有人的插入后，按照队列的顺序输出每个人的值。
2024-08-20 23:14:55
60
原创 P10687 True Liars
如果一个成员说另一个成员是神族，那么这个被指认的成员必须是神族；如果一个成员说另一个成员是魔族，那么这个被指认的成员必须是魔族。- 我们可以使用图论来解决这个问题，将每个成员看作一个节点，如果一个成员说另一个成员是神族，就在这两个节点之间连一条边。- 如果我们能找到一个连通分量，其中所有节点都是神族或魔族，那么我们就找到了所有神族成员。- 我们需要检查每个连通分量，以确保它们都是神族或魔族，而不是混合的。- 神族成员总是说实话，而魔族成员总是撒谎。
2024-08-20 23:14:21
30
原创 UVA12762 Counting P-Hulls
这个问题要求我们计算包含 $P$ 点的凸包的子集数量。考虑到任意三点不共线，这意味着对于任何一个包含 $P$ 点的凸包，$P$ 点必须是凸包的一个顶点。这可以通过枚举所有可能的三点组合来实现，其中一点是 $P$ 点，另外两点是从剩下的 $N-1$ 个点中选择的。- 对于每个三点组合，我们需要检查这三点是否构成一个凸包，即这三点不共线并且 $P$ 点在这三点构成的三角形的边界上。- 最后，我们将计数器的值对 $1,000,000,009$ 取模，得到结果。- 然后，我们读入 $P$ 点的索引 $K$。
2024-08-20 23:12:15
35
原创 模拟赛（入门组难度）
剩下情况二，施肥了一些没施肥完代表：施肥了自己的高度，相当于身高×2。题意：在矩阵中，如果一个元素的高度大于等于其他邻接的八个元素（其中有可能有边界），那么他可以作为一个山丘的顶，并那八个元素可以向外扩散，形成严格不上升的区块。结论题，xx平方米墙壁面积产出 (t2÷25−t1÷25)×x 千克桃子，y 平方米空地产出 (t2−t1)×y 千克桃子,再加上 a 即可。注意，由于一个山丘里面可能包含另一个山丘，所以如果不处理的话，答案会偏大。红色为 a 的走势，蓝色为 bb 的走势，绿色为花费。
2024-08-20 23:08:47
42
原创 初赛笔记（8.18-8.20）
通向式：$h_n=\frac{1}{n+1}C_{2n}^n=C_{2n}^n-C_{2n}^{n-1}$递推式：$h_n=\sum_{i=0}^{n-1}h_ih_{n-1-i}(h_0=1,h_1=1)$- 出栈序列统计，有 $n$ 个数和一个栈，本质不同的合法序列一共有多少种？$RAM$ 随机存储器 （读写存储器），$ROM$ 只读存储器。- 有 $n$ 个节点的形态不同的二叉树一共有多少颗？$TCP$ 传输层 $IP$网络层。### 数学问题之排列组合Pro。### 数学问题之Catalan数。
2024-08-20 23:05:24
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人