Yangyihao

摘要： **项目编号：** ~~[数据删除]~~ **项目等级：** Euclid **保密等级**：** 本档案仅限持有至少初中数学水平权限的人员查阅。==任何试图从0开始阅读本文档的行为将被记录并上报。== 阅读全文

摘要： **项目编号：** ~~[数据删除]~~ **项目等级：** Euclid **保密等级**：** 本档案仅限持有至少初中数学水平权限的人员查阅。==任何试图从0开始阅读本文档的行为将被记录并上报。== 阅读全文

摘要： 莫队算法 | Mo's Algorithm 前言 | Preface 其实还是分块的思想 莫队就是纯暴力，只不过修改了一下暴力的顺序，从而将复杂度降到了 \(\mathcal O((n+m)\sqrt m)\)，\(n\) \(m\) 同阶的情况下就是 \(\mathcal O(n\sqrt n)\ 阅读全文

摘要： 分块 前言 | Preface 最近学了分块，所以写了一篇总结 题单：分块 普通分块 引入 分块是一种思想 既然单独的一些元素处理起区间操作来的复杂度很高，那么为什么不将它们看做一个整体呢？ 假设一个“整体”的大小是 \(S\)，总的元素个数是 \(n\) 个，查询的 \([l,r]\) 区间，这个 阅读全文

摘要： 目录线段树优化建图前言 | Preface问题引入一个解决方案实现CF786B Legacy单点连区间区间连单点区间连区间！？版版！？P6348 [PA 2011] JourneysCF1904F Beautiful Tree倍增优化建边实现P5344 【XR-1】逛森林！？版版！？ 线段树优化建图 阅读全文

摘要： Treap 阅读全文

摘要： 线段树合并 阅读全文

摘要： 你好(*´▽｀)ノノ 阅读全文

摘要： 机器学习 | Machine Learning 前言 | Preface 都怪可恨的 NOAI 这里有两个很好的学习平台： 动手学深度学习 动手学机器学习（这个建议买书，线上版本没有更新完） 规定与记号 | Conventions and Notations 会不会太多了 记号 | Notation 阅读全文

摘要： 本文是一份关于组合计数与解析组合的系统性学习笔记，旨在为信息学竞赛（OI）爱好者提供一个从基础到进阶、从经典问题到现代DP技术的完整知识框架。文章以“组合类”为起点，逐步深入到生成函数、Stirling数、Catalan数，并最终落地于连续段DP等高级计数技巧。 阅读全文

摘要： 就是讲字符串 阅读全文

摘要： 前缀和优化 转移形式 1D / 1D \[\text{dp}_i = \sum_{j \in [L(i), R(i)]} \text{dp}_j +C_i \]\(C_i\) 为仅与 \(i\) 有关的变量 2D / 1D \[\text{dp}_{i,j} = \sum_{k\in [L(i), 阅读全文

摘要： 题目范围小（问题多为 NP-Hard 类问题） 概念 当一个 \(dp[i,s_1,s_2,s_3,...]\) ，其中 \(s_i\) 表示状态时，可以使用状态压缩，将 \(\{s_i\}\) 压缩成 \(\text{state}\) 位运算操作 . 取出第 \(i\) 位：(state >> i 阅读全文

摘要： 模拟退火 解决问题类型 对于最小化问题： \[\min_{x \in \mathcal X} f(x) \]其中，\(\mathcal X\) 表示可能的解空间 相应的 最大化问题： \[\max_{x\in \mathcal X} f(x) \]可以转换为最小化问题： \[\begin{equat 阅读全文

摘要： 彳亍 阅读全文

摘要： 如何在 C++ 中自制头文件? 阅读全文

摘要： 计算理论 阅读全文

摘要： Hahahahahaha 阅读全文

摘要： 码量真的很大 阅读全文

摘要： 矩形面积并 (Atlantis) View Code #include<bits/stdc++.h> using namespace std; using lf = double; using ll = long long; using ull = unsigned long long; const 阅读全文