Aries2011

摘要： P13976 数列分块入门 1 1. 题意 2. 为什么用分块 3. 变量含义 4. 分块初始化 5. 区间加法 opt=0 情况一：l 和 r 在同一块 情况二：l 和 r 不在同一块 中间完整块打标记 左散块暴力修改 右散块暴力修改 6. 单点查询 opt=1 P13977 数列分块入门 2 1 阅读全文

摘要： luogu3403 跳楼机 1. 关键观察 2. 为什么按模 \(x\) 分类 3. 建图跑最短路 4. 代码 5. 代码逐段解释 6. 总结 luogu2662 牛场围栏 题意转化 同余最短路 代码思路解释 原代码的一个隐患 修正后的完整代码 总结 [luoguP2371]BZOJ2118墨墨的等 阅读全文

摘要： DAY -3 模拟赛打崩了，连绿都切不出来。 回机房颓 DAY 0 出发了，坐大巴去往郑州 和 qly 一屋，晚上点外卖，味道不错，就是不够吃 与Air，qly ,wzj,lmz玩了会UNO，然后与qly,lmz玩飞行器棋，怎么我运气怎么差 回屋接着颓 DAY 1 [0:00,13:00) 第二天7 阅读全文

摘要： 求 \(N\) 的正约数集合——试除法 求 \(1\sim N\) 每个数的正约数集合——倍数法 素数判断 单一素数判断 埃氏筛 线性筛 gcd与lcm gcd gcd性质 欧几里得算法 更相减损法 Stein算法 lcm exgcd 解\(ax+by=\gcd(a,b)\) 解 \(ax+by=c 阅读全文

摘要： Combinatorics Problem \(t=1\)：两次前缀和 \(t\\ge2\)：递推 [COCI2019-2020#5] Zapina 分类讨论第 \(i\) 个人 边界 [POI 2021/2022 R3] 小矮人派对 2 / Impreza krasnali 2 一、核心转化：窗口 阅读全文

摘要： 计算系数 combination abc433F - 1122 Subsequence 2 abc154F - Many Many Paths abc240G - Teleporting Takahashi [CodePlus 2018 4 月赛]组合数问题 2 [SHOI2015]超能粒子炮・改 阅读全文

摘要： 基环树两点之间距离（图文详解） 一、问题定义 基环树 = 一个环 + 环上每个点挂一棵树。 给定基环树上两点 u,v，求它们之间的最短路径长度（带权距离）。 基环树上两点路径只有两种可能： 两点在同一棵挂树里：路径完全在树上，不绕环。 两点在不同挂树里：路径必须经过环。从 u 走到它所属的环点 ru 阅读全文

摘要： 基环树找直径（C++ 图文详解 · 两种跨环做法） 一、基环树的结构 基环树 = 一个环 + 环上每个点挂一棵树。n 个点 n 条边且连通的无向图就是基环树。 graph TD A((环点A)) B((环点B)) B C((环点C)) C D((环点D)) D A A T1[挂树1] B T2[挂树 阅读全文

摘要： CF1292D Chaotic V. 题目描述 设 \(x\) 是大于 \(1\) 的正整数，定义 \(f(x)\) 为 \(x\) 的最小质因子的值。 现在考虑构造一棵树 \(T\)。其中节点均用从 \(1\) 开始的正整数编号，对于任意大于 \(1\) 的正整数 \(x\)，节点 \(x\) 在 阅读全文

摘要： C++ 置换环与并查集、置换环进阶与计数、区间与图 完全详解 本文系统讲解：置换环与并查集、置换环进阶与计数、区间与图。 代码统一使用数组模拟，不使用动态指针，不使用链式前向星（用 vector 存图）。 代码中运算符左右空格已删除。 含公式、定理、推论、专业名词解释、ASCII 图示、典型例题与完 阅读全文