spring_sun

摘要： 一、基础概念 1.1 质数（素数） 定义：大于 1 的自然数中，除了 1 和它本身外不再有其他因数的数。 判定原理：检查 2 到 \(\sqrt{x}\) 的所有整数是否能整除 \(x\)。若存在因子则非质数，否则为质数。因为若 \(x\) 有大于 \(\sqrt{x}\) 的因子，必然对应一个小于 阅读全文

摘要： 二维 / 多维 DP 知识点 状态定义：使用两个或更多维度表示问题的不同阶段或约束。例如 dp[i][j] 表示处理了前 i 个元素，当前容量 / 位置 / 剩余次数为 j 时的最优值或方案数。 典型场景：网格路径（数字三角形）、背包问题、双线程走方格等。 转移方程：根据最后一步的可能决策，从之前的 阅读全文

摘要： 题解 B2123 字符串 p 型编码 思路：遍历字符串，统计每一段连续相同字符的长度，然后输出长度和该字符。注意长度可能超过一位数，直接输出整数即可。 B2143 进制转换 思路：将十进制数 n 转换为 k 进制，用短除法取余，余数大于等于10时用 A~F 表示。最后逆序输出。注意 n=0 时单独输 阅读全文

摘要： 题目 核心考点 CF 估分 洛谷难度 综合评价 G. 虚空裂隙·灵魂共振协议 模拟 800 入门（红） 纯粹的阅读理解和循环，没有任何陷阱。签到题。 I. Distinct Prefix Sums Modulo n 找规律 900 入门（红） 若只需输出 YES/NO，则是简单的奇偶性判断；即使要求 阅读全文

该文被密码保护。 阅读全文

摘要： 出题人给的理论最优开题顺序：G->HI->DFC->BE->A AI给的顺序： A. WA 了个WA 答案是全都不在 s 内的和 t 相同的子串数加只有尾部在 s 内的子串数加只有头部在 s 内的子串数加穿过 s 的子串数和 s 内的和 t 相同的子串数。 全都不在 s 内和都在 s 内可以直接算。 阅读全文

摘要： 有关集训队的大部分信息都可以在 \(\texttt{ZSTU ACM}\) 平台上查看，大部分通知都会在 QQ集训队群（761713905）中通知，尤其强调以下几点 1 考勤打卡 细则 1.1 常规训练 在绝大多数教学周，集训队成员都有灵活时长和固定时长的打卡需求；在期末周及其前一周等特殊时间，没有 阅读全文

摘要： 题面链接 考虑反悔贪心，当我们拿到跳关器时立即使用，但是当后续出现所需时间更长的，进行反悔。 使用可重集维护已经用了跳关器的关卡时间，每次把其中最小的和当前关比较，如果当前关花费时间更长，则进行更换。 参考代码: #include <bits/stdc++.h> #define int long l 阅读全文

该文被密码保护。 阅读全文

摘要： \(\color{red}{标程}\) htd1的签到题教程 I 题解 可以发现 \(\text{f}_n\) 只由 \(\text{f}_{n-1}\) 和 \(\text{f}_{n-2}\) 决定，也就是 \(\exists n,m\in \mathbb{N}^*\) 且 \(n\not=m\ 阅读全文