月亮茶

2018年2月25日

摘要：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用：用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。缺点：空间复杂度比较大 - 阅读全文

posted @ 2018-02-25 11:51 月亮茶阅读(1329) 评论(0) 推荐(0) 编辑

OJ

摘要：洛谷 bzoj HDU poj vijos Libre oj SYZ oj openjudge NOI oj Uoj Aoj Uva 阅读全文

posted @ 2018-02-25 07:42 月亮茶阅读(842) 评论(0) 推荐(0) 编辑

2018年2月24日

旋转卡壳-求凸包最大直径

摘要：时间复杂度：O（n）参考：https://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html 暴力：n^2枚举凸包上的点，如果数据水的话可过。高级做法：用一对平行线“卡”住凸包进行旋转。被一对卡壳正好卡住的对应点对称为对踵点。对锺点阅读全文

posted @ 2018-02-24 19:42 月亮茶阅读(442) 评论(0) 推荐(0) 编辑

向量积&&凸包算法

摘要：参考：Thanks 百度百科 http://blog.csdn.net/keng_s/article/details/52131034 https://www.cnblogs.com/aiguona/p/7232243.html 一定要有耐心，仔细的看。(#^.^#) 预备：向量积概念：向量积阅读全文

posted @ 2018-02-24 14:11 月亮茶阅读(1270) 评论(0) 推荐(0) 编辑

K短路模板POJ 2449 Remmarguts' Date

摘要： Time Limit: 4000MS Memory Limit: 65536K Total Submissions:32863 Accepted: 8953 Description "Good man never makes girls wait or breaks an appointment!" 阅读全文

posted @ 2018-02-24 08:06 月亮茶阅读(120) 评论(0) 推荐(0) 编辑

海伦公式

摘要：阅读全文

posted @ 2018-02-24 07:12 月亮茶阅读(133) 评论(0) 推荐(0) 编辑

2018年2月23日

几种求逆元的方法

摘要：题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 说明 1<=n<= 阅读全文

posted @ 2018-02-23 21:01 月亮茶阅读(319) 评论(0) 推荐(0) 编辑

混合背包问题

摘要：模板 for i=1...N if 第i件物品是01背包 for v=V.....0 f[v]=max{f[v],f[v-c[i]]+w[i] else if 第i件物品是完全背包 for v=0.....V f[v]=max{f[v],f[v-c[i]]+w[i]} else if 第i件物品是多重背包 for v=V....0 ... 阅读全文

posted @ 2018-02-23 18:26 月亮茶阅读(91) 评论(0) 推荐(0) 编辑

差分约束知识点

摘要：什么是差分约束：它旨在解决不等式组求最值的问题。就是给你一组不等式，询问你某两个变量之间的最大值or最小值 eg：给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k] (1<=i,j<=n, 1<=k<=m，a[k]已知)，求 x[n] - x[1] 的最大值例阅读全文

posted @ 2018-02-23 16:19 月亮茶阅读(145) 评论(0) 推荐(0) 编辑

2018年2月22日

树链剖分模板

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2018-02-22 19:37 月亮茶阅读(112) 评论(0) 推荐(0) 编辑

QAQ

公告