c++读取文件操作和写入文件
- 2021 年 12 月 26 日
- 笔记
在C++中与读取文件和写入文件简单操作有关的类分别有ifstream（文件读入）、ofstream（文件写出）、fstr …
Continue Reading2021ICPC网络赛第一场部分题解-The 2021 ICPC Asia Regionals Online Contest (I)
- 2021 年 9 月 20 日
- 笔记
写在前面 本来应该6题的，结果不知道哪个铸币发了H的clar，当即把我们的思路转向三维几何上。当时我们还在想这三维计算几 …
Continue Reading快速幂算法（二分思想减少连乘次数）
- 2021 年 8 月 24 日
- 笔记
什么是快速幂 如果要我们求某个数的幂 \(a^{n}\) ，我们的朴素算法，也就是最最简单的做法，自然是先设一个表示最终 …
Continue Reading
连通图与Tarjan算法
- 2021 年 8 月 16 日
- 笔记
引言 Tarjan算法是一个基于深度优先搜索的处理树上连通性问题的算法，可以解决，割边，割点，双连通，强连通等问题。 首 …
Continue Reading素数筛
- 2021 年 8 月 13 日
- 笔记
素数筛，其实是将一堆数中的合数给筛掉，留下素数的一个过程。求某个大小范围内的素数个数，是用到素数筛的最最基础的问题。 首 …
Continue Reading
【点分治】2019 首尔 icpc Gene Tree
- 2021 年 5 月 8 日
- 笔记
题目 链接：//ac.nowcoder.com/acm/contest/15644/B来源：牛客网 A gene tre …
Continue Reading数论总结——更新ing
- 2020 年 11 月 15 日
- 笔记
数论还是有很多没学完 只是小小的总结 一、同余定理 1.反身性：\(a\equiv a (mod m)\) 2.对称性： …
Continue Reading
从斐波那契到矩阵快速幂
- 2020 年 10 月 9 日
- 笔记
说起斐波那契数列大家应该都很熟悉，一个简单的递推公式 大家应该很容易想出形如这样的代码。 int fib(int x) …
Continue Reading
数组墙 最详细的解题报告
- 2020 年 8 月 16 日
- 笔记
题目 随机给定一个整型数组，每个数组中的数字代表数组所在位置墙的高度，问这个数组所能拼凑的最大矩形墙的面积为多少。 示例 …
Continue Reading2020牛客多校第八场K题
- 2020 年 8 月 4 日
- 笔记
__int128(例题：2020牛客多校第八场K题) 题意: 有n道菜，第i道菜的利润为\(a_i\)，且有\(b_i\ …
Continue Reading