齐思钧

摘要： Part 6 数学 Part 6.1 位运算 将十进制整数转换为二进制后，有很多按位运算的运算符。 如果能善于利用位运算的一些性质，往往能达到事半功倍的效果。 P5657 格雷码 problem 略。 constraint 对于 $95%$的数据：\(k \leq 2^{63} - 1\) 对于 \ 阅读全文

摘要： 完整的题单戳这里 Part 1 入门阶段 Part 1.1 从零开始 Part 1.2 数组基础 Part 1.3 字符串基础 Part 1.4 函数，递归及递推 Part 2 基础算法 Part 2.1 模拟 Part 2.2 排序算法 Part 2.3 二分答案 Part 2.4 分治 Part 阅读全文

摘要： 目录 错拍问题 同余方程 容斥原理 康托展开 生成函数 组合数&CRT 乘法逆元 min25 Min-Max容斥 不等式证明 质因数分解 斐波那契数列 多项式 常系数齐次线性递推 高斯消元 牛顿迭代 插值 错排问题 用$f(n)$表示$n$个元素的错排问题，有公式： \(f(n)=(n-1)[f(n 阅读全文

摘要： 1 problem 给定一个序列$A$，定义一个区间 $[l,r]\(的最大子段和为\)[l,r]\(的一段连续子区间的和，满足其为\)[l,r]$所有连续子区间和中最大的一个。 求出所有 $1\le l\le r\le n$的区间 \([l,r]\) 的最大子段和的和，答案对 $2^{64}$取模 阅读全文

摘要： 1 排水系统 problem 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点（它们从 $1 \sim n$编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道 阅读全文

摘要： NOI Section 1 图论 目录 最短路 生成树 拓扑排序 差分约束 传递闭包 联通分量（Tarjan） 二分图 次短路 最短路 P1821 [USACO07FEB] Cow Party S problem 一张$(V,E)=(n,m)$有向图，指定一个点$x$，求所有点到这个点再返回的最短路 阅读全文