摘要：
最近学习了同余最短路，过来复习一下。 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 阅读(16) 评论(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 阅读(65) 评论(0) 推荐(0)
摘要：
CF2092B Lady Bug 题目描述 当 Dasha Purova 刚越过法国边境时，反派 Markaron 绑架了她并将她关押在其城堡下的监狱中。幸运的是，神奇的 Lady Bug 得知 Dasha 的消息后立即赶往 Markaron 的城堡营救她。然而，她需要破解一个复杂密码才能进入。 该 阅读全文
posted @ 2025-04-18 23:19 K_J_M 阅读(13) 评论(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 阅读(50) 评论(0) 推荐(0)
摘要：
P3694 邦邦的大合唱站队 \(n\) 个偶像排成一列，他们来自 \(m\) 个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多 阅读全文
posted @ 2025-04-18 23:18 K_J_M 阅读(33) 评论(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 阅读(81) 评论(0) 推荐(0)
摘要：
题目描述 DLS 有 \(N\) 个花田，每个花田里有 \(a_i\) 朵花。 DLS 喜欢稀奇古怪的花田，他希望重新排列花田，然后去采花。 但 DLS 采花又有一个癖好：他会从左往右采花。 若当前采到第 \(i\) 个花田，在之前有一个花田的花的数量，是第 \(i\) 个花田的花的数量的因子的话， 阅读全文
posted @ 2025-04-18 23:18 K_J_M 阅读(24) 评论(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 阅读(11) 评论(0) 推荐(0)
摘要：
一起集训的时间不多。建议点一首邓紫棋的《倒数》 写此篇的原因是我的写作水平不高，需要提升想记录下这宝贵的时光。 Day -1 这是 1.18 日，期末考试成绩出来了，同时我的咳嗽愈加剧烈。数学 150，正常发挥。语文 127，超常发挥。英语 139，稍有遗憾（140可以免作业）。物理 85，失误。生 阅读全文
posted @ 2025-04-18 23:17 K_J_M 阅读(17) 评论(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 阅读(8) 评论(0) 推荐(0)
摘要：
[迷宫寻路 Round 3] 挂掉的模板 题目描述 有一颗 \(n\) 个节点的有根树。 定义 FakeLCA 函数代码如下： int FakeLCA(int u, int v) { while (u != v) u = fa[u], v = fa[v]; return u; } 其中 fa[i] 阅读全文
posted @ 2025-04-18 23:17 K_J_M 阅读(25) 评论(0) 推荐(0)
摘要：
题目描述 你手上有一个长为 \(n\) 的数列 \(a\)。小 Q 想让你将其分成不超过 \(m\) 段非空连续段，且每段内数字严格单调递增。现在小 Q 想知道一共有几种划分方案。由于方案数可能很大，你只需要告诉她方案数对 \(998244353\) 取模的结果。 Solution 由于我们的数列是 阅读全文
posted @ 2025-04-18 23:17 K_J_M 阅读(10) 评论(0) 推荐(0)
摘要：
题目大意 定义一个数列 \(\{a_0 \dots a_{n - 1} \}\) 的递推式为满足下式的序列 \(\{r_0\dots r_m\}\)： \[\sum_{j = 0} ^ m r_j a_{i - j} = 0, \forall i \ge m \]\(m\) 称为该递推式的阶数。特别 阅读全文
posted @ 2025-04-18 23:16 K_J_M 阅读(34) 评论(0) 推荐(0)
摘要：
题意 给定一个正整数 \(n\)，现在有一个变量 \(k\)，初始值为 \(0\)，请你构造一个 \(1\sim n\) 的排列 \(p_i\)，使得从下标 \(1\) 开始经过 \(n\) 次操作得到的变量 \(k\) 最大。操作具体为：如果当前下标 \(i\) 为奇数，那么 \(k\) 与上 \ 阅读全文
posted @ 2025-04-18 23:15 K_J_M 阅读(23) 评论(0) 推荐(0)
摘要：
题目大意 有 \(t\) 组测试数据，每一组测试数据有一个只包含 \(0,1\) 的字符串 \(s\)，还有一个操作次数 \(q\)，每一次操作给定两个正整数 \(i,v\)，表示你可以将 \(s_i\) 改为 \(v\)，注意，字符串下标从 \(1\) 开始，在每一次操作之后请你输出这个字符串中还 阅读全文
posted @ 2025-04-18 23:14 K_J_M 阅读(9) 评论(0) 推荐(0)
摘要：
Kousuke's Assignment 题目描述 给出一个长度为 \(n\) 的数列 \(a_i\)，要求计算数组中不重叠的子段数量，使得每个子段是美丽的。 一个子段 \([l,r]\) 被认为是美丽的，当且仅当 \(a_l+a_{l+1}+\dots+a_r=0\)。 你的任务是计算最多有多少个 阅读全文
posted @ 2025-04-18 23:14 K_J_M 阅读(36) 评论(0) 推荐(0)
摘要：
Sakurako's Field Trip 题目描述 老师让学生排成一列，每个学生的兴趣主题是 \(a_i\)。干扰是相邻学生兴趣相同的对数，即满足 \(a_j=a_{j+1}\) 的情况数（\(1\le j<n\)）。 你可以选择任意学生位置 \(i\)，将其与位置 \(n-i+1\) 的学生交换 阅读全文
posted @ 2025-04-18 23:13 K_J_M 阅读(32) 评论(0) 推荐(0)
摘要：
10.25 上午听完课，中午睡了个午觉就去学校东门集合，准备出发长沙。抵达邵阳战站时已然3点，不久就要发车了。坐在候车室里随便看了看tarjan，dp（感觉没有什么用）。hjq在拍照，khm在覃思，csq在复习，ljk在发呆，我在看他们在干什么。啊，出发了。高铁好稳，是个补作业的好地方。ok，补了e 阅读全文
posted @ 2025-04-18 23:13 K_J_M 阅读(22) 评论(0) 推荐(0)
摘要：
题目描述 她有一根长度为 \(m\) 的木棍。 她希望你把这根木棍分成 \(n\) 根小木棍，使得每一根小木棍的长度均为正整数，且从中任选 \(3\) 根小木棍都可以通过首尾相连的方式组成一个三角形。 你想求出，你能否满足她的愿望。 Solution 首先，如果我们将长度为 \(m\) 的木棍拆分成 阅读全文
posted @ 2025-04-18 23:05 K_J_M 阅读(18) 评论(0) 推荐(0)
摘要：
题目描述 假设有正整数序列 \(a_1, a_2, \ldots, a_n\)，其中： 对于 \(i\geq 3\)，满足 \(a_i\) 等于 \(\dfrac{a_{i-2}}{a_{i-1}}\) 上取整； 对于任意 \(1\leq i\leq n\)，满足 \(1\leq a_i\leq 1 阅读全文
posted @ 2025-04-18 23:05 K_J_M 阅读(10) 评论(0) 推荐(0)
摘要：
题目描述 给定两个整数 \(a, b\)（可能为负），你可以进行任意多次操作（也可以不操作），每次操作你需要在如下两种形式中进行选择： 操作 1：将 \(a\) 赋值为 \(a\) 与 \(b\) 的和，即 \(a \gets a + b\)。 操作 2：将 \(b\) 赋值为 \(a\) 与 \( 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(34) 评论(0) 推荐(0)
摘要：
刚刚 A 了这道题，作为蒟蒻的我来写一篇题解加深一下印象。首先，题目意思是给你一个字符串和一个序列 \(a\)，问最大的美丽值。美丽值是由一段一段的价值累计得到的，而这个价值定义为: \[w(l,r)= \begin{cases} a_r-a_l, & S_{l\dots r} \text{为合法括 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(17) 评论(0) 推荐(0)
摘要：
现有一个线性同余方程\(ax≡1(\bmod \ p)\)， 则称\(x\)为\(a\)在模\(p\)意义下的逆元。 那么如何求逆元呢？ 我们先求简单一点的情况， 求单个数的逆元。 此方程\(ax≡1(\bmod \ p)\)等价于求满足\(ax+py=1\)， 的解。 显然， \((a,p)=1\ 阅读全文
posted @ 2025-04-18 23:04 K_J_M 阅读(24) 评论(0) 推荐(0)
摘要：
发现大多神犇的blog都没有讲清楚差分数组\(cf\)的定义，这里来强调一下。 假定：\(a_u\)表示\(u\)节点原来的权值，\(cf_u\)表示差分权值，\(s_u\)表示\(u\)节点的子树的差分之和，即\(s_u=d_u+\sum_{v=u.son}s_v\)，但是由于我也不清楚\(cf\ 阅读全文
posted @ 2025-04-18 23:03 K_J_M 阅读(33) 评论(0) 推荐(0)
浙公网安备 33010602011771号