2025年4月25日

摘要: 一道题目 给定正整数 \(n \le 1000\),求出不满足下面任意条件的排列的个数: \(p_i=i\) \(p_i=j,p_j=k,p_k=i\) 其中 \(i,j,k \in [1,n]\) 且互异。 Solution 讲下面两个方法时首先声明定义: \(\text{n-循环}\) 是指一个 阅读全文

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

2025年4月19日

摘要: P12246 电 van 题目描述 小 O 非常爱去电 \(\texttt{van}\) 城,所以他对 \(\texttt{van}\) 这个字符串非常的感兴趣,于是他出了一道和 \(\texttt{van}\) 有关的字符串题。 给你一个长度为 \(n\) 的字符串 \(s\),保证 \(s\) 阅读全文

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

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 阅读(32) 评论(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 阅读(82) 评论(0) 推荐(0)

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

posted @ 2025-04-18 23:19 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:19 K_J_M 阅读(112) 评论(0) 推荐(0)

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

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

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

posted @ 2025-04-18 23:18 K_J_M 阅读(45) 评论(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 阅读(32) 评论(0) 推荐(0)

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

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