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