摘要:
(一)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)$列方程 + 高斯消元求解 + 秦玖韶算法求值 时间复杂度爆炸,还不好写 接下来说说拉格朗日插值 拉格朗日插值 数学上来说,拉格朗 阅读全文