ACTerminate
码龄6年
  • 164,805
    被访问
  • 258
    原创
  • 889,661
    排名
  • 63
    粉丝
关注
提问 私信
  • 加入CSDN时间: 2016-08-12
博客简介:

ACTerminate的博客

查看详细资料
个人成就
  • 获得69次点赞
  • 内容获得66次评论
  • 获得102次收藏
创作历程
  • 8篇
    2019年
  • 114篇
    2018年
  • 134篇
    2017年
  • 6篇
    2016年
成就勋章
TA的专栏
  • Codeforces
    76篇
  • BZOJ
    14篇
  • 莫队算法
    4篇
  • 线段树
    25篇
  • 整体二分
    2篇
  • CDQ分治
    3篇
  • 树状数组
    6篇
  • 归并排序
    1篇
  • 边双联通分量
    2篇
  • 强连通分量
    1篇
  • 点双连通分量
    2篇
  • 矩阵快速幂
    1篇
  • lucas
    1篇
  • ac自动机
    4篇
  • bfs
    12篇
  • dfs
    9篇
  • 范德蒙恒等式
    1篇
  • splay
    5篇
  • HDU
    61篇
  • 可持久化数据结构
    12篇
  • 网络流
    7篇
  • 分块
    4篇
  • 树形dp
    7篇
  • 贪心
    6篇
  • 莫比乌斯反演
    2篇
  • 卡特兰数
    1篇
  • 母函数
    3篇
  • 尺取法
    4篇
  • 想法
    27篇
  • 计算几何
    9篇
  • 状态压缩
    6篇
  • LCA
    5篇
  • 链表
    4篇
  • LCT
    6篇
  • 素数筛
    3篇
  • FFT
    3篇
  • 第二类斯特林数
    2篇
  • 数位dp
    1篇
  • 博弈
    3篇
  • 读入
    1篇
  • 最短路
    5篇
  • 二分
    11篇
  • 树链剖分
    1篇
  • Hash
    5篇
  • 扩展欧几里得
    3篇
  • kmp
    3篇
  • rmq
    4篇
  • kdTree
    1篇
  • 启发式合并
    5篇
  • 后缀数组
    3篇
  • DP
    25篇
  • 暴搜
    2篇
  • 二分图匹配
    10篇
  • ASP.NET
    1篇
  • C#
    1篇
  • 高斯消元
    1篇
  • 二进制拆分
    1篇
  • 大模拟
    6篇
  • 差分约束
    2篇
  • 单调栈/单调队列
    2篇
  • 模拟退火
    5篇
  • bitset
    3篇
  • 欧拉函数
    3篇
  • 斜率优化
    2篇
  • 并查集
    3篇
  • FWT
    2篇
  • 后缀自动机
    1篇
  • 语法分析
    1篇
  • 线性基
    3篇
  • trie树/字典树
    4篇
  • 伯努利数
    1篇
  • 最小树形图
    2篇
  • 组合数学
    1篇
  • 马拉车
    1篇
  • 词向量
    1篇
  • tensorflow
    3篇
  • Attention
    1篇
  • python
    2篇
  • CNN
    1篇
兴趣领域 设置
  • 人工智能
    深度学习神经网络自然语言处理tensorflowpytorchnlp
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

cudaGetDevice() failed. Status: CUDA driver version is insufficient for CUDA runtime version

在我实验中使用tensorflow-gpu版本的时候,跳出了CUDA driver version is insufficient for CUDA runtime version. 问题就是CUDA版本与tensorflow版本不对应,首先就是要确保安装了相应的正确的tensorflow版本查看cuda版本#linux下两种方法nvcc --versioncat /usr/local/c...
原创
发布博客 2019.07.31 ·
688 阅读 ·
0 点赞 ·
0 评论

tensorflow-gpu版本相对应的CUDA版本

Linux**tensorflow 版本 **Python 版本编译器编译工具cuDNNCUDAtensorflow_gpu-1.13.12.7、3.3-3.6GCC 4.8Bazel 0.19.27.410.0tensorflow_gpu-1.12.02.7、3.3-3.6GCC 4.8Bazel 0.15.079tensorflow...
原创
发布博客 2019.07.31 ·
5753 阅读 ·
3 点赞 ·
0 评论

Numpy中np.dot与np.matmul的区别

