-
《红楼梦》（前十回）读后感
前文 《红楼梦》本应是小学就读完的，可说来惭愧，上了高中约莫只细读了前十回的内容。我也不愿欺蒙老师，只能草草写出前面的伏笔铺垫，红学之广阔深厚，不能在此一一详尽矣。 正文 初看导读与前文，《红楼梦》以神话传说为开头，倒是少见的。但看似奇特而又... -
【线性代数】矩阵乘法与线性DP优化
前言 现在有一道题目如下： 输入一个整数n (n≤1018n \leq 10^{18}n≤1018)， 求第n个斐波那契数。 众所周知斐波那契数列的递推公式是：fi=fi−1+fi−2f_i = f_{i-1} + f_{i-2}fi=fi−... -
《乡土中国》读后感
正文 初看《乡土中国》已经是在两个星期之前了，刚开始阅读《乡土中国》让我有点望而却步，但我认为《乡土中国》的导读中有些话说的非常好，概括来说就是——《乡土中国》虽然是一篇以调查和科学论证为主的专业性文章，但是文中渗透着对其他学科的深刻认知和精辟见解... -
【题解】7月11到7月17典例复习
前言 因为网盘还没有搭建好，题面PDF无法上传，所以暂时没有题面 7月17日 1. maruyu 是一道让我非常头疼的数论题面，刚刚好让我好好复习一下。 回顾一下题面，要用n+1n + 1n+1艘船运送kkk种物质，而且要满足一下两个条件：... -
【题解】7月11日比赛题解备份
一．重复字符串(powerstr): 30分做法：枚举 长度范围只有1000时，我们可以枚举k， 取字符串第1个到第k个字符作为子串T，然后去验证剩下的字符串是否都是T重复得来 时间复杂度O(n^2) 100分做法：KMP，Next数组 假设字符串... -
别像弱智一样提问
前言 转载自dogfight360/Stop-Ask-Questions-The-Stupid-Ways 你真的准备好了吗？ 感谢群友 for you 提供 避免 xy-problem 参考地址: http://xyproblem... -
【数据结构】__int128
前言 你还在为爆long long而烦恼吗？ 你还在为不会高精度而痛苦吗？ 快使用__int128吧~ 使用 因为__int128不支持标准的输入输出，我们只能用快读快输（还是个优点？）。 1234567891011121314151617181... -
【数论】gcd、exgcd、质数筛法、逆元与同余方程组复习（已废弃）
前言 这是我面对自己稀烂不堪的数论后奋笔疾书写出来的一篇复习笔记。算是对我前几个月学习过的初等数论的一次总结整理，一个下午的时间可能不够全面，往各位大佬海涵。 最大公约数 这里我们使用欧几里得算法（也称为辗转相除法）来计算最大公约数——简称“gc... -
【图论】割边与割点
概念 在无向图中， 割点：去掉一个点及与其相邻的所有边，无向图中的连通分量 增加，则称该点为割点。 割边：去掉一条边，无向图中的连通分量增加，则称该边为割边。 割点与割边的关系 有割点不一定有割边，有割边一定有割点。 割边的两个端点中一定有一个是... -
【图论】双连通分量
前言 在学习双连通分量之前请先了解强连通分量，有助于理解双连通分量，其中相同的概念不再赘述。 我的强连通分量笔记在：【图论】强连通分量 概念 强连通分量是对于有向图而言的，而双连通分量是对于无向图而言的。 割边与割点 在无向图中， 割点：...