10 2018 档案

沃兹吉梭德语录
摘要：我是没事的时候在无聊的时候想的时候到一个博客不相同的博客到这个博客来来的吧可以瞧一瞧不一样的博客不相同的博客很多很多 阅读全文
posted @ 2018-10-16 20:57 Tarjan_fjz 阅读(374) 评论(0) 推荐(0)
Trie字典树
摘要：用来查找是否出现某些单词，或者是求最大亦或和 https://www.lydsy.com/JudgeOnline/problem.php?id=4260（题目 阅读全文
posted @ 2018-10-16 16:14 Tarjan_fjz 阅读(107) 评论(0) 推荐(0)
KMP
摘要：用于做类似:给定A,B两个字符串，在主串A中查找B是否出现，出现次数，出现位置。类似的题 求kmp数组（相当于B串自我匹配的过程 沃兹吉梭德 恩，没了 阅读全文
posted @ 2018-10-16 15:56 Tarjan_fjz 阅读(87) 评论(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 阅读(154) 评论(0) 推荐(1)
10月11日
摘要：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 阅读(104) 评论(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 阅读(151) 评论(0) 推荐(0)