高级数据结构 一.左偏树&斜堆 orz黄源河论文 合并,插入,删除根节点 打标记 struct Node { int fa,l,r,w,dep } tree[Mx]; int Merge(int k1,int k2)//返回值为根节点 { ||k2==) return k1+k2; if(tree[k1].val<tree[k2].val) swap(k1,k2); tree[k1].r=Merge(tree[k1].r,k2); tree[tree[k1].r].fa=k1; if(tre…

网络流 一.基础知识点: [容量网络] 图G(V,E)为有向网络,在V中指定一个源点和一个汇点,流量从源点出发经过有向网络流向汇点.对于每一条有向边有权值C,称作弧的容量.有向边称为弧.这样的有向网络称为容量网络. [弧的流量] 容量网络G中的每条弧上的实际流量称作弧的流量. [网络流] 有向图G中弧上流量的集合,称为网络流. [可行流] 在容量网络中满足下列条件的网络流称为可行流. 1.弧流量限制:流量要大于等于0且小于等于弧的容量. 2.平衡条件:流量只能从源点流出经过容量网络在汇点会聚.在…

后缀三姐妹 P.S.后缀大家族关系:后缀自动机fail指针=后缀树,后缀树前序遍历=后缀数组 一.后缀数组:orz罗穗骞集训队论文 给每个后缀按字典序排序 rank[]表示从i开始的后缀排名多少 sa[]表示排名为i的后缀是从哪儿开始的 倍增 & dc3(反正dc3我是不会QAQ) 每次倍增后将二元组桶排(我自己yy了一个vector的可能比较慢QAQ) h数组按照原串顺序求,利用求上一位h后留下的信息 应用:RMQ,多串拼接,分组,穷举+判断...... //by xxb #include<…

数学什么的....简直是丧心病狂啊好不好 引入:Q1:前n个数中最多能取几个,使得没有一个数是另一个的倍数   答案:(n/2)上取整 p.s.取后n/2个就好了 Q2:在Q1条件下,和最小为多少 答案:从n/2向前枚举,对于每个数,倍增考虑后面选的数有多少个是它的倍数,如果只有一个,就用当前数替换后面的那个 (复杂度:nloglogn) 正文: 一.gcd与exgcd gcd(a,b)=gcd(b%a,a)  exgcd:已知Ax≡B (%C) 则Ax+By=C int g=gcd(A,B,C…

智商题QAQ-- T1:求>=n的最小素数,n<=10^18 暴力枚举n-n+100,miller-rabin筛法 T2:给定一个01矩阵,每次选择一个1并将(x,y)到(1,1)颜色反转,求先手是否必胜 考虑最终状态(1,1)点一定为0,且每次翻转时点(1,1)一定会被翻转 所以若(1,1)为1,先手必胜,否则先手必败 T3:给定一个长度为3*k的数组s (s[i]>=i-1),要求构造出两个数组a,b,使a[i]+b[i]=s[i],且a,b各删去k个数后a[i]互不相同,b[i]互…

之前有提到过的,本来按照计划中,研一结束就该去深圳中科院研究所实习的,之前跟里面师兄说好了的,奈何导师又接到一个新的科研研究项目,跟学院的几个其他老师一起合作的,主要是关于土地流转系统,而且是一个挺大的国家基金项目.本来不想参与,原因这里不在描述了,最终还是被导师安排进来了,不过让我感到欣慰的是,终于不是一个人在奋斗了,让我带三个师弟一起在奋斗. 依稀还记得,这个土地流转项目的框架是SSH+extJS,数据库是sqlserver,关于WebGIS功能实现,不是采用arcgis api for s…

本节目录: 1.生成器 1.1 列表推导式方法 1.2 函数法--适用复杂的推导方法2.迭代器3.装饰器 3.1 单一验证方式(调用不传参数) 3.2 单一验证方式(调用传参数) 3.3 多种验证方式4.模块 4.1 第三方模块 4.2 标准库 4.3 sys模块5.json 5.1 json序列化 5.2 json反序列化 1.生成器1.1 列表推导式方法data = [1,2,3]data = (i*2 for i in data)print(data)print(data.__next__…

首先简单说下,本人小本,目前大四软件工程专业,大三阴差阳错地选了.Net方向,也是从大三开始接触.Net.自认为在学生中.net基础还可以,嘿嘿,吹一下. 大四第一学期学校安排去北京培训,培训了两个月,感觉老师教的东西有限了,接下来就蠢蠢欲动了. 用友:2014年9月底 工作后发现大公司招.Net是挺少的,用友应该算翘楚了,当然这是后话.当时是我一个同学要去用友入职,他是非技术方向的,我去送他,顺便给用友人力打电话说我可不可以过来面试一下,然后就叫我过去面试.(这里,说明了要注意把握机会呀,主动…

又是一个美好的周末啊,现在一到周末,早上就起得晚,下午困了又会睡一两个小时,上班的时候,早上起来喝一杯咖啡,然后就能高效的工作一整天,然而到了周末人就懒散了,哈哈. 最近刚跳槽,到新公司已经干了有两周时间了,这两周时间是过得比较充实的,因为这家新公司是个小公司,以前以单机开发为主,服务器方面我一个人,做两个游戏的服务器开发工作,当然,一个很简单,另一个就相对复杂点,简单的那个是个弱联网游戏,服务器只需要做好数据存档和登录支付验证就好了,而另一个,则是相对复杂的slg游戏,我感觉这是又一款cok,…

1. 模块和包 a.定义: 模块用来从逻辑上组织python代码(变量,函数,类,逻辑:实现一个功能),本质就是.py结尾的python文件.(例如:文件名:test.py,对应的模块名:test) 包:用来从逻辑上组织模块的,本质就是一个目录(必须带有一个__init__.py的文件) b．导入方法 import module_name import module_1的本质:是将module_1解释了一遍 也就是将module_1中的所有代码复制给了module_1 from module_n…