- 博客(155)
- 收藏
- 关注
RSS订阅原创 线段树集训专题总结
计算每个子数组的 MEX 的 MEX。降序排序，这样当我们遍历到。开头有多少个区间有偶数个。开头有多少个区间有奇数个。结尾有多少个区间有偶数个。结尾有多少个区间有奇数个。给出 N 对三元组，对于。的点已经被插入线段树。离散化，从小到大枚举。修改：找到叶子单独修改。
2025-08-12 10:24:31
173
原创 组合数学常见问题
个小球，进行盒子装小球，允许为空。个不选的数，这些数加上左右两端一共。个数塞入这些空隙，可保证不相邻。个盒子，把我们选择的。的非负整数解的个数。
2025-08-12 10:23:08
261
原创 Loj6065「2017 山东一轮集训 Day3」第一题
case1：a+a+a L L L 分配、case2：a+b+b L L L 分配、case3：a+b+c L L L 分配、case4：a+a+b L L L 分配。给定 n 根直的木棍，要从中选出 6 根木棍，满足：能用这 6 根木棍拼出一个正方形。个集合，显然可以分为 1 + 1 + 2 + 2 和 1 + 1 + 1 + 3 两种方案。就够了，放这种大讨论的题目，写正解的会很吃亏，大概率不如写个暴力的分数多。的集合中，左端点较大的集合的左端点。对于 case3，方案数 =对于 case1，先保证。
2025-08-08 10:23:25
478
原创 Evo2、AlphaFold2/3、生物序列建模、LLM、Diffusion Model在其中的应用的简要科普与技术概览
AlphaFold 是 DeepMind 推出的蛋白质结构预测模型输入：蛋白质氨基酸序列 → 输出：蛋白质三维结构蛋白质序列的生成与优化与 AlphaFold 是结构预测不同，Evo2 等模型偏向于**“从结构反推出序列”，即设计蛋白质序列**。是做结构预测的，是做结构生成或序列设计的，LLM是把蛋白质序列当“语言”处理，三者正在融合，用生成模型革新生物计算。
2025-07-24 13:03:34
552
原创 小红的数字删除 - 牛客
对于这个 case，只考虑前导零 + 全部删除是不对的，剩下的 3 也不能删。题目不难，忽略了一个 corner case，导致我在某次面试没有 AK。
2025-07-07 21:02:56
126
原创 编译原理常用计算理论
语法制导与循环、回边、流图：https://zhuanlan.zhihu.com/p/1921637660969132194。综合属性来自于子节点或自己；继承属性来自于父节点或兄弟节点。算法优先文法（对于任意两个终结符之间至多只有一种优先关系）判断 LL(1) 文法：求 select 集，对于。二义性文法的证明：该文法的某个句子存在。LL(1) 预测分析表：行是。注意多个展望符用 | 连接。LR(1) 分析表填法，（这里省略了左部）。
2025-06-27 11:24:39
311
原创 有效等价类
有效等价类是指符合规格说明的合法输入集合，即程序应该能正确处理这些输入，产生预期输出。无效等价类是指不符合规格说明的非法输入集合，程序应能拒绝或合理处理这些输入，避免异常。
2025-06-25 19:16:37
214
原创 边界值分析
弱健壮边界值分析（Weak Robust BVA）通过为每个变量的有效边界（Min/Max）和无效边界（Min–/Max+）设计测试用例，最终产生4n+1个用例。普通BVA的2n+1个用例（含边界和正常值）加上额外2n个无效边界用例（每个变量2个无效值与其他变量正常值的组合）构成总数。最坏情况BVA则取每个变量的5个关键值（Min/Min+/Nom/Max–/Max）进行全组合，产生5^n个用例。例如，两个变量时弱健壮BVA生成9个用例（4×2+1），而最坏情况BVA产生25个（5²）用例。两种方法通过不同
2025-06-25 12:06:25
1032
原创 softmax+cross entropy
交叉熵衡量的是两个概率分布之间的差异，在分类任务里，通常是模型预测的概率分布与真实标签的分布之间的差异。
2025-06-01 13:56:23
760
原创 Backbone
在计算机视觉中，是深度学习模型的特征提取器，通常是用于从输入图像中提取高级语义特征的卷积神经网络部分，后续模块（如检测头、分割头等）就是基于这些特征进行推理。
2025-05-21 15:03:50
1034
原创 Codeforces Round 1022 (Div. 2) A ~ C
为了让它们的异或等于 0（否则会把最终整体异或从。是奇数，就再多放一个 “1” ——这样放了。我们需要求出对于所有长度为。的值都可以构造得到，所以。个 1，异或为 0，总和。一言以蔽之，可以统一写作。然后从大到小处理所有按钮。个元素都填 “1”。个 1 异或的结果是。将数值相同的点先合并。
2025-05-02 21:37:47
1338
原创 L3-041 影响力
下面给出基于“切比雪夫距离”（Chebyshev 距离）之和的高效 O(nm) 解法。这样即可在 400 ms、256 MB 内完成所有位置的影响力代价计算。输出 strength[i][j] × xpmclzjkln。下面给出完整 C++ 代码示例（变量名中间值即用。
2025-05-01 22:28:46
616
原创 L3-040 人生就像一场旅行
给定一张旅游地图和银行卡的消费额度，从任一座城市出发，去任一座城市都走最便宜的路线，能够到达哪些地方？如果再给每条道路加一个“途径风景心情指数”，当有多个可达目的地时，选沿途心情指数总值最高的，则可以到达哪些地方？对于每个需要咨询的出发城市编号，输出 2 行信息：第一行按升序输出消费额度内从该城市出发能到达的城市编号；“人生就像一场旅行，不在乎目的地，在乎的是沿途的风景以及看风景的心情。最后一行给出 k 个城市的编号，为需要咨询的出发城市的编号。为道路两端城市的编号，城市从 1 到 n 编号；
2025-05-01 21:46:10
367
原创 2025年天梯题解（L1-8 + L2）
先将输入的全括号算式解析成一棵二叉树，然后做后序遍历——即先处理左子树、再处理右子树、最后输出当前节点的操作。输出时，如果左右子节点是叶子数字，就打印该数字；这样完全符合题目要“只输出数字+操作符”的格式要求。排序之后, 记录行列被轰炸的编号，进行 k 次挑选即可。既然是从大到小轰炸，将所有点存储为三元组。
2025-04-30 22:58:13
981
原创 线性微分方程与非线性微分方程
的，因此不能通过常规线性微分方程方法求得解析解。这个是一个二阶常微分方程，并且由于右侧是。这个积分通常不能用初等函数表示，它涉及。积分）将其化为一阶微分方程。，可以直接分离变量求解。，所以解析解一般只能写成。
2025-04-30 21:57:18
872
原创 残差（Residual）
在传统的神经网络中，每一层的输出是基于输入的某种非线性变换。yFxxyFxxxxx是当前层的输入，FxF(x)Fx是当前层的变换（通常是卷积层或全连接层的输出），yyy是当前层的输出。在这个公式中，残差就是FxF(x)Fx，即网络学习的部分，而xxx是输入。这种连接方式允许信息直接从上一层传递到下一层，而不会经过复杂的变换，从而帮助网络更容易训练。
2025-04-22 16:59:09
725
原创 Codeforces Round 984 (Div. 3) E ~ G
那么直接二分询问，区间最多分裂两次。每个区间都是 $\log $。, 那么 b, c 高位是 1，a 不是，每次问。, 最后分裂出两个区间。有规律，先求 1 到 r，然后容斥掉。这部分可以解不等式得到。因为 x|y > x，按列二分。先问 [1,n], 如果。
2024-11-04 15:42:39
541
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人