作用相同的情况在若两个array的维度均为两维的情况下,两个函数的结果是相同的,例如:a = np.array([i for i in range(6)]).reshape([2,3])b = np.array([i for i in range(6)]).reshape([3,2])"""a[[0 1 2] [3 4 5]]b[[0 1] [2 3] [4 5]] """...
原创
发布博客 2019.07.16 ·
7899 阅读 ·
8 点赞 ·
4 评论

CNN知识点集合

CNN 具有平移不变形TCNN(Tiled Convolution)具有平移不变形、旋转不变形、缩放不变性Transposed Convolution只是为了重建先前的空间分辨率,执行了卷积操作,这不是卷积的数学逆过程。Dilated Convolution提供了更大的感受野...
原创
发布博客 2019.06.09 ·
358 阅读 ·
1 点赞 ·
0 评论

python变量与作用域

变量从作用域分类作用范围从小到大为,小作用域的可以调用大作用域的内容。局部 Local闭包 Enclosing全局 Global内建 Build-in局部变量局部变量是定义在函数中的,因此其作用域是在函数内部。def example(): v=1 #局部变量print(v)由于局部变量作用域只在函数内部有效,因此程序会报错Traceback (most rec...
原创
发布博客 2019.05.31 ·
2502 阅读 ·
1 点赞 ·
0 评论

Attention机制

在机器翻译领域中,Attention机制是从机器视觉领域首先提出的。其直觉是当人们观察事物时,人们总是将注意力放在关注的事物上,而不是看的所有画面。为了更好地解释Attention机制的作用,我们引入机器翻译任务中的问题。在机器翻译任务中,人们发现,RNN对短的句子总是有很好的翻译效果,而长句子的翻译效果则不尽如人意,这是因为即使是LSTM也只能记住大约30个词。我们可以从这样一个方面考虑,如下...
原创
发布博客 2019.04.16 ·
455 阅读 ·
0 点赞 ·
1 评论

tf.nn.embedding_lookup函数的用法

tf.nn.embedding_lookup(params,ids)是用于查找在params中取出下标为ids的各个项import numpy as npimport tensorflow as tfx = np.array([[1,2,3],[4,5,6],[7,8,9]])x = tf.convert_to_tensor(x)a = tf.nn.embedding_lookup(x...
原创
发布博客 2019.04.07 ·
163 阅读 ·
0 点赞 ·
0 评论

词向量表示

分类一、Count-based1. LSA基于滑动窗口的共现矩阵(co-occurence)以及SVD的方法。实现:window长度为1语料库中包含三个句子:① I like deep learning.② I like NLP.③ I enjoy flying.通过滑动窗口可得到如下共现矩阵:共现矩阵已经可以看成是一个包含词向量的矩阵,但是维度太高,并且具有稀疏性。因此通...
原创
发布博客 2019.04.03 ·
867 阅读 ·
0 点赞 ·
0 评论

HDU 3068 最长回文 [Manacher]

AC代码#include<stdio.h>#include<string.h>#include<iostream>#define maxn 9999999#define N 100005using namespace std;char a[N*2];int p[N*2];char b[N];int main(){ while(~scanf...
原创
发布博客 2018.10.06 ·
175 阅读 ·
1 点赞 ·
0 评论

牛客网暑期ACM多校训练营(第四场)A.Ternary String(扩展欧拉定理)

题意每秒钟2后面加一个1,1后面加1个0,然后删除第一个字符,问需要多少秒才能删完、题解可以发现:0会使答案加1,1会使答案T*2+2,2会使答案T变成(2^(T+1)-1)*3,所以一边计算即可,但是由于要取模,所以需要扩展欧拉定理,证明转载自http://blog.csdn.net/synapse7/article/details/19610361,我也就不在这说了,自己也不太懂;考虑到...
转载
发布博客 2018.09.25 ·
204 阅读 ·
0 点赞 ·
0 评论

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 C.Cheat [大模拟]

题意有一副扑克,四个人玩游戏,每个人一开始有13张牌。每个人有各自的策略,问这个游戏结束后每个人手中牌的情况。题解按照题意模拟即可。AC代码#include<stdio.h>#include<vector>#include<string>#include<map>#include<iostream>#include&l...
原创
发布博客 2018.09.22 ·
240 阅读 ·
0 点赞 ·
0 评论

RMQ-LCA模板

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include &
原创
发布博客 2018.09.16 ·
189 阅读 ·
0 点赞 ·
0 评论

ACM-ICPC 2018 南京赛区网络预赛 An Easy Problem On The Trees [LCT]

题意给你n个节点的一颗树,m个操作,操作有三种: 1. 连接a与b。 2. 以x为根节点,将b与其父节点连接的边删除。 3. 询问从x开始最后走回x的期望步数(每条边等概率移动)。题解对于询问3可以推出一个结论,期望的步数是2*(size(x)-1)/du(x),通过这个结论我们只需要用LCT维护子树大小即可。AC代码#include<stdio.h>#...
原创
发布博客 2018.09.02 ·
339 阅读 ·
0 点赞 ·
0 评论

51nod 1773 A国的贸易 [FWT]

题意有2^n个国家(0~2^n-1编号),每个国家最初有a[i]个货物。每过一天,假如编号i与编号j异或之后二进制1的个数为1,则国家i会增加上一天国家j的货物,国家j类似。求t天之后各个国家的货物数目。题解对于第t天交易,我们可以得到以下式子: a(t,i)=a(t−1,i)+∑i⊕j==2ka(t−1,j)a(t,i)=a(t−1,i)+∑i⊕j==2ka(t−1,j)a(t,i...
原创
发布博客 2018.08.24 ·
161 阅读 ·
0 点赞 ·
0 评论

HDU 6430 Problem E. TeaTree [线段树合并]

题意给你一棵树,树上的点有权值,对于任意点对(i,j),他们会将gcd(v[i],v[j])告诉LCA,求所有点得到的值得最大值。题解由于100000以内的数最多100多个因子,所以我们用线段树记录每个子树包含的因子数。对于当前点u,我们只需要找u节点所有子树包含的公共因子的最大值即可,过程中用线段树合并实现。AC代码#include<stdio.h>#inc...
原创
发布博客 2018.08.22 ·
228 阅读 ·
0 点赞 ·
0 评论

牛客网暑期ACM多校训练营(第十场)D Rikka with Prefix Sum [组合数学]

题意给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解首先我们可以知道假如对一个点进行+1的操作,那么做s次前缀和之后的结果为: 那么假如我需要计算1这个位置+1取s次前缀和之后对4的贡献,那么答案就是C(s+2,3)C(s+2,3)C(s+2,3)。由于询...
原创
发布博客 2018.08.19 ·
212 阅读 ·
3 点赞 ·
0 评论

HDU 6356 Glad You Came [线段树]

题意给你n个数(随机计算得到),有m次修改,每次修改区间L,R,将这个区间内所有小于v(随机val)的值修改为v,求最后i*a[i]的异或和。题解通过线段树记录区间最小值,假如当前区间最小值大于等于v的话就递归修改了,否则对当前区间打更新标记。复杂度是O(nlogn),由于查询数很大,但是是随机数,所以可以确定总的复杂度不会到达O(nlogn)。AC代码#include...
原创
发布博客 2018.08.06 ·
359 阅读 ·
0 点赞 ·
0 评论

HDU 6333 Problem B. Harvest of Apples [莫队]

题意给你n个苹果,求从中取出最多m个苹果的方案数。题解根据题面,也就是求S(n,m)=ΣC(n,i)(0<=i<=m)S(n,m)=ΣC(n,i)(0<=i<=m)S(n,m)=\Sigma C(n,i)(0
原创
发布博客 2018.08.01 ·
208 阅读 ·
0 点赞 ·
0 评论

HDU 6325 Problem G. Interstellar Travel [凸包]

题意给你n个点,求一个序列p1,p2,..pm,使得其相邻两个点到原点的向量的叉乘和最小,若两个序列答案相同,那么输出字典序最小的序列。题解可以很容易的得出,最后围成的形状是一个上凸包,因此我们维护一个上凸包,由于存在重点与三点共线的情况,那么对于重点,我们只取id最小的点就可以了。对于三点共线的话,那么对于这一段共线的点,两端的端点肯定必须要取,对于中间的情况,我们只需要从后往前维护...
原创
发布博客 2018.07.30 ·
196 阅读 ·
1 点赞 ·
0 评论

HDU 6321 Problem C. Dynamic Graph Matching [状压]

题意给你n个点的图,一开始没有边,在图中可以设置匹配边(其两个端点都只能连接一条边),一共有m次操作,每次操作加入1条边,求每次操作之后,匹配边总数为1~n/2的方案数。题解定义dp[i]表示当前占用点的情况的二进制形式,假如是加边,那么转移方程为dp[state|f[x]|f[y]]+=dp[state];假如是删边那么dp[state|f[x]|f[y]]-=d...
原创
发布博客 2018.07.30 ·
216 阅读 ·
0 点赞 ·
0 评论
加载更多