该文被密码保护。 阅读全文
posted @ 2018-11-07 20:14 Tarjan_fjz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我是没事的时候在无聊的时候想的时候到一个博客不相同的博客到这个博客来来的吧可以瞧一瞧不一样的博客不相同的博客很多很多 阅读全文
posted @ 2018-10-16 20:57 Tarjan_fjz 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 用来查找是否出现某些单词,或者是求最大亦或和 https://www.lydsy.com/JudgeOnline/problem.php?id=4260(题目 阅读全文
posted @ 2018-10-16 16:14 Tarjan_fjz 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 用于做类似:给定A,B两个字符串,在主串A中查找B是否出现,出现次数,出现位置。类似的题 求kmp数组(相当于B串自我匹配的过程 沃兹吉梭德 恩,没了 阅读全文
posted @ 2018-10-16 15:56 Tarjan_fjz 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 今天考试那是一个惨啊,(其实就是我菜 T1: Bob 来到了一个 n \times mn×m 的网格中,网格里有 kk 个豆子,第 ii 个豆子位于 (x_i, y_i)(xi​,yi​),保证没有两个豆子在同一个格子里,(1, 1)(1,1) 处和 (n, m)(n,m) 处没有豆子。 Bob 从 阅读全文
posted @ 2018-10-14 20:20 Tarjan_fjz 阅读(133) 评论(0) 推荐(1) 编辑
摘要: loj 数列递推 老师说要每天都要写总结(老师一直叫我写,我怎么写啊,对面酒桶一直进我野区.....不对,对面题目一直不会做 要求给定数列s[n],a[s[i]]的最大值和最小值,i={1,2,.....,n}(别笑了,不知道∑怎么写) 因为 a[i]=k*a[i-1]+a[2] 所以a数组的函数图 阅读全文
posted @ 2018-10-11 15:22 Tarjan_fjz 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 将一颗树分为若干条链,再用线段树维护,修改,查询例题:洛谷[树链剖分(模板)]dep[x]:x点的深度fa[x]:x点的父亲节点size[x]:以x点为根节点的子树节点个数(包括本身)id[x]:x点在线段树中的新编号now[x]:照应在线段树中id[x]的原值top... 阅读全文
posted @ 2018-10-02 20:04 Tarjan_fjz 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩 NNN 个英雄,因此,他也只准备给这 NNN 个英雄买皮肤,并且决定,以后只玩有皮肤的英雄。... 阅读全文
posted @ 2018-09-30 14:46 Tarjan_fjz 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 二叉堆是一个完全二叉树,分小根堆与大根堆 小根堆:所有的父节点都比其子节点 大根堆:所有父亲节点都比其子节点大(感觉自己在说废话) 以下的操作都相对于小根堆 上浮(向堆中加数,但保持小根堆的性质)操作: 设:(这个节点的小标为i) 与自己的父亲节点进行比较,因为是完全二叉树,所以其父亲节点的下标为i 阅读全文
posted @ 2018-05-30 08:32 Tarjan_fjz 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 狡猾的商人(多么社会的题目名),听周*涛说是水题 看了一眼题目,确让过眼神,我遇上对的题,这题是一道用差分约束系统来判断是否存在环的情况 P3385[模板]负环:我不要面子的??? 题目所给条件是a时间到b时间之内赚的钱数 a-b==c 所以建立关系 b->a的权值为c a->b的权值为-c 因为可 阅读全文
posted @ 2018-05-28 20:18 Tarjan_fjz 阅读(108) 评论(0) 推荐(0) 编辑