THUWC2018游记 THUWC2018游记Day0飞机延误了两个小时,不过还好最后飞了…毕竟连续三天都没有飞这个航班。辣鸡南航把飞机座位间距设的贼紧,一路腿麻233下了飞机发现磁浮快线停运,而且“雅礼洋湖中学”位置贼偏僻,高德规划的最优路径要倒四次车orz。然后先坐机场巴士(其实只有面包车那么大)到了市中心,然后倒了长沙唯一的两个地铁到了一个奇怪的地方…然后决定打车解决问题。去了一个很nice的酒
bzoj5037: [Jsoi2014]电信网络 bzoj5037: [Jsoi2014]电信网络http://www.lydsy.com/JudgeOnline/problem.php?id=5037
luogu解题报告:P2178[NOI2015]品酒大会 题意给定一个字符串S和一个权值函数a(i)a(i),求对于0≤r<n0\le r<n,长度为r的相等子串对个数和相等子串对开头两位置权值乘积的最大值。
【转】hzwer的OI省选算法汇总[打卡记录] 1.1 基本数据结构数组链表,双向链表队列,单调队列,双端队列栈,单调栈1.2 中级数据结构堆并查集与带权并查集hash 表自然溢出双hash1.3 高级数据结构树状数组线段树,线段树合并平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树块状数组,块状链表5.* 树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
最长回文子串:manacher算法 主要思路是通过对称性简化运算。可以参照https://www.felix021.com/blog/read.php?2040hdu3068:#include <bits/stdc++.h>using namespace std;char str[150000], s[230000];int p[230000];inline int Min(int a, int b){ return a<b?
【树结构】树链剖分简单分析 【树结构】树链剖分当我们需要在一棵树上完成某些区间操作,而且要求复杂度严格保持在 lg\lg 级别,那么树链剖分往往是不错的选择。所谓树链剖分,就是把树分割成链,把每条链放到线段树或其他数据结构里面维护。显然,只要我们保证每次区间操作涉及的链的个数为 O(lgn)O(\lg n) ,就可以保证总查询或修改复杂度为O(lg2n)O(\lg^2 n)。
HEOI2016排序-解题报告 HEOI2016排序-解题报告题目描述在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种......
树套树实现中的感想 一个平衡树只需要完成Push,Pop和Order_Of_Key即可以实现所有操作。。并不用都写出来。勤于更新size域。。二分边界很重要。。树状数组比zkw线段树快!!一定要写一个好看的遍历函数。你不会愿意和一个丑陋的遍历函数工作一天。。lz作业写不完了啊!!!!!
跳跃表(skiplist)实现及简单分析 摘要:二叉搜索树是OI中最常用的数据结构之一,然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。
中考奇技淫巧【仅供参考】 垂直y=kx+b(k≠0)y = kx+b(k≠0)为已知直线,则直线外两点(x1,y1),(x2,y2)(x_1,y_1), (x_2,y_2)作直线垂直于已知直线的充分必要条件为x1+y1k=x2+y2kx_1+y_1k = x_2+y_2k 平行四边形对于A(x0,y0)B(x1,y1)C(x2,y2)A(x_0,y_0) B(x_1,y_1) C(x_2,y_2),在平面上寻找一点P(x3,
关于参加信息竞赛 〇、前言 在新生群里安利了不少人熟悉信竞,很开心看到这么多人对于编程&信息竞赛感兴趣。本文将解释信息竞赛的学习内容,知识特点,对于高考的帮助等大家关心的问题。一、基本情况1. 信息学是什么信息学是一门新兴而古老的学科,对于信息的研究可以追溯到人类使用结绳记事起。文字的诞生、造纸术和印刷术的普及都是信息学研究的阶段性成果,特别是上世纪中叶电子计算机诞生开始,信息学在具体生产生活中发挥着越来越重要
oj结题报告 4982踩方格 描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: 1. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; 2. 走过的格子立即塌陷无法再走第二次; 3. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计算出的方案数量样例输入2样例输
OJ解题报告 4976:硬币 题目出自 http://noi.openjudge.cn/ch0207/4976/问题引入4976:硬币 总时间限制: 1000ms 内存限制: 262144kB描述宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X
初中思想品德总结 一、道德品质自尊和尊重他人自尊的即自我尊重,既不向别人卑躬屈膝,也不允许别人歧视侮辱。自尊和他尊,都是快乐的。 个人的自尊与民族尊严紧密结合在一起。知耻是自尊的重要表现,唯有知耻才有自尊。虚荣的人把名利作为内在动力,总是认为失去所谓的自尊而受不了。我们要克服虚荣心理,培养自尊。自尊的人注重人格,要维护人格,必要时使用法律武器;自尊者豁达,无关紧要的议论,忍让一下,如果冲动于人于己都不利。