- 博客(253)
- 收藏
- 关注
RSS订阅原创 Real-Time Streaming Anomaly Detection in Dynamic Graphs阅读记录
Why现有的专注于动态图的方法中，大多数都是都将边汇总为图快照，但这不能接近实时的检测，需要接收到边后立即识别出该边是否异常。在许多应用中的欺诈性或异常事件发生在微团簇或突然到达的可疑相似边缘组中，现有的方法都是检测单个边缘，且不能提供假阳率保证。本文提出的方法则是解决上述两个问题的。1. Introduction在专注于动态图的方法中，大多数方法都将边汇总为图快照。 但是，为了最大程度地减少恶意活动的影响并尽快开始恢复，我们需要实时或接近实时地检测异常情况。 接收到边后立即识别出该边是否异常。 此外
2021-03-31 18:22:10
326
原创 SEDANSPOT Detecting Anomalies in Edge Streams阅读记录
Why：先前的工作表明，在许多应用程序中，欺诈或重要事件的确确实发生了尖峰或活动爆发。（比如网络安全问题，诈骗，重大节日（节日产生比平常更长的通话时间））。尽管异常活动倾向于突发，但突发性不一定表示异常：在诸如网络流量之类的动态情况下，正常活动也可能是突发性的。因此，为了进行可靠的检测，我们需要结合时间和结构信息。同时蓄水池采样和随机游走重新启动(RWR)算法对现在这个突发问题的局限。III. Introduction我们考虑在这种边缘流中实时实时检测异常的问题，其目的是在当边来时候，检测它是否异常
2021-03-07 15:15:35
418
原创 Ubuntu配置Clion环境和boost记录
虚拟机环境换源原来的源下载东西很慢，在软件和更新中即可换源，更换为阿里的源。配置Clion环境和安装：一，环境Ubuntu中用到的编译工具是gcc©，g++（C++），make(连接)。因此只需安装对应的工具包即可。Ubuntu下使用命令安装这些包：安装gccsudo apt install gcc安装g++sudo apt install g++安装makesudo apt install make我就安装了这三个，此时Clion已成功检测，并能编译成功。
2021-03-03 13:50:52
502
原创 numpy数据类型dtype转换
numpy中的数据类型转换，使用函数astype()，不能直接改原数据的dtypeb = np.array([1, 2, 3, 4])print(b.dtype)b = b.astype('float64')print(b)print(b.dtype)'''int32[1. 2. 3. 4.]float64'''
2021-02-06 21:00:58
337
原创 Pytorch 由多个不同的网络模型组合而成的大模型（用一个损失函数，和优化方法去训练）
一开始写模型的时候，网上学习到的都是那种非常简单的模型，可是我要实现的模型是将多个模型套起来，一个大模型，一起训练。其实只要先定义几个小模型，然后将其定义在大模型的init中，然后用forward来控制内部的运作即可，直接看代码把。class Model_one(nn.Module): def __init__(self, n_input, n_output): super(Model_one, self).__init__() self.predict = nn
2020-11-30 19:50:54
16599
14
原创 Pytroch 对矩阵形状的变化和拼接
主要用到view和cat两个函数，这里就简单地使用1.torch.view()主要是用来改变矩阵的形态，比如现在是一个[5,3]的矩阵，那我们就可以使用view函数将[5,3]的矩阵变成[3,5] , [1,15]或等等的形态out = torch.tensor([[0.1],[0.2],[0.3]])print(out.size())out = out.view(-1, len(out))print(out.size())print(out) Print:torch.Siz
2020-11-30 18:43:23
593
原创 Anconda在自己创建的环境中安装库
1.输入canda activate (自己环境的名字)2.输入pip install (需要安装的库)3.安装成功
2020-11-14 16:30:10
307
原创 编译原理的亿点点作业
用某种高级语言写出：(1)将正规式变成NFA的算法；(2)将NFA确定化的算法；(3) DFA状态最少化的算法。写完就完事了 ， 没咋测试拉 #include<bits/stdc++.h>using namespace std;const int maxn=1e2+5;struct edge{ char value; int to;};...
2020-04-06 09:48:35
981
4
原创 特殊的SPFA判断负环
别人的介绍借用了大佬的思考：赋所有dis[i]=0，跑最长路，如果某个元素入队次数超过点数就说明有正环。使用DFS版本的SPFA做比BFS快10倍，为什么？论文里高大上看不懂，蒟蒻用简单粗暴的方法想了一下：如果某个环有K个点组成，BFS会从K个点中的某个点开始，每次都换一个点扩展一次，可能达到O（N*K^2）DFS则只选其中的一个点不断扩展，K次就能使自己重新入队一次，这...
2019-11-15 22:16:45
228
原创 (CodeForces) L - LRU Algorithm Gym - 102394L (模拟+字典树)
传送门题意：给定一个n个数的数字序列，第i个数为a[i]，每次操作会将a[i]插入或移到最前端：1.若a[i]已经在序列中出现过，则将其移到最前端，并删除原出现位置2.若a[i]未出现过，则直接将其插入到最前端有q个询问，每个询问给出一个长度为m的序列，问是否在某个时刻询问序列与操作的序列相同，忽略后缀的0（就是操作系统中的LRU，刚好在学解：由于物理块的个数不知道，我们可...
2019-11-14 20:43:09
406
原创 (CodeForces) F - Rectangles Gym - 101982F (线段树+扫描线)
题意：给出n个矩形的位置，问重叠奇数个矩形的面积之和解：求面积并的时候是只要线段被覆盖的次数大于0，那就是算进去的，而这个只要奇数覆盖，所以只要异或就可以了，只有奇数次覆盖的线段，我们才考虑了。（把扫描线的知识都忘了，那时候也没学好学习扫描线#include<bits/stdc++.h>#define il inline#define pb push_back#de...
2019-10-16 21:12:00
309
原创 (CodeForces) J - Shopping Gym - 101201J (线段树+取模)
题意：每次给你v ,l,r,让你将v逐个对区间l~r的数取模，求最后结果。解：对于一个数取模，那只有模数小于等于它取模才有意义，要不然取模的结果还是它本身，所以我们取区间中第一个小于等于该数的，并从他的位置向后继续找，因为取模每次下降一半，然后找区间小于该数最先出现的线段树即可。#include<bits/stdc++.h>using namespace std;type...
2019-10-15 22:26:02
166
原创 求小于N的素数个数（N>1e9）
#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;typedef long long ll;const l...
2019-10-14 21:19:31
2006
原创 (Luogu) P3121 [USACO15FEB]审查（黄金）Censoring (Gold) (AC自动机)
传送门题意：给你匹配串，然后有很多模式串，要删除匹配串中所有的模式串（删除的过程中，可能会出现新的模式串解：匹配的过程中，我们可以用个栈去记录，一旦匹配，减去长度，就可以回去到删除后最后一个字符的节点处#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) mem...
2019-10-12 21:41:34
164
原创 (Nowcoder) D 德育分博弈政治课 (网络流)
传送门解：这个题一开始真没想到网络流，只考虑数字不一样的骰子（用二进制就可以区分了），然后这些骰子可以变成不同的数字，对于每一次询问，我们考虑建图就可以了，从源点到每一个骰子连一条流量为骰子个数，骰子可以给他能变得数字连一条无穷大得边，然后每个数字连一条对于这次询问他所需要个数的边到汇点即可。一开始T了，以为是vector初始化的原因换自己前向星的板子，才发现自己板子假了，重现搞了一个...
2019-10-12 18:51:20
870
原创 最大流前向星模板
#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;typedef long long ll;const ...
2019-10-12 18:35:23
149
原创 (2018 ICPC 焦作) B. Ultraman vs. Aodzilla and Bodzilla （思维）
看的是这个巨佬的博客看来这篇博客，然后一点点看懂的，太具有思维性了，详解了一下。（没得思维#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())u...
2019-10-10 21:13:09
233
原创 (2019 CCPC 秦皇岛) A - Angle Beats (计算几何)
解：没做过几何题，但还是看了这个题，思想还是很简单的，分两类，一个就是以询问点为直角点，再选出一个点求出一个斜率，然后求在另一条边上的点；第二类就是询问点不是直角点，那就其他的点作为直角点，来更新这q次询问的点。然后就是怎么写不T呢，看到一种map维护的写法很妙啊，键值为向量，就是斜率，然后值就是个数，但是我们可以将所有的向量都变到一二象限，因为对于一条边，顺时针的直角和逆时针的直角都是一样的...
2019-10-10 19:14:00
410
原创 （2019 CCPC 秦皇岛）E - Escape
解：这个题如果能想到每个机器人的路径都不是相同的那就很好解决了，因为在一个地方只能有一种转向的选择嘛。然后将一个点拆点四个方向就行了，（不过我交了网上几个代码都wa了，emmm#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data) memset(_data,0,sizeof(...
2019-10-09 22:17:47
462
原创 (Luogu) P3950 部落冲突 (LCT || 树链剖分)
传送门解：LCT解决这个就非常直接了，直接断边连边，检查一下连通性就行了。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())#define l...
2019-10-05 20:52:17
157
原创 (Nowcoder 2019国庆day5) E.Longest Increasing Subsequence（动态规划+思维）
传送门题意：f[i]是以i结尾的最长不下降子序列长度，问删掉第i个数后f[1]^2 xor f[3]^2 xor .. xor f[n]^2（不算第i个）解:如果对最长不下降子序列理解的彻底的会觉得很简单吧，我们可以考虑到当不考虑一个数是，那有些f[i]可能会不受影响或者-1，但是我们如何快速得出呢。当然是先全部求一遍f[]了，然后我们需要一个mi[]数组，mi[i]定义为长度为i的不下...
2019-10-05 17:14:57
138
1
原创 LCT动态树-基础模板（luogu P3690）
学习来自P3690 【模板】Link Cut Tree （动态树）给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。2：后接两个整数(x，y)，代表删除边(x，y)...
2019-10-04 20:19:39
147
原创 (Luogu) P1879 [USACO06NOV]玉米田Corn Fields （状压dp）
传送门位运算要掌握好#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;typedef long lo...
2019-10-02 11:01:07
181
原创 (Luogu) P2495 [SDOI2011]消耗战 （虚树+动态规划）
虚树入门题目传送门虚树的主要思想就是对于一棵树，仅仅保留有用的点，重新构建一棵树。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())usi...
2019-10-02 10:07:41
152
原创 背包九讲 11题
聚聚视频讲的太好了前六讲最后三讲题目全在这了01背包问题#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using nam...
2019-09-21 20:43:07
148
原创 莫队入门(基础莫队，带修改的莫队，树上莫队..)
学习于胡小兔博客自为风月马前卒博客不带修改莫队：#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;...
2019-09-20 20:34:01
212
原创 (CodeForces) E. Xenia and Tree (lca+分块+最短路)
传送门题意：给定一棵树，一开始只有1为红，其他点为蓝。两种操作：1，把一个点染成红点。2，询问一个点到最近红点的距离。解：数据量只有1e5,n根号n*log应该是可以的，主要是这个染色后，我们不能每一次染色后都去跑一次最短路（bfs就可以了），所以我们当修改数目达到根号n时再去进行一次最短路，查询是如果有点是未更新状态，我们可以通过lca来求得两点的距离，这样就可以保证复杂度是可行的。...
2019-09-19 14:29:20
329
原创 有流量上界最小费用最大流
#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;typedef long long ll;typedef...
2019-09-18 13:36:11
188
原创 (2019杭电多校3) Distribution of books (dp+离散化+线段树)
传送门题意：n个数，可以选择前m(m自定)个数分成k块，问每块的数字和的最大值最小是多少解：首先我们可以二分这个最小的最大值mid，然后去check，我们可以定义dp[i]，前i本书在满足<=mid的情况下最多可以分成几块，那么当sum[i]<=mid的情况下，dp[i]=1,反之0；更新的话dp[i]=max(dp[i],dp[i]+1) (当sum[i]-sum[j]<...
2019-09-17 15:44:24
238
原创 (2019上海网络赛) F. Rhyme scheme (dp)
传送门题意：求满足题意的第K大字典序，（题意中AAB和AAC是相同的，所以就不会有AAC解：自己动手画一下的话，就会有下面这个图（就直接拿题解上的了），可以发现某个节点下面可以接的儿子范围是到该节点路径上最大的的字母+1，比如图最下一层的第三个字母A，考虑它可以接的接的儿子就是A，B，C。如果我们可以知道当在某个节点时它各个儿子可以代表的不同字典序的数量，那这个问题就可以求解了。...
2019-09-16 16:47:07
835
原创 __int128使用
__int128除了要用快读读入和快速读输出以外，其他的操作都是正常操作然后它表示数值的有127位，大概可以达到1.7*1e38这个亚子#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define ...
2019-09-16 16:23:44
1915
2
原创 (2019上海网络赛) B. Light bulbs (离散化+差分)
传送门解：一眼差分啊，然后就T了；好像没法初始化，然后开始莽线段树，内存8000kb，emmm。（仔细看题.jpgm很小，其实还是差分，我们只需要考虑哪些有贡献的2*m个点就行了，对于区间中哪些0的部分，就不需要遍历了。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_d...
2019-09-15 19:35:54
571
原创 (2019沈阳网络赛) B. Dudu's maze (概率)
传送门解：比赛的时候思路跑偏了，看了题解才恍然大悟T Tcout的浮点数输出是真的麻烦呀#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size(...
2019-09-15 10:37:36
376
原创 (2019沈阳网络赛) D. Fish eating fruit (点分治)
传送门解：就是求图中所有路径%3为0，1，2的路径和。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std...
2019-09-15 09:58:03
399
原创 (2019沈阳网络赛) H. Texas hold'em Poker (模拟)
传送门解：细心的模拟即可。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;typedef long...
2019-09-15 09:55:47
440
原创 (南昌邀请网络赛) J.Distance on the tree (树链剖分+主席树)
传送门题意：给一颗树，m次查询ui->vi这条链中边权小于等于ki的边数。解：树链剖分+主席树思路很清晰，可以解决；（又因为数组开小了而狂T不止#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))...
2019-09-10 22:13:44
195
原创 (CodeForces) D. Water Tree (树链剖分+线段树)
传送门将一棵子树覆盖为1,将一点到根路径上的点覆盖为0,询问一个点是1还是0；用树链剖分+线段树维护即可。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a)...
2019-09-10 18:31:59
217
原创 (2019南昌网络赛) C. Hello 2019 （矩阵建模+线段树维护）
传送门这是一道CF原题，思路在这线段树维护的时候，只要从右到左维护，不就变成了只能有2019不能有2018了吗，（关键是我也不会正着考虑呀T T#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#...
2019-09-09 20:34:28
414
原创 (2019南昌网络赛) B. Fire-Fighting Hero E. Magic Master
传送门B. Fire-Fighting Hero解：给消防队加一个源点0，从他开始跑一次dijkstra,再取最大值。消防英雄的话跑一次，两次dijkstra即可。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,size...
2019-09-09 11:16:30
390
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人