xianxi_zx的博客

摘要： CSP2025游记 战况 今年CSP只报了S组，想着能拿个好成绩然后退役。 结果嘛，总是天公不做美，只想出了T1，也许总分只有\(130pts\)左右吧，估计二等了。。。 作战经过 开考后，误认为T1是DP，狂推转移方程； 开考\(10min\)后，发现T1实际是贪心，改变思考方向； \(2min\ 阅读全文

摘要： 题目传送门 题面 题目描述 蓝桥智慧城市在一条主干道上沿路安装了 \(N\) 个智能交通信号灯，这些信号灯按位置从 \(1\) 到 \(N\) 编号。每个信号灯都有着一种控制模式，对于第 \(i\) 个信号灯，其控制模式用 \(A_i\) 表示，\(A_i\) 是一个大于等于 \(1\) 的整数。 阅读全文

摘要： 题目链接 思路 题目上说有 \(A\) 个神犇与 \(B\) 个蒟蒻连续并组成循环，由此我们可以考虑用模解决。 假设我们已知周期 \(A+B\) 为 \(x\)，那么我们用神犇序列的每一个数 \(a\) 对 \(x\) 取模，取一个最大值，（你问为什么是最大）原因是找到一个最靠前的钦定的神犇 \(a 阅读全文

摘要： 题目链接 思路 给出区间运算的运算规则： 取相反数：\(-[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 阅读全文

摘要： 题目链接 题后感想 这道题属实是一道很好的思维题，让我长眼界了，必须发篇题解分享一下我的做题历程。 题目大意 题目的大意是求 \(a^2+b^2+h^2 = k(k \le n)\) 的满足条件的 \(a\)、\(b\)、\(h\) 的不同取值的情况数量。 思路及代码 思路一：暴力不动脑 由题目不难 阅读全文

摘要： 题目跳转 题目大意 给你 \(n\) 个数，总共可对这些数进行 \(m\) 次循环位运算，求在操作后 \(n\) 个数最大的和。所有数看成 \(32\) 位二进制数。 思路 看到题目就能想到是动态规划。 定义 \(dp_{i,j}\) 为前 \(i\) 个数总共操作 \(j\) 次的前 \(i\) 阅读全文