[置顶] Easygraph：全面高效的图分析与社会计算开源工具
摘要： EasyGraph是复旦大学MSN小组开发的一款基于Python语言的图计算开源包，它是第一个包含全面的结构洞占据者探测方法的开源库，同时覆盖了图嵌入和其他一些传统的图计算方法。Easygraph补齐了现有的图分析开源库如igraph, NetworkX在社交网络领域的短板，同时利用混合编程和并行计算提高了运行效率 阅读全文
posted @ 2023-07-23 13:56 PeppaRan 阅读(534) 评论(0) 推荐(2)
2019年11月14日
CSP-S复习列表
摘要： DP：序列，区间，背包，多维，状压，树型 优化：滚动，单调性，树状数组 数据结构：栈，队，链，deque，priority_queue,vector,set,map 树状数组，分块思想 前缀和，差分思想 并查集，DFS序，倍增 数学：判质数，线性筛，分解质因数 快速幂，GCD，LCM，逆元（四种方法 阅读全文
posted @ 2019-11-14 22:11 PeppaRan 阅读(242) 评论(0) 推荐(0)
1113比赛总结
摘要： 1 抓球 题面不说了，就是一道普通的概率DP，可惜我求范围的时候没有看清xi,yi的巨大范围，暴力求概率，结果炸裂了。所以教训是，教训之一是数据范围不一定是从小到大的范围来的，其二是不能只看N,M等的范围。 X连通块计数 时间限制 : - MS 空间限制 : - KB 评测说明 : 1s,128m 阅读全文
posted @ 2019-11-14 17:06 PeppaRan 阅读(303) 评论(0) 推荐(0)
2019年11月7日
1107总结
摘要： 今天我a了两道题，比赛爆零。。。 T1是昨天讲过的题，T2是今天比赛T1 今天的比赛，心态上有很大问题，T1本来不难，但是我听了同学们叫嚷，就想当然地以为它难，没有坚持深入的思考 我不愿意深入思考，怕的是什么？是题做不完，得不了高分。可是题就算全部做完，全打暴力有什么意义呢？ 竞赛毕竟是竞赛，追求的 阅读全文
posted @ 2019-11-07 23:48 PeppaRan 阅读(108) 评论(0) 推荐(0)
2019年11月5日
fread()模板
摘要： char buf[1<<20],*p1,*p2;#define GC (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?0:*p1++)//提交时使用//#define GC getchar()//getchar()用于调试，要慢很多 in 阅读全文
posted @ 2019-11-05 18:48 PeppaRan 阅读(286) 评论(0) 推荐(0)