摘要：
最近学习了同余最短路，过来复习一下。 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)
浙公网安备 33010602011771号