darrrr

摘要： hash poj3461 Oulipo #include<cstdio> #include<cstring> #define ull unsigned long long using namespace std; ull power[1000005],sum[1000005]; char s1[10 阅读全文

摘要： 7.31 noip100天加油鸭 8.10 颓... 考的越来越差...突然很想放弃... 不想再混日子了... 8.12 随意划水 大佬carry... 8.13 啥也不会了的感觉 颓... （头疼放弃模拟hhh） 8.13 洛谷通过300排名3k祭 （我好蒻qwq） 8.13 第一次rank1 阅读全文

摘要： 洛谷 luogu.org loj loj.ac poj poj.org bzoj lydsy.com hdu acm.hdu.edu.cn 阅读全文

摘要： （卑微至极...现在才会hash可真是可笑） 一、引入 哈希算法是通过一个哈希函数H，将一种数据（包括字符串、较大的数等）转化为能够用变量表示或是直接就可作为数组下标的数 通过哈希函数转化得到的数值为哈希值 通过哈希值可以实现快速查找和匹配 哈希算法主要有两种具体应用：字符串哈希 和 哈希表 二、字 阅读全文

摘要： （neng了好久好久才糊弄懂得知识点...） 一、李超线段树 在线动态维护一个二维平面直角坐标系， 支持插入一条线段， 询问与直线x = x0相交的所有线段中，交点y的最大/小值 (若有多条线段符合条件，输出编号最小的线段的编号) 洛谷板子题-Segment[HEOI2013]-洛谷T4097 二、 阅读全文

摘要： 咕咕咕 tarjan+拓排应该是正解吧 然而我上去就打了个tarjan和dijkstra （由于我抄题解抄多了，代码能力极差，于是我就gg了） 题解中有大佬直接用dfs过了8个点，再吸口氧就AC了 （这还是人嘛） 吸氧dfs 咕了吧还是,,,是我太水了 阅读全文

摘要： 又双叕是一个被我咕了很久的知识） （我不爱数据结构） 板子题 一、主席树 又叫可持久化线段树 支持点修改和区间询问 图中橙色节点为历史节点，其右边多出来的节点是新节点 二、数据结构 主席树的点修改： 不同于普通线段树，主席树的左右儿子节点编号并能够通过计算得到，所以应该记录下来 主席树的询问： 类似 阅读全文

摘要： （又是一个被我咕咕咕很久了的知识点） 板子题 一、Splay 又叫伸展树，分裂树。是一种二叉排序/查找/搜索树。 Splay是一种平衡二叉树，及优化后的二叉查找树。靠伸展操作splay可以自我调整，使得提升效率 二、二叉排序树的性质 或者是一颗空树 或者具有以下性质： 若左子树不空，则左子树上所有节 阅读全文

摘要： 咕咕咕 一、功能 将树从x到y结点最短路径上所有节点的值都加上z 求树从x到y结点最短路径上所有节点的值之和 将以x为根节点的子树内所有节点值都加上z 求以x为根节点的子树内所有节点值之和 二、概念 重儿子：对于每一个非叶子节点，它的儿子中 以那个儿子为根的子树节点数最大的儿子 为该节点的重儿子 轻 阅读全文

摘要： 咕咕咕 （可能是寒假集训时就留的题吧，结果被我咕到了现在... tarjan的简单应用，这还是很简单看出来。 那么明星奶牛是 图中唯一一个出度为0的强联通分量。 如果存在两个或者两个以上的出度为0的强联通分量，则不存在明星奶牛，因为这几个出度为0的强连通分量之间无法传递“爱慕” 所以，最终答案就是强 阅读全文