2025年4月18日

摘要: 最近学习了同余最短路,过来复习一下。 Question 给定一个线性不定方程 \[\sum_{i=1}^{n}d_ix_i=y,d_i∈N_+ \]问 \(y∈[0,k]\) 中有多少个 \(y\) 可以被上式表示。 Solution 首先考虑一个简单的。 \[ax+by+cz=w \]其中 \(a 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(30) 评论(0) 推荐(0)

摘要: CF2092C Asuna and the Mosquitoes 题目描述 在 Asuna 生日时,她的 \(n\) 位仰慕者每人赠送了一座塔。第 \(i\) 位仰慕者赠送的塔高度为 \(a_i\)。 Asuna 将礼物的美观度定义为 \(\max(a_1, a_2, \ldots, a_n)\)。 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(73) 评论(0) 推荐(0)

摘要: CF2092B Lady Bug 题目描述 当 Dasha Purova 刚越过法国边境时,反派 Markaron 绑架了她并将她关押在其城堡下的监狱中。幸运的是,神奇的 Lady Bug 得知 Dasha 的消息后立即赶往 Markaron 的城堡营救她。然而,她需要破解一个复杂密码才能进入。 该 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(25) 评论(0) 推荐(0)

摘要: \((1):\) 当 \(F=36N\) 时,求木板加速度。 首先我们要考虑木块和木板有没有发生相对滑动,这样我们才能判断摩擦力的大小。 由于 \(F=36N>μ_2(m_块+m_板)g=0.6*4.4*10=26.4N\),所以木板在地面上滑动了。然后在判断木块与木板有没有相对滑动。先假设没有相对 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(77) 评论(0) 推荐(0)

摘要: P3694 邦邦的大合唱站队 \(n\) 个偶像排成一列,他们来自 \(m\) 个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。 请问最少让多 阅读全文

posted @ 2025-04-18 23:18 K_J_M 阅读(45) 评论(0) 推荐(0)

摘要: 矩阵部分 矩阵乘法 两个矩阵做乘法运算时需要保证 \(A\) 的列等于 \(B\) 的行。 换句话来说,一个 \(n\times m\) 的矩阵 \(A\) 与一个 \(m\times k\) 的矩阵 \(B\) 相乘得到大小为 \(n\times k\) 的矩阵。 定义: \[C_{i,j}=\s 阅读全文

posted @ 2025-04-18 23:18 K_J_M 阅读(102) 评论(0) 推荐(0)

摘要: 题目描述 DLS 有 \(N\) 个花田,每个花田里有 \(a_i\) 朵花。 DLS 喜欢稀奇古怪的花田,他希望重新排列花田,然后去采花。 但 DLS 采花又有一个癖好:他会从左往右采花。 若当前采到第 \(i\) 个花田,在之前有一个花田的花的数量,是第 \(i\) 个花田的花的数量的因子的话, 阅读全文

posted @ 2025-04-18 23:18 K_J_M 阅读(35) 评论(0) 推荐(0)

摘要: 「FAOI-R5」Lovely 139 题目描述 对于一个 \(\tt 01\) 串 \(S\)(下标从 \(1\) 开始),我们定义它的一个区间 \([l,r]\) 是极长颜色段,当且仅当它同时满足以下条件: 如果 \(l\neq 1\),\(S_{l-1}\neq S_l\); 如果 \(r\n 阅读全文

posted @ 2025-04-18 23:18 K_J_M 阅读(22) 评论(0) 推荐(0)

摘要: 一起集训的时间不多。建议点一首邓紫棋的《倒数》 写此篇的原因是我的写作水平不高,需要提升想记录下这宝贵的时光。 Day -1 这是 1.18 日,期末考试成绩出来了,同时我的咳嗽愈加剧烈。数学 150,正常发挥。语文 127,超常发挥。英语 139,稍有遗憾(140可以免作业)。物理 85,失误。生 阅读全文

posted @ 2025-04-18 23:17 K_J_M 阅读(27) 评论(0) 推荐(0)

摘要: 题目描述 Anzu 有一个正整数数列 \(a_1, \ldots, a_n\) 和一个整数 \(x\)。她可以进行至多一次操作,选择一对正整数 \(1 \le l \le r \le n\),然后对于所有 \(l \le i \le r\) 的正整数 \(i\) 让 \(a_i\) 变成 \(x\) 阅读全文

posted @ 2025-04-18 23:17 K_J_M 阅读(14) 评论(0) 推荐(0)