- 博客(70)
- 收藏
- 关注
RSS订阅原创 论文笔记------------SEMI-SUPERVISED CLASSIFICATION WITH GRAPH CONVOLUTIONAL NETWORKS
本人菜鸡，小谈对于GCN的理解前言本博客介绍了卷积、谱图、傅里叶变换、拉普拉斯矩阵等知识，接着对于该论文进行了自己的理解与解读，同为研究生的xdm一起加油！一、卷积1.2.二、谱图1.2.三、拉普拉斯矩阵四、傅里叶变换五、GCN总结...
2022-03-09 20:39:59
1167
原创 k折-交叉验证的理解
k-fold Cross Validation解释假设k=10，那么首先将数据集平均分成10份，分别标号为：0、1、2、3、4、5、6、7、8、9以上就是k-fold Crocs Validation的思想，最后统计结果，与真实值进行对比验证。
2021-11-12 16:59:07
409
原创 Weisfeiler-Lehman Test
Weisfeiler-Lehman Test算法定义与定理示例算法定义与定理定义：（1）图：（2）图序列：（3）第h次迭代的某个图核k的WL图核：{G0，…，Gh}和{G ’ 0，…，G 'h}分别为G和G '的Weisfeiler-Lehman序列（4）：某个字母出现的次数（5）WL图子核：定理：（1）设基核k为图上任意正半定核。然后相应的也是正半定的。（2）图G和G’的WL图子核可以在O(hm)的时间复杂度里计算出来（3）示例过程：（1）将每个节点的邻居添
2021-11-06 09:07:17
683
原创 数据预处理学习（一）----------matplotlib
数据分析：基础概念：用适当方法对收集来的大量数据进行分析，帮助人们做出判断，以便采取适当行动。流程：提出问题——准备数据——分析数据——获得结论——成果可视化——...环境：vscodematplotlib：python底层绘图库，数据可视化图表。绘制折线图：示例一：from matplotlib import pyplot as pltx=range(2,26,2)y=[15,13,14,5,17,20,...
2021-07-07 16:44:50
428
原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)（A-C）
比赛链接：https://codeforces.ml/contest/1321A：Contest for Robots题意：共有n场比赛，A,B两人参赛，0表示本场比赛不得分，1表示得分。给出AB两人的比赛情况，请你制定每场比赛的得分（最低为1分），使得A的最终分数比B多且尽可能使两人分数相差不大，如果可以，输出得分最高的那场比赛，如果无论怎样指定得分A都不会比B多输出-1；思路：...
2020-03-03 17:22:01
170
原创 hdu-6189- Law of Commutation
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6189题目大意 ：在1到m的范围中有多少个b满足,其中。（题目要求输入n，a）题解思路：打表，找出规律。ac代码：#include<cstdio>#include<cmath>#include<algorithm>#include<...
2020-01-08 17:32:58
139
原创 牛客挑战赛-----斐波那契数列卷积（矩阵快速幂）
题目链接：https://ac.nowcoder.com/acm/problem/52937题目大意：太简单了就不解释了。题解：先暴力打表：找出规律来（这一步超难啊啊啊）：d（n）也就是a（n）。然后就推出矩阵：我们要求的答案就是：直接套矩阵快速幂的板子就可以了。ac代码：#include<bits/stdc++.h>#defin...
2019-10-24 21:43:08
161
原创 hdu2082（普通型母函数板子题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082题目大意：和普通型母函数解决的问题一样，就是加了个限制条件：要求指数<=50题解：直接套用普通型母函数板子，修改一下内层循环的条件。ac代码：#include<iostream>using namespace std;const int maxn=10001...
2019-10-24 19:27:34
153
原创 hdu1288（贪心）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1288题目意思：给一个n是要达到的值，再给三个数num1,num5,num10表示1的个数有num1个、5的个数有num5个、10有num10个，求能达到n的方案中使得ans1+ans5+ans10的值最大的那个方案。（ans1表示1取多少个，ans5表示5取多少个，ans10表示10取多少个）。...
2019-10-17 23:21:43
182
原创 解线性同余方程组
https://blog.csdn.net/qq_33266889/article/details/54718626poj 2891：求方程最小值//解一元线性同余方程组。#include <iostream>#include<cstdio>using namespace std;typedef long long ll;ll ex_gcd...
2019-10-14 22:05:04
276
原创 hdu1566
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1566题解：这是一道思维题，要先去一个一个猜，发现就是枚举项数最多的话，面积就会是最大值（就是从2开始2，3，4，5，6...）每次枚举i时就n-i，到最后会出现三种情况：（注意：枚举到最后，边的数目一定是（i-2）条边！！！）1.n-i与下一个要枚举的i相同时，表明这个周长正好可以表示成（2，...
2019-10-12 21:03:26
136
原创 hdu1556
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题解有多种：1.线段树2.分块3.差分思想第一种解法：简单的线段树#include<stdio.h>#include<string.h>struct tree{ int left,right,count;}p[300100];void ...
2019-10-11 21:11:28
269
转载 差分数组
给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后进行Y次询问，每次询问Li到Ri的区间和。初始序列都为0。1<=N<=1000000,1<=X<=N, X<=Y<=N1<=Li<=N,Li<=Ri<=N,|Ci|<=100000000000000很多人第一眼看到这个题目第...
2019-10-11 21:10:52
253
原创 hdu1521（指数型母函数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521题解：指数型母函数模板题。有不懂的可以看我的这篇博客（介绍母函数的）：https://blog.csdn.net/qq_41515833/article/details/88072565ac代码：#include<iostream>#include<cstdio&...
2019-10-10 10:49:41
114
原创 hdu1299（求因子个数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299题目大意：满足1/x+1/y=1/n 这个式子的x，y有多少组解。n由你输入。(n的范围在1到1e9)题解：首先根据题意，可以判断出x和y都比n要大，所以可以令x=n+a，y=n+b，带入式子可以解得：n^2=a*b.至此，就把问题转化为求n^2的因子个数了。每一个数都能分解成n=p1...
2019-10-09 20:33:11
160
原创 hdu1053（哈夫曼编码）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053题意是，给出一排字符串，要求求出字符的8位编码的长度，哈夫曼编码值，以及之间的比值因为仅仅只要求求出哈夫曼编码值，所以不用建立哈夫曼树，可以建立优先队列，只要将每次最小的出队的两个元素合成一个新的大数，然后放进优先队列中，直到只剩下一个元素为止，那个元素就是哈夫曼编码值。注意只有一...
2019-10-08 16:15:19
204
原创 洛谷1305（二叉树）
题目链接：https://www.luogu.org/problem/P1305#include<bits/stdc++.h>using namespace std;struct node{ int lch=-1; int rch=-1;};bool vis[29],isnotroot[29];char s[5];node tree[29];void build...
2019-10-06 20:50:01
140
原创 洛谷1012
题目链接：https://www.luogu.org/problem/P1012#include<bits/stdc++.h>using namespace std;string num[23];bool cmp(const string &a,const string &b){ return a+b>b+a;}int main(){ int ...
2019-10-06 16:02:47
214
原创 洛谷1739（栈）
题目链接：https://www.luogu.org/problem/P1739#include<bits/stdc++.h>using namespace std;stack<bool> brackets;char s[257];int main(){ scanf("%s",s); bool flag=true; for(int i=0;s[i]!='...
2019-10-06 15:52:15
215
2
原创 洛谷1540（队列）
题目链接：https://www.luogu.org/problem/#include<iostream>#include<bits/stdc++.h>using namespace std;bool iq[100003];queue<int> memory;int main(){ int m,n; scanf("%d%d",&a...
2019-10-06 15:36:38
311
原创 洛谷1160（链表）
题目链接：https://www.luogu.org/problem/P1160#include<bits/stdc++.h>using namespace std;bool vis[100003];list<int> s;list<int>::iterator pos[100003];int main(){ int n; scanf("%d...
2019-10-06 15:20:42
616
原创 停止虚拟机Linux系统的ping命令
CTRL+c或CTRL+z方式退出也可以设置选项方式，使得ping命令执行若干次包就终止。ping 192.168.34.44 -c 4，此时ping命令将执行4次
2019-09-09 19:54:46
7128
原创 完全数及其应用
完全数：它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。性质：1.完全数都能写成连续自然数之和2.每个完全数的全部因数倒数之和都是23.除了6以外的完全数，每个都可以表示成连续奇数的立方和4.每个完全数都可以表达成2的一些连续正整数次幂之和5.完全数都是以6或者8结尾6.位数字相加知道变成个位数，这个个位数一定是1.首十个完全数是）：...
2019-07-15 17:58:28
1543
原创 poj2480
题目链接：http://poj.org/problem?id=2480题目大意：求一个数n的gcd（i，n）求和（i从1到n）思路：设函数g(n) = gcd(i,n) (1<=i<=n)，由积性函数的定义，g(n)=g(m1)*g(m2) (n=m1*m2 且 （m1, m2）= 1)，所以g是积性函数。由具体数学上的结论，积性函数的和也是积性的。所以f(n) = ∑gc...
2019-07-15 14:48:45
400
原创 小于等于n的全部整数与gcd（i，n的两条性质）（证明待补充）
相关问题1： 求小于等于N的与N互质的数的和。即∑ i (gcd（i,N）=1, N>=i>0) 依据N的规模能够有非常多种方法。这里我介绍一个比較经典的方法先说下这个结论：假设 gcd(n,i)=1则 gcd(n,n-i)=1 (1<=i<=n)这个很好理解吧，对于随意两个数a,ba%s==0,b%s==0（a>b）...
2019-07-15 14:12:32
239
原创 hdu1452
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意：求2004^x的因子和对于29取模的结果。题解：2004的素因子只有：2，3，167.2004^x的因子和可以分解成：332关于29的逆元是9除法取模求逆元。ac代码：#include<bits/stdc++.h>using n...
2019-07-15 10:54:09
141
原创 poj1845 Sumdiv
题目链接：http://poj.org/problem?id=1845题目大意：输入A和B，计算的所有因子之和为s，输出s%9901.解题思路：对A进行素因子分解，，则，所有的因子和为：，再计算s%9901.每项求分子时用快速幂取模，处理分母时，9901是素数，除法取模求逆元。ac代码：#include<iostream>#define mod 99...
2019-07-15 08:52:07
117
原创 poj2992 求组合数的因子个数
对 N! 进行素因子分解：n! = 1*2*3*4*…*n,因此它一定含有小于等于n 的所有素数我们要对这些素数分别进行处理求出含有多少项。例如我们求n!含有多少个素因子p设f[n][p] 表示n!含有多少素因子p；1*2*3*4*,,,,,*n = ( p*2p*3p*4p*,,,,*(n/p*p) ) * k 其中k不含有素因子p；（注： n/p*p = (int)(...
2019-07-14 13:47:20
320
原创 同余问题
性质：1.反身性：a≡a (mod m)；2.对称性：若a≡b(mod m)，则b≡a (mod m)；3.传递性：若a≡b(mod m)，b≡c(mod m)，则a≡c(mod m)；4.同余式相加：若a≡b(mod m)，c≡d(mod m)，则a c≡b d(mod m)；5.同余式相乘：若a≡b(mod m)，c≡d(mod m)，则ac≡bd(mod m)。先回顾一...
2019-07-12 16:02:20
1382
原创 检验大素数：米勒随机测试
miller_rabin：概率算法，能处理10^19范围数#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<iostream>#include<algorithm>using namespace std...
2019-07-12 09:18:37
128
原创 快速幂取模、大整数快速幂以及优化
快速幂取模：LL pow(LL a, LL n, LL p) //快速幂 a^n % p{ LL ans = 1; while(n) { if(n & 1) ans = ans * a % p; //若不取模就去掉p a = a * a % p; n >>= 1; }...
2019-07-12 09:16:03
874
原创 反素数
反素数：对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。即是区间中约数最多的那个数。性质：1.一个反素数的质因子必然是从2开始连续的质数2.N=p1^a1 *p2^a2 *…*pn^an，必然有a1>=a2>...
2019-07-12 09:06:40
346
原创 大数分解因子
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<iostream>#include<algorithm>using namespace std;//****************************...
2019-07-10 12:59:49
1433
1
原创 唯一分解定理及其应用
首先要预处理求出素数void Euler_prim(int n){ //欧拉筛选法 避免上面筛选法中的重复筛选 memset(check,false,sizeof(check)); int tot = 0; for(int i = 2;i <= n;i ++) { if(!check[i]) prim[tot ++]...
2019-07-10 12:52:14
226
原创 Java大数加减乘除，阶乘以及高精度幂
BigInteger：大数整型BigDecimal：大数浮点型add()：加法subtract()：减法mutiply()：乘法divide()：除法compareTo()：比较stripTrailingZeros()：除去后面无用的0toPlainString()：变成字符串substring()：字符串截取大数加法：public static vo...
2019-04-21 11:29:48
306
原创 kmp详细模板
#include<iostream>#include<cstring>using namespace std;char s[10005],p[10005];int next[100005];//存储每一次匹配不成功时应该从短串的next[i]处重新开始匹配 int kmp(char* s,char* p){//s为长串，p为短串 int i=0;//...
2019-03-31 16:55:56
108
原创 kmp-next数组含义
这里写的next数组存储的是当前最大相同前后缀长度，而后面我自己用的next数组存储的是原next数组值都向右移动一位，并使初始值为-1.
2019-03-31 15:09:30
290
转载 kmp算法详解
转自https://blog.csdn.net/u011564456/article/details/20862555如果你看不懂KMP算法，那就看一看这篇文章(绝对原创，绝对通俗易懂)KMP算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法，不过，对于初学者来说，要弄懂它确实不易。整个寒假，因为家里没有网，为了理解这个算法，那可是花了九牛二虎之力！不过，现在我基本上对这个算法理解...
2019-03-31 12:50:08
165
原创 hdu6312
Game Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1773Accepted Submission(s): 1136 Problem Description Alice and B...
2019-03-23 09:40:34
130
转载 substr（）函数
substr有2种用法：假设：string s = "0123456789";string sub1 =s.substr(5);//只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789"string sub2 =s.substr(5, 3);//从下标为5开始截取长度为3位：sub2 = "567"...
2019-03-14 13:35:05
17664
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人