2025年11月4日
【CSP-S 2025】社团招新 题解分析
摘要： 题目描述 小 L 是学校算法协会的成员。在今年的学校社团招新中，小 L 一共招收了 \(n\) 个新成员，其中 \(n\) 为偶数。现在小 L 希望将他们分到协会不同的部门。 算法协会共设有三个部门，其中第 \(i\) (\(1 \leq i \leq n\)) 个新成员对第 \(j\) (\(1 阅读全文
posted @ 2025-11-04 13:37 xianxi_zx 阅读(4) 评论(0) 推荐(0)
AT_abc200_d [ABC200D] Happy Birthday! 2 题解报告
摘要： 题目传送门 经历 学校拿来当考试题，第一眼看到这题，觉得是数学结论题，想了一会公式，结果脑子烧了，决定打个暴搜。 事实上，我似乎打出了正解：数学结论加暴搜，只是没有结合。 简单题意 给你 \(N\) 个数，要求选出两个序列，使两个序列和模 \(200\) 同余，输出任意满足解即可。 思路 暴搜用一次 阅读全文
posted @ 2025-11-04 12:55 xianxi_zx 阅读(3) 评论(0) 推荐(0)
AT_indeednow_2015_qualb_4 高橋くんと数列 题解报告
摘要： 题目传送门 题意 给你一个长度为 \(N\) 序列 \(A\)，保证每一个数 \(A_i \le C\)，要求对于从 \(1\) 到 \(C\) 中的每一个数都在序列中寻找闭区间，使得区间中至少有一个数等于它，输出从 \(1\) 到 \(C\) 中的每一个数的满足条件的所有闭区间。 解题思路 看到这 阅读全文
posted @ 2025-11-04 12:52 xianxi_zx 阅读(4) 评论(0) 推荐(0)
洛谷 P1780 染色的立方体 题解报告
摘要： 题目传送门 赛时经历 赛时没有注意复杂度，以为暴力搜索会超时，于是喜提爆零。 思路 暴力搜索加贪心。 暴力搜索部分 复杂度证明 大家应该都玩过骰子吧，玩久了就会发现，一个骰子如果分出方向的话，一共有 \(24\) 种摆放方法。 如何证明？ 用排列组合，我们可以假定 \(1\) 号面的朝向不动，可将与 阅读全文
posted @ 2025-11-04 12:46 xianxi_zx 阅读(3) 评论(0) 推荐(0)
2025年11月3日
CSP2025游记
摘要： CSP2025游记 战况 今年CSP只报了S组，想着能拿个好成绩然后退役。 结果嘛，总是天公不做美，只想出了T1，也许总分只有\(130pts\)左右吧，估计二等了。。。 作战经过 开考后，误认为T1是DP，狂推转移方程； 开考\(10min\)后，发现T1实际是贪心，改变思考方向； \(2min\ 阅读全文
posted @ 2025-11-03 13:36 xianxi_zx 阅读(5) 评论(0) 推荐(0)
2025年8月4日
洛谷 P12894 [蓝桥杯 2025 国 Java B] 智能交通信号灯 题解报告
摘要： 题目传送门 题面 题目描述 蓝桥智慧城市在一条主干道上沿路安装了 \(N\) 个智能交通信号灯，这些信号灯按位置从 \(1\) 到 \(N\) 编号。每个信号灯都有着一种控制模式，对于第 \(i\) 个信号灯，其控制模式用 \(A_i\) 表示，\(A_i\) 是一个大于等于 \(1\) 的整数。 阅读全文
posted @ 2025-08-04 22:02 xianxi_zx 阅读(26) 评论(0) 推荐(0)
2025年7月14日
洛谷P2436 钦定 题解
摘要： 题目链接 思路 题目上说有 \(A\) 个神犇与 \(B\) 个蒟蒻连续并组成循环，由此我们可以考虑用模解决。 假设我们已知周期 \(A+B\) 为 \(x\)，那么我们用神犇序列的每一个数 \(a\) 对 \(x\) 取模，取一个最大值，（你问为什么是最大）原因是找到一个最靠前的钦定的神犇 \(a 阅读全文
posted @ 2025-07-14 20:14 xianxi_zx 阅读(8) 评论(0) 推荐(0)
洛谷P1812 区间运算 题解
摘要： 题目链接 思路 给出区间运算的运算规则： 取相反数：\(-[a,b]=[-b,-a]\)； 加法：\([a,b]+[c,d]=[a+b,c+d]\)； 减法：\([a,b]-[c,d]=[a-d,b-c]\)； 乘法：\([a,b]\times[c,d]=[\min(ac,ad,bc,bd),\ma 阅读全文
posted @ 2025-07-14 20:13 xianxi_zx 阅读(13) 评论(0) 推荐(0)
洛谷P11919 [PA 2025] 水族馆 / Akwarium 题解
摘要： 题目链接 题后感想 这道题属实是一道很好的思维题，让我长眼界了，必须发篇题解分享一下我的做题历程。 题目大意 题目的大意是求 \(a^2+b^2+h^2 = k(k \le n)\) 的满足条件的 \(a\)、\(b\)、\(h\) 的不同取值的情况数量。 思路及代码 思路一：暴力不动脑 由题目不难 阅读全文
posted @ 2025-07-14 20:10 xianxi_zx 阅读(22) 评论(0) 推荐(0)
2025年7月13日
洛谷 P12316 [蓝桥杯 2024 国 C] 循环位运算 题解
摘要： 题目跳转 题目大意 给你 \(n\) 个数，总共可对这些数进行 \(m\) 次循环位运算，求在操作后 \(n\) 个数最大的和。所有数看成 \(32\) 位二进制数。 思路 看到题目就能想到是动态规划。 定义 \(dp_{i,j}\) 为前 \(i\) 个数总共操作 \(j\) 次的前 \(i\) 阅读全文
posted @ 2025-07-13 14:56 xianxi_zx 阅读(16) 评论(0) 推荐(0)