- 博客(52)
- 收藏
- 关注
RSS订阅
原创 在服务器上进行深度学习的入门教程
1.远程登录Windows用户推荐使用Xshell主机那里填上服务器IP，下面填一下端口号，然后点击连接，之后会让你输入用户名密码，输入之后就可以进入啦2.GPU状态进入之后可能大家最想关注的就是GPU占用情况，可以使用一下两种命令来查看一下~watch -n 1 nvidia-smi或者watch --color --n 1 gpustat --color其中，--n是代表刷新时间，1就是每秒刷新一次；--color是加颜色好看一点QwQ，去掉也可以.
2020-12-14 17:01:40
13076
1
原创 Linux不用root权限安装nvcc
实际上，使用anaconda时用的cuda是在自己的虚拟环境里的，nvcc这种东西也可以用conda装。可是服务器里没有这个文件，而且安装nvcc也要root权限，这在公用服务器上是不可行的。全网的教程都是说要改path，定位到/usr/local/cuda。在服务器上发现输入nvcc-V提示nvcc未找到命令。...
2022-07-28 17:02:23
3401
1
转载 pytorch中BatchNorm1d、BatchNorm2d、BatchNorm3d
1.nn.BatchNorm1d(num_features) 1.对小批量(mini-batch)的2d或3d输入进行批标准化(Batch Normalization)操作 2.num_features： 来自期望输入的特征数，该期望输入的大小为'batch_size x num_features [x width]' 意思即输入大小的形状可以是'batch_size x num_features' 和 'b
2021-03-03 22:41:05
7500
4
原创 【论文笔记】图注意力网络 GRAPH ATTENTION NETWORKS（GAT）
有关注意力机制的基本概念，可以参考https://nndl.github.io/本文介绍了一种使用注意力机制进行图的结点分类的架构。这里使用注意力机制原因有三：1. 运算高效2. 可以用于结点度数不同的情形（因为其它某些spatial方法需要对每个度数训练一个模型）3. 可用于inductive learning任务图注意力网络只有一个graph attention layer输入：输出：其中，N是结点数，F和F’是每个结点的特征数权重矩阵：于是可以计算...
2020-09-06 20:42:34
890
1
原创 python import时OSError: [WinError 193] %1 不是有效的 Win32 应用程序以及pytorch安装时的问题
今天想要装pytorch，然后就安装了Anaconda。安装成功64位Anaconda后使用python发现无法import Anaconda中的包，报了如标题的错误。经过一系列查找后发现是系统dll文件的问题，64位的程序读取32位的dll文件发生了错误。然而我的电脑是64位的，应该是我以前安装其他软件时候用了其他dll文件覆盖过导致的。既然不兼容我就又卸载安装了32位的Anaconda，果然import包时不报错了。然而问题还在后面，在用conda下载pytorch时又报了如下错误：So
2020-08-26 20:53:39
4780
原创 【论文笔记】 图神经网络综述 A Comprehensive Survey on Graph Neural Networks
目录1. Introduction本篇综述的主要贡献本篇论文的整体结构2. DEFINITION3. 分类和框架4. GRAPH CONVOLUTION NETWORKS4.1 基于谱的图卷积网络（Spectral-based Graph Convolutional Networks）4.2 基于空间的图卷积网络（Spacial-based Graph Convolutional Networks）4.2.1 Recurrent-based Spatial ...
2020-08-22 22:08:00
1218
原创 2019ICPC南昌网络赛 M题 Subsequence 二分
题意：给一个字符串S， 长度1e5，再给出N（1e5）个字符串，问每个字符串是不是S的子序列思路：记录S中每个字符出现的位置，二分，具体看代码代码：#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>...
2019-04-20 17:36:31
293
原创 2019ICPC南昌网络赛 I题 Max answer 暴力+路径压缩
题意：给出5e5个数，每个数大小范围-1e5到1e5， 求一个最大的区间权值 = （区间中每个数的和）乘（区间中最小的数）思路：暴力+路径压缩，枚举每个点为区间中最小的数，每个数有一个l和r代表区间左端点和右端点代码：#include<iostream>#include<cmath>#include<cstring>#include<c...
2019-04-20 17:26:53
274
原创 codeforces-1154E Two Teams 线段树+路径压缩
There arennstudents standing in a row. Two coaches are forming two teams — the first coach chooses the first team and the second coach chooses the second team.Theii-th student has integer program...
2019-04-17 10:07:12
501
1
原创 BZOJ-1016: [JSOI2008]最小生成树计数
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input 第一行包含两个数，n和m，其中1<=n<=100; 1<=m<...
2019-04-15 12:58:41
442
原创 HDU-1176 免费馅饼（dp水题）
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个...
2019-03-02 20:21:18
286
原创 理解最长上升子序列 ( LIS ) 的O(nlogn)算法看我就够啦~
网上对于这个算法的讲解排名靠前的都是一派胡言， 自己没理解就写博客，于是我决定写一篇通俗易懂的讲解。我们知道LIS的状态转移方程是dp[ i ] = ( 0 <= j < i , a[ j ] < a[ i ])max{ dp[ j ] + 1}边界条件为dp[ 0 ] = 0；我们维护一个数组d[ ] ，其中d[ i ] 表示长度为 i的LIS的最小结尾值。...
2019-03-02 19:37:46
457
1
原创 Gym - 101889J 思维？数学？
题意：给一个序列长度为n的序列，R代表石头P代表水，首尾连成一个环，对于一个距离 0 < k < n，存在一个位置每次跳k步，不掉水里最后能回到原位，问这样的k有多少个？题解：首先如果都是石头则k=n-1， 否则，可以想到若k可以，则k的倍数也一定可以；如果k和n互质，那么要想回到原位会跳到每个点，而必定会掉水里；如果k和n不互质，则他们必定有一个不为1的公因子p， 即任...
2019-03-01 22:39:18
241
原创 POJ-3259 Wormholes 判断负环
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at ...
2019-02-26 22:10:23
176
原创 POJ-1456 贪心+数组优化
DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the...
2019-02-16 16:56:05
279
原创 百炼oj 2749 分解因数 （递归）
给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768...
2018-12-26 22:45:19
1036
1
转载 poj 1065-Wooden Sticks（利用Dilworth定理）
http://poj.org/problem?id=1065 这个题目定义了一种偏序关系≤ (L1, W1)≤(L2, W2)当且仅当L1<=L2且W1<=W2 给的输入就是一个偏序集，目标就是把这个偏序集划分为一系列chain，并要求chain的个数尽可能少 根据Dilworth定理，最少的chain个数等于最大的antichain的大小 如何求最大的a...
2018-12-14 15:32:03
163
转载 链-反链-Dilworth定理
偏序集：We define a Partially Ordered Set, or a Poset, as a set P with a partial ordering defined on it’s elements. I.e, for any two elements x and y of P, either x ≤ y, y ≤ x (x and y are comparable), o...
2018-12-14 15:28:56
1921
原创 洛谷P1192台阶问题 O(n)递推
题目描述有NN级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。 输入输出样例输入样例#1： 复制5 2输出样例#1： 复制8说明...
2018-09-30 14:05:43
395
原创 POJ-1064 Cable master （卡精度）
Language:Default Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66403 Accepted: 13664 Description Inhabitants of the Wond...
2018-09-25 22:33:47
148
原创 计算几何模板（有待更新）
struct Point{ double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {};};typedef Point Vector;Vector operator + (Vector A, Vector B) { return Vector(A.x+B.x, A.y+B.y); }Vector ope...
2018-08-19 20:20:38
155
原创 O( nlogn )预处理， O( 1 ) 求组合数模板
typedef long long LL;const int maxn = 5e5;const long long mod = 1e9 + 7;LL A[maxn];LL B[maxn];void Init(){ A[0] = 1; for(int i=1; i<=maxn; i++){ A[i] = (A[i-1] * i ) % mod; ...
2018-08-15 21:24:12
1015
1
原创 poj3280（区间dp）
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 12784 Accepted: 6065 DescriptionKeeping track of all the cows can be a tricky task so Farmer John ...
2018-08-12 22:21:21
149
原创 Grab The Tree（博弈）（异或和）
Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 119 ...
2018-08-07 19:36:37
237
原创 洛谷oj P1045麦森数 高精度快速幂取模及位数求法
题目链接：戳我戳我 我们知道， 的最后一位必定不是0， 则 的位数与 相等。那么如何来求 的位数呢？为了不失一般性， 在此直接讨论任意数 的位数：对于任意大于等于0的实数k， 有 的位数为 + 1（即k的向下取整再+1）而 所以位数就是 啦log10是cmath里的函数直接用就行代码：#include<iostream>...
2018-08-06 23:09:09
633
原创 洛谷oj P1338末日的传说（贪心）
题目链接：点我点我 分析：要找到一个长度为n， 逆序数为m， 且字典序最小的排列。首先要知道， 对于长度为n的数列， 其排列的逆序数可以取到 [0, (n)*(n-1)/2] 中的每个数， 取最大值时就是逆序排列。要使排列字典序最小， 就是要让前面尽量多的数是从1开始升序排列我们考虑从两边往中间把结果数组填满：遍历1~n， 对于每个数i， 若i + 1 ~ n可以变换...
2018-08-06 18:37:23
267
原创 Light OJ 1010-Knights in Chessboard 国际象棋最多放几个马
第一次碰到这题是在一次多校训练上当时就没做出来后来问wc学长他给出了解法，但是今天再次碰到这题还是一直t或者wa。。真的是好坑的一道题= =在此记录一下Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be ...
2018-05-30 16:28:32
672
原创 Light OJ-1008 Fibsieve`s Fantabulous Birthday 数学找规律
Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts there was an N x N ...
2018-05-30 15:28:33
152
原创 计算某天是星期几-泽勒算法
公式是：h = （q + 26(m+1)/10 + k + k/4 + j/4 + 5 j）%7其中：h是一个星期中的某一天（0为星期六， 1为星期天， 2为星期一， 3为星期二， 4为星期三， 5为星期四， 6为星期五）。q是某月的第几天。m是月份， 特别地， 一月和二月分别记为上一年的13月和14月。j是世纪数（即 year/100）。k是该世纪的第几年（即year%100）。注意， 公式中的...
2018-05-25 20:31:53
2715
原创 Codeforces 602 B
B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a practice course in university, he once ha...
2018-05-03 18:35:48
147
原创 UVA 1595 Symmetry
题意：给出n个点的坐标（xi，yi）问是否存在一条竖线是他们的对称轴思路：若存在对称轴 x= c，则必定有 c = ∑ xi / n 只需每个xi小于c的点有一个关于c对称的点，就说明对称轴存在 这样除出来会有浮点数而这题数据恰好会卡这东西，所以把c和各个点的坐标都乘n就可以全都变成整数啦~代码：#include<bits/stdc++.h>us...
2018-04-29 19:21:08
165
原创 c++ stringstream分割字符串
我们都知道stringstream可以方便的进行数据类型转换，其实还有一个妙用就是按空格分割字符串。#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#includ...
2018-04-24 19:42:54
5023
3
原创 POJ 2299 树状数组求逆序数
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536K Total Submissions: 67410 Accepted: 25241 DescriptionIn this problem, you have to analyze a particular sorting algorith...
2018-04-10 19:44:11
178
原创 poj1002 487-3279
这题我脑残没注意到要求把答案按照升序输出于是随便hash搞了几个小时不知道哪错了。。。思路就是hash然后排个序就行了，注意要用scanf不能用cin会超时。还有个小坑就是没有答案要输出 No duplicates. 我这种不认真看题的总在这种地方吃亏...代码比较冗长但比较好想还是挺好写的。#include <iostream>#include<cstdio>#i...
2018-04-06 19:07:36
117
转载 从头到尾彻底理解KMP算法
从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟...
2018-04-05 16:49:14
1349
原创 杭电OJ 2045
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61978 Accepted Submission(s): 24727Problem Description人称“AC女之杀手”的超级偶像LE...
2018-03-31 14:33:49
381
原创 杭电oj 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69386 Accepted Submission(s): 37286Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨...
2018-03-30 19:37:44
216
原创 c++ substr的用法和例题
string substr (size_t pos = 0, size_t len = npos) const;这个函数的作用是取字符串string中位置为pos开始的len个字符，返回一个字符串。如果pos开始后len个字符长度超出了字符串的长度，则取到最后一个字符。下面给出示范：#include <iostream>#include <string>...
2018-03-24 10:20:48
1392
转载 并查集
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连...
2018-03-18 08:54:50
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人