智商题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]互…

高级数据结构 一.左偏树&斜堆 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…

啊啊啊啊啊啊第四天考的是我最不擅长的图论--整个人都斯巴达了 //另外不得不吐槽下午的上课讲的都是网络流--难道是出题人觉得图论里除了网络流以外的其他算法都没有人权图样图森破? 愚蠢的算法(clumsy) 时限:1s 输入文件:clumsy.in 输出文件:clumsy.out 问题描述 对于一个1~n的排列{p1,p2,-,pn},将pi和pj交换,需要的代价为2*|i-j|-1,记f(p)表示通过交换将排列p变成从小到大的排列,即{1,2,3-,n}的最小代价.一个愚蠢的算法是用g(p)=Σ…

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

本节目录: 1.字符编码 2.函数 2.1参数 2.2变量 2.3返回值 2.4递归 2.5 编程范式 2.6 高阶函数 ************************************************************ 1.字符编码 py2 指定编码时,文件和变量为指定的编码:默认为ASICCpy3 默认文件为utf-8,变量为unicode 只有unicode有encode方法 先说python2 py2里默认编码是ascii文件开头那个编码声明是告诉解释这个代码的程序…

noip2018 爆炸记 day-4 ~ day-2 最后考了两套模拟题,题目好水啊,但是我还是爆炸了. 第一套最后一道题竟然时一道毒瘤打表?但是我看着插头DP可做啊..(然而我并不会插头DP)然后还有各种zz的错误,但是还是水到了480? 第二套题风格就不太正常了,有一个树链剖分,我还在担心老师测的时候不开栈,于是写了个手工栈,并且也忽悠着dalao写了手工栈,然后就成功的挂掉了...dalao是把手工栈去掉就对了,而我则是发现询问链的函数竟然没有返回值?然后加上返回值就对了...所以我是怎么…

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