- 博客(23)
- 收藏
- 关注
RSS订阅原创 Could not fetch URL https://pypi.tuna.tsinghua.edu.cn/simple/pymupdf/: There was a problem confirmin
关掉vpn试试看。
2023-07-12 15:31:28
85
原创 Long Short Term Memory networks
LSTM输入为前状态和当前输入。这些LSTM的单元会决定哪些之前的信息和状态需要保留/记住，而哪些要被抹去。实际的应用中发现，这种方式可以有效地保存很长时间之前的关联信息。举个例子：当你浏览评论时，你的大脑下意识地只会记住重要的关键词，比如具有感情色彩的词汇，而不太会关心代词等。如果第二天回忆起来，那你可能不会一字不漏地记住它，而是会说出但大脑里记得的主要观点，比如“这个东西很好”，那其他一些无关紧要的内容自然会从记忆中逐渐消失。
2023-05-11 12:58:56
55
原创 Recurrent Neural Network
2023.5.9RNN是一个序列到序列的模型，为了建模序列问题，RNN引入了隐状态h（hidden state）的概念，隐状态h可以对序列形的数据提取特征，接着再转换为输出。假设是一个输入：“我是中国“，那么就应该对应 是,中,国 这三个字，预测下一个词应该是”人”的概率比较大。RNN是包含循环的网络，在这个循环的结构中，每个神经网络的模块，读取某个输入，并输出一个值，然后不断循环。循环可以使得信息可以从当前步传递到下一步。
2023-05-09 17:13:58
93
原创 pytorch unsqueeze
axis =1表示将x第二层嵌入到一个新维度。axis=2表示将数据本身嵌入到一个新维度。axis=0 表示x整个嵌入到一个新维度。负数规则和python的索引规则相似。
2023-03-22 15:21:24
42
原创 经验模态分解（EMD）
经验模态分解（Empirical Mode Decomposition，EMD）是一种信号分解与分析方法，用于将一个复杂的非线性信号分解成多个本质模态函数（Intrinsic Mode Functions，IMFs）。EMD的基本思想是将一个信号分解成若干个本质模态函数，每个本质模态函数代表一个具有不同尺度的振动模式。对信号进行包络线拟合，得到信号的上包络线和下包络线；求出信号与其上下包络线的平均值，得到一次分量；将一次分量从原信号中减去，得到残差；
2023-03-22 13:39:30
745
原创 P1352 没有上司的舞会
经典树形dp#include<bits/stdc++.h>using namespace std;#define rep(i,x,y); for(int i=x;i<=y;i++)#define dec(i,x,y); for(int i=x;i>=y;i--)#define int long long#define Int __int128#define INF 0x3f3f3f3f#define ls(x) x << 1#define ...
2022-02-17 13:10:26
421
原创 P1880 [NOI1995] 石子合并 && 区间dp
区间dp模板，f[i][j]表示[i, j]中最大得分，由于是环，可以把它展开成链，每次合并得分就是两堆的石子总数，很容易得到状态转移方程，f[i][j] = max(f[i][j], f[i][k] + f[k + 1][j] + d(i, j))#include<bits/stdc++.h>using namespace std;#define rep(i,x,y); for(int i=x;i<=y;i++)#define dec(i,x,y); for(int i...
2022-02-16 20:07:43
191
原创 693d3 vp
easy：#include<bits/stdc++.h>using namespace std;#define rep(i,x,y); for(int i=x;i<=y;i++)#define dec(i,x,y); for(int i=x;i>=y;i--)#define int long long#define Int __int128#define INF 0x3f3f3f3f#define lson(x) x << 1#define r...
2022-02-16 19:44:54
257
原创 771d2题解加补题【更新】
传送门:Dashboard - Codeforces Round #771 (Div. 2) - Codeforces题意：通过旋转一个连续的子段，得到字典序最小的序列解：找到第一个a[i]!=i的位置l，然后再找到值为i的位置r，颠倒[l, r]#include<bits/stdc++.h>using namespace std;#define rep(i,x,y); for(int i=x;i<=y;i++)#define dec(i,x,y); for(int
2022-02-15 13:43:46
389
原创 P5020 [NOIP2018 提高组] 货币系统
【传送门】[NOIP2018 提高组] 货币系统 - 洛谷（n，a）系统和（m，b）系统等价，即（n，a）系统中可以组成的面值和（m，b）一模一样，也就是说当a[]数组中所有的值，都可以用b[]数组中的面值表示出来。怎么得到b[]数组呢？a[]中最小值x肯定与b[]中最小值相同，所以x加入b[]中，然后看a[]中次小y，能不能用x组成，若不能，加入y，差不多这样循环下去。看下数据规模，就是背包dp具体解释看代码：#include<bits/stdc++.h>u..
2022-02-13 21:59:35
379
原创 P1020 [NOIP1999 普及组] 导弹拦截
（可能我蒟蒻，所以觉得不简单）首先我们可以把它抽象成两个问题 ：一个求最长不上升子序列一个求最长上升子序列会了最长上升子序列问题一自然会了取mx为a[]数组的最大值 ，想象有标号依次为1--mx的桶，定义t[j]（1<=j<=mx)为以数j结尾的最长递增序列长度每当查询a[i]前面有多少数时，遍历前面的1~a[i],取x = max(t[j])+1(1<=j<a[i]),x即为以a[i]结尾的最长子序列长度同时遍历a[i]+1~maxi的桶，若该桶的值比
2022-02-12 23:11:49
191
原创 树状数组 && P3374
本题就用树状数组来做了，不用线段树。什么是树状数组？树状数组是一个查询和修改复杂度都为O(logn)的数据结构。主要用于数组的单点修改和区间求和（个人感觉树状数组写起来可能比线段树简单一点，其实也差不多，但是凡是用树状数组可以解决的问题，就一定可以用线段树解决）树状数组每个结点的信息要覆盖自身编号和所有子节点包含的信息lowbit函数来求解x最低位的1int lowbit(int k){ return k & (-k);}（csdn上找的图片）我们...
2022-02-12 18:48:37
228
原创 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
很简单的一道dp首先看一下数据范围，1e3可以开个二维的然后思考状态转移方程，设位置i，j，一般情况下,[i][j]由位置[i-1][j-1]和[i-1][j]转移过来的，然后在考虑边缘位置，就可以了#include<bits/stdc++.h>using namespace std;const int maxn = 1005;int a[maxn][maxn], dp[maxn][maxn];int main(){ int n; cin >>
2022-02-12 15:48:53
164
原创 树链剖分入门学习
dfs序：A B D G H I C E J F用处？就是把树强行搞成了“连续的”我们可以发现两个重要的性质：一个结点的子树上的结点的时间戳，一定大于这个结点的时间戳且连续某些链上的时间戳也是连续的那么对于操作3，4，就可以套一个线段树实现了把树看成数组，时间戳是下标，结点的值为当前下标的值a[1] = 'A', a[2] = 'B', a[7] = 'C'操作3：将以x为根结点的子树内所有结点值都加上z操作4：求以x为根节点的子树内所有结点值值和...
2022-02-11 21:05:07
204
原创 文艺平衡树
fhq Treap的区间操作首先我么需要知道如何用fhq Treap来实现区间操作例如，要操作的区间为[l, r],那么我么就在fhq Treap里把这一段split拆出来进行操作然后再合并回去按大小分裂，把树拆成两棵树，其中一个树的大小等于给定的大小，剩余部分再另一棵树里具体步骤把fhq Treap 按大小l - 1 拆成x和y再把y按大小 r - l + 1 拆分成x和y此时y树就是我们要操作的区间的平衡树，对他进行操作就可以了最后把x，y，z合并回去知道了fhq
2022-02-11 16:17:41
476
原创 fhq Treap
普通Treap，既Tree加Heap。它让平衡树上的每一个结点存放两个信息：值和一个随机的索引。其中值满足二叉搜索树的性质，索引满足堆的性质，结合二叉搜索树和二叉堆的性质来使树平衡。这也是Treap的性质。Treap用二叉堆来维护随机索引，其实就是相当于把插入次序随机化。插入一数值后你必然要让索引去满足二叉堆的特性，但又因为索引是随机的，那就会导致插入的数后不知道搞到哪里去了，相当于插入次序随机了。（随机大法好，吊打一切毒瘤数据）fhq Treap的奇怪操作并且是核心操作只有两个：分裂和合并
2022-02-10 23:08:07
1709
原创 主席树&&蒟蒻的学习
主席树是一种可持久化的数据结构——可持久化线段树（因为其具有函数性质也叫函数式线段树）。朴素做法：对于每一个版本都新建一个线段树，空间复杂度会爆炸但是可以发现，两版本之间有很多的相同之处，如果能利用上这些相同的不饿妇女，那么就可以节省很大一部分空间.为了利用版本之间相同的内容，我们可以在构建新版本的线段树的时候，把没有变动的部分连回上一个版本的那个部分上，这样就可以实现0浪费解：对于原序列的每一个前缀[1,2 ……， i]建立出一棵线段树维护值域上每个数出现的次数，则...
2022-02-09 21:53:28
325
原创 左偏树初步学习 && 洛谷P3377
玩的有点多。。。。。。睡的有点少。。。左偏树是一种支持O(logn)的时间复杂度内进行合并的堆式数据结构。定义：外结点：左儿子或者右儿子是空结点的结点距离：一个结点x的距离disx定义为其子树中与结点x最近的外结点到x的距离，特别的，定义空结点的距离为-1.图中：结点中写的数字为结点的键值，结点外的蓝色数字叫做该结点的距离左偏树依旧满足堆的性质（小根堆）左偏树保证结点的左子结点的距离不小于右子结点的距离，所以可以推出一个结点的距离等于右子结点的距离+1合.
2022-02-07 23:50:18
985
原创 ST表&&D. New Year Concert
【传送门】Problem - D - Codeforces大概题意就是，一个数组a，每一个区间gcd(区间左起l，右终于r)，当这个区间最大公约数 == r - l + 1 时，这个区间是boring 的，可以修改区间某值，使这个区间不boring， 求使这个数组任意区间都是不boring要修改几个值，然后按照到某位置要最少修改几个值输出。解：首先很容易想明白，如果一个区间是boring 的， 那么我们可以修改某个数为任意的大质数，要使数量最少，贪心下，然要修改的值尽量后。然后每个修改后的值就相
2022-02-06 20:33:38
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人