洛谷-P9165 「INOH」Round 1 - 意外 题解

博主头像 Solution 由题意得,传输的数组长度必须 \(\le 750\)。 最朴素的容错方式是增加冗余。假设需要传递 \(S\) 个数值,每个数值重复传输 \(K=\left\lfloor\frac{750}{S}\right\rfloor\) 份。由于模数大,篡改后的数可以认为各不相同。所以在 \( ...

图上随机游走中条件期望与绝对期望的混淆辨析

博主头像 前言 最近在做图上随机游走的期望题时,发现不同的状态定义会得到不同结果。其中一个状态的定义与转移看上去都蛮对的,但实际是错误的,我看了好久都看不出来,最后手推才发现其中的问题,原因是混淆了条件期望与绝对期望。这次的推导过程让我受益匪浅,故将其记录下来。 案例引入 先引入一个简单的例子,给定一个 $4 ...

数据库隔离级别

博主头像 数据库隔离级别是事务并发控制的核心概念,用于解决多个事务同时执行时可能出现的数据一致性问题。 并发事务的问题 在理解隔离级别之前,需要先了解并发事务可能产生的问题: [!warning] 脏读 (Dirty Read) 一个事务读取了另一个未提交事务修改的数据。如果后者回滚,前者读取的数据就是无效的 ...

3分钟看懂p值和置信区间:别再被_显著_忽悠了

博主头像 不知道你有没有这种感觉:刷到某些“研究报告”或“产品测试”时,经常看到两句话—— “差异具有统计学意义(p<0.05)” “置信区间为95%” 然后文章就得出结论:这个新药有效、这个训练营有用、这个护肤成分牛掰。 但你心里是不是犯嘀咕:到底啥叫“统计显著”? 它跟“实际有用”是一回事吗? 今天咱就掰 ...

20260428 - ZetaChain 安全事件分析

博主头像 背景 ZetaChain 是一条内置跨链托管与消息传递的 Layer 1,其 PoS 验证者通过运行多链节点、以 TSS 联合签名的方式在 ZetaChain 与其他链之间传递消息并执行交易。 20260428,ZetaChain 遭受了跨链调用攻击,由于对跨链信息缺乏校验与限制,黑客通过构造恶意的 ...

内存化在对账系统中的应用实践

博主头像 内存化在对账系统中的应用实践 上篇讲了内存化系统的设计思路,这篇是一次真实落地的案例,聊聊对账怎么做内存化,以及它在吞吐量、成本和工程复杂度上带来了什么。 一、重新认识对账问题 很多系统里,对账就是:两张表、一条 JOIN、一个定时任务。 流水量小的时候没问题。但量上来之后,JOIN 越来越慢,跨周 ...

失效分析经验总结

博主头像 Phase 1: 故障确认——跨越“条件跟随”与“系统边界”的陷阱 失效分析的第一步,必须用数据和排查将“芯片失效”的认定从经验判断升级为物理支撑。 严谨的交叉验证与系统边界确认: 绝对不接没有做过严谨A-B-A Swap的案子,但同时要警惕“个案跟芯”的迷惑性。在认定芯片失效前,用高带宽示波器排查 ...

从零学习Kafka:生产者分区机制

博主头像 在前面的文章中,我们主要学习了 Kafka 服务端的相关知识。从本文开始,我们将视角转到客户端。 分区的核心逻辑 在从零学习Kafka:集群架构和基本概念一文中,我们了解了 Kafka 中分区的概念,它的主要作用一个是支持系统的可伸缩性,另一个是负载均衡。 生产者在写入数据时,实际是要写入到指定的分 ...

C# 实现 Excel 页面自定义设置 (页面布局、打印优化)

博主头像 在日常开发工作中,Excel 报表的批量处理和自动化生成是一项常见需求。然而,当数据准备就绪后,如何确保输出的 Excel 文件在打印或转换格式时具有统一的页面布局和专业的排版效果,往往是容易被忽视却又十分重要的环节。 本文将系统介绍如何使用 Free Spire.XLS for .NET 这一免费 ...

ArrayPoolWrapper简洁、安全的ArrayPool

博主头像 通过.NET中的 ArrayPool 我们可以实现对T[]类型的池化,避免频繁的分配内存和GC,以提升性能。鉴于已有不少博客介绍ArrayPool的具体原理,本文不会涉及其实现细节。本文聚焦使用中的痛点,并提供简洁的封装方案以提升ArrarPool使用的便捷性。 ArrayPool本身的使用方式比较 ...

123···100>