面包络合物

摘要： （一）C盘空间紧张，但其余磁盘容量充裕 在维修过程中，经常能遇到有些同学把软件都按照默认路劲安装在电脑上。而默认路径一般是C盘。而且也经常把大体积的文件，压缩包，解压出来的文件也放在桌面上（桌面占用的也是C盘空间）。造成C盘可用空间极少，但其他盘空间充裕。如图二所示。于是使用以下的办法缓解。 1．将 阅读全文

摘要： ##刷题题单 ###动态规划： UVa990 Diving for Gold(01背包) UVa562 Diving Coins（01背包） UVa10130 SuperSale(01背包) UVa10819 Trouble of 13-Dots（01背包） ###图论： UVa10928 My D 阅读全文

摘要： ##思路 本题可以直接用bfs去做，时间复杂度较高，本文来说说递推的做法。 ##代码 #include<bits/stdc++.h> using namespace std; const int N = 5; const int INF = 10000000; const int dx[5] = { 阅读全文

摘要： ##矩阵快速幂 ###1. 什么是矩阵快速幂 在矩阵加速斐波那契数列中，我们往往需要求这个式子： \(A^n \times \begin{bmatrix} f(1) \\ f(0) \end{bmatrix} = \begin{bmatrix} f(n+1) \\ f(n) \end{bmatrix 阅读全文

摘要： ##day-1 前一天晚上过于激动导致12点才睡T_T ##day0 早上7:10集合，6:20爬起来洗漱完就去系办坐车，又双叒叕忘记带晕车药，RP--。 坐上车以后就戴上耳机开始睡觉，一觉基本就到郑州了。河农大的建筑是西式的，看起来很豪华(河农大什么贵族学校)。然后就到门口领文件夹和队服(吐槽一句 阅读全文

摘要： 线性基 自适应辛普森积分（完成） KMP（完成） 线段树（完成） 树状数组（完成） AC自动机 主席树 仙人掌 FFT（快速傅里叶变换） 10.NTT（数论变换） 阅读全文

摘要： ##题面 找规律的方法耗时比较久，我们来说说如何用SG函数的方法。 ##前置知识 首先考虑此游戏是一个什么游戏，先来看看有向图游戏定义 给定一个有向无环图，图中有一个唯一的起点，在起点上放有一枚棋子。两名玩家交替地把这枚棋子沿有向边进行移动，每次可以移动一步，无法移动者判负。该游戏被称为有向图游戏。 阅读全文

摘要： 题面 题目大意 给定一个$n*m$的迷宫，里面有一扇门(终点)，会在第$T$秒打开；走过的路不能再走； 算法 本题DFS+两种剪枝 不过在说正解之前，我们先来讨论一下为什么不能用BFS 本题提到了两点，一是走过的路只能待一秒，二是门只会打开不到一秒。这两点说明我们只能在$T$秒时到达门，而迷宫中有时 阅读全文

摘要： 问题：给出$n$个点$P_(x_i,y_i)$，将过这$n$个点的最多$n-1$次的多项式记为$f(x)$，求$f(k)$的值。 普通做法：$O(n2 + n3 + n)$列方程 + 高斯消元求解 + 秦玖韶算法求值 时间复杂度爆炸，还不好写 接下来说说拉格朗日插值 拉格朗日插值 数学上来说，拉格朗 阅读全文

摘要： ##乘法逆元 什么是乘法逆元 如果$ax \equiv 1 \pmod$,且$gcd(a,p)=1$（$a$与$p$互质），则称$a$关于模$p$的乘法逆元为$x$。（感觉就是$a$的倒数） 乘法逆元用来干什么 模运算符合以下分配律： \((a+b) \bmod p = (a \bmod p + b 阅读全文