1.基本结构 随机化工具 unsigned int SEED = 19260817; //+1s inline int Rand(){ SEED=SEED*1103515245+12345; return SEED/65536; } 内部成员 struct Treap{ int son[MAXN][2],val[MAXN],fix[MAXN],size[MAXN]; int tot,root; #define lc son[o][0] #define rc son[o][1] } 初始化与构造…

第三天. 计算几何,讲师:叶芃(péng). dalao们日常不记笔记.@ghostfly233说他都知道了,就盼着自适应辛普森积分. 我计算几何基础不好……然而还是没怎么讲实现,感觉没听什么东西进去. 不过还是记了一些公式. 同时@ghostfly233在后面打农药. 然后讲到了有关圆的东西.讲完了,下课了.辛普森有兴趣的同学回去自己看看吧. 辛普森:??? @ghostfly233非常难受. 中午划水. 下午有一题和早上的有关. T1半平面交+面积,简单题,我半平面交写错了,只有80. T2…

第二天. 同学还是不带本子记笔记.dalao. 第二天:图论,讲师:@ExfJoe 全程划水,前面都讲水算法[虽然我可能已经忘记了]什么最短路,Tarjan,最小生成树,2SAT,差分约束啥的,我现在肯定写不出来啦. 后面题目也还挺好,可能是听的比较懂的一天吧.不过也很有挑战性. 中午划水 还以为下午的题目会和上午有关系,事实证明我想太多. T1想了个错误分块,写了n久挂了,不想调,正解主席树. T2简单数学题,瞎推式子就完了,后悔没有去做啊. T3毒瘤模拟题,什么切比雪夫,什么曼哈顿,什么奇偶…

省冬的第一天. 带了本子,笔,一本<算法导论>就去了.惊讶于为什么同学不带本子记笔记. 他们说:“都学过了.”,果然这才是巨神吧. 第一天:数论,讲师:zzx 前几页的课件挺水,瞎记了点笔记.后面直接就讲了两道题,我就没想出来,真的菜. 然后学了波原根,又听不太懂. 莫比乌斯反演,又听不太懂.然而我自己瞎推式子好像就能反演出来,没想法XD. 杜教筛,又听不太懂. 线性代数,zzx干脆不讲了,没想法.反正也不是数论范畴. 第一天的早晨就这么过去了,@qrc去AMC10了,没想法. 中午划水 下午…

本篇文章是Hash在信息学竞赛中的应用的学习笔记,分多次更新(已经有很多坑了) 一维递推 首先是Rabin-Karp,对于一个长度为\(m\)的串\(S\) \(f(S)=\sum_{i=1}^{m}s[i]*p^{m-i} \mod q\) 那么在一个长度为\(n\)的文本串中找长度为\(m\)的子串,设该子串的首位下标为\(i\) \(f(S_i)=\sum_{j=i}^{m+i-1}s[j]*p^{(m+i-1)-j} \mod q\) \(f(S_{i+1})=\sum_{j=i+1}^…

记录一下day6发生的事情吧. 7:30 到达附中求索碑,被人膜,掉RP. 7:50 进考场,6楼的最后一排的最左边的位置,世界上最角落的地方,没有任何想法. 发现电脑时间和别人不一样,赶快调了一下. 8:00 等待发题. 8:03 题发了,为什么要迟发呢.=) 8:05-9:30 冥思苦想T1什么鬼东西.中间看了看T2T3是啥. 9:30-10:30 对T3的水震惊之余,把T3切掉了,顺便在准考证背面写了题解,准备给同学看看,以便带出去交流. 10:50-12:00 思考T2骗分,T2又是DN…

第五天,也是讲课的最后一天. 数据结构专题,讲师:杨志灿 他的blog我似乎找不到了……以前肯定是在百度博客里面.但是现在百度博客消失了. PPT做的很有感觉,说了很多实用的技巧. 我觉得其实是收获最大的一天,因为听懂了XD 中午划水 下午的题也非常良心,然而@ghostfly233和@Melacau说他们做过原题??? 问题就是非常卡常!n=10^5的nlogn题目,400组询问,4秒?6亿复杂度啊! 然而就是跑过了,我也没办法,树状数组复杂度不满…… 矩阵快速幂也卡……非常难受. [T1]…

第四天. 动态规划专题,讲师:闫神 讲了一些DP优化技巧,然而思想难度好大啊……根本没想到能优化那地步,连DP方程都没有呢. 不过有几题我还是想明白了. 讲了单调队列,决策单调性,四边形不等式,斜率优化,甚至有DP套DP,然而就是双重DP,什么背包+数位罢了. 轮廓线DP,插头DP都有点难写啊……不过也是状压DP的一大内容 .还有概率DP,期望DP,非常恐怖. 中午划水. 下午的题比较良心.T1不知道写了什么写挂了,T2就很好AC,T3毒瘤题. [T1] 题面:m个青蛙,它们可以跳无限远,但是第…

待我玩会游戏整理下思绪(分明是想摸鱼 cdq分治是一种用于降维和处理对不同子区间有贡献的离线分治算法 对于常见的操作查询题目而言,时间总是有序的,而cdq分治则是耗费\(O(logq)\)的代价使动态操作化为静态查询问题(the world! 考虑无修改的求逆序对问题 每个元素可定义为\((pos_i,val_i)\),求对每个\((pos_i,val_i)\)有多少个\((pos_j,val_j)\),满足\(pos_j<pos_i,val_j>val_i\) cdq分治的过程就是令其中一维…

下周就是十一了,无论是学生党还是工作党,大家的大概都会有点心不在焉,为了让大家更好的心不在焉,更好的在十一前最后一周愉快的摸鱼,今天就写一个如何让Chrome(google浏览器)运行安卓APK应用的教程,虽然教程里面可能会涉及一些专有名词,但是请相信我只要由基础电脑知识的人基本都可以实现教程的目标. 事前准备: 1 版本号37以上Chrome浏览器版,我用的是64位的dev版,也可以用金丝雀版,不要使用稳定版,打开Chrome在地址栏中输入”chrome://extensions/ “勾选开发…