01 2020 档案

【笔记】字典树
摘要：字典树(Trie树、字母数、前缀树） 作用 一般是存储单词（以下操作仅限于小写单词树） 优点 共用前缀，省空间，查询快 Trie树的应用 （1） 字符串检索 （2） 字符串最长公共前缀 支持操作 询问单词 插入单词 删除单词 操作工具 一棵树，用ch[u][i]表示u节点的i号儿子（i唯一的确定了一 阅读全文
posted @ 2020-01-31 18:39 _Buffett 阅读(145) 评论(0) 推荐(0)
快速幂——while理解&&[P1965] 转圈游戏
摘要：快速幂——while理解 $$a^k$$ 把k转成2进制 $$k=2^n p[n]+2^(n 1) p[n 1]+...+2^1 p[1]+2^0 p[0]$$ $$a^k=a^(2^n p[n]+2^(n 1) p[n 1]+...+2^1 p[1]+2^0+p[0])$$ $$a^k=a^(2^ 阅读全文
posted @ 2020-01-30 15:34 _Buffett 阅读(167) 评论(0) 推荐(0)
清北学堂第二次考试反思
摘要：题目 ！ "" 满分：300 成绩：40（没错我就是这么渣） 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试 阅读全文
posted @ 2020-01-29 22:27 _Buffett 阅读(147) 评论(0) 推荐(0)
【题解】P3373 【模板】线段树 2
摘要：线段树解法 好丢脸，这个题做了一下午，调试了三个多小时...... 先讲讲解题思路 既然这里是线段树，就要用到lazy—tag。又有加法又有乘法的话，就要用到两个lazy tag，分别用数组jia[]和chng[]表示。线段树用数组t[]存。 我们让lazy tag还原数值时，先乘chng[],再加 阅读全文
posted @ 2020-01-29 19:45 _Buffett 阅读(193) 评论(0) 推荐(0)
1276:【例9.20】P2758 编辑距离
摘要：题目传送门[（https://www.luogu.com.cn/problem/P2758）] ###题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写 阅读全文
posted @ 2020-01-21 13:31 _Buffett 阅读(715) 评论(0) 推荐(0)
【笔记】逆元简单操作
摘要：#数论--逆元 2020.1.20 by li'ao老师 ###功能引入 加、减、乘都可以随时取模，那除以呢? 我们让模意义下除以一个数等于乘他的逆元 ###定义 如果xy≡1(mod n),则在模n意义下，y为x的逆元，记为x^-1 （逆元可能有多个） ###逆元的存在性 x在模n意义有逆元当且仅 阅读全文
posted @ 2020-01-20 19:03 _Buffett 阅读(232) 评论(1) 推荐(1)
【笔记】最短路——SPFA算法
摘要：##算法功能 找最短路（最长路？） ##算法思想 用一个节点k更新节点i到节点j的最短路 ##邻接链表存储 基础而高效的图的存储方式 存的是单向边（无向边可以看成两条有向边） ##实现 维护节点i到源点s的最小值d[i] 用队列实现 维护队列z, 用visit[]记录一个点是否在队列 从源点开始进队 阅读全文
posted @ 2020-01-19 12:43 _Buffett 阅读(177) 评论(0) 推荐(0)
【题解】P1908 逆序对——归并算法
摘要：先吐槽 这题做了两天，昨天讲分治，老师用归并讲了一遍，今天又用树状数组讲了一遍 归并不难，啊啊啊我居然才调出来 思路 归并两个数组时，对于第二个数组的元素a[c2]，它与第一个数组中目前还没归到总数组里的元素形成逆序对 c1,c2是指针，对于a[c2]，它与a[c1..mid]构成逆序对，贡献{mi 阅读全文
posted @ 2020-01-18 23:21 _Buffett 阅读(186) 评论(0) 推荐(0)
P3382 【模板】三分法
摘要：这是一道版子题 一开始看了别人的博客，知道三分方法 后来自己实现 交了两次，全WA。原因是系数定义成了int......唉样例竟然过了 第三次就全AC了 没啥思维含量，不过学到了　fabs() 和 判断精度 今天xmz问我一本通的 1058：求一元二次方程 也用到了精度判断 三分代码 #includ 阅读全文
posted @ 2020-01-17 23:30 _Buffett 阅读(152) 评论(0) 推荐(0)
【笔记】清北学堂第一天——模拟、枚举、搜索、贪心、二分、分治
摘要：模拟 基本功，考查读题能力和代码力 搜索 比赛常用 （有的题可以通过搜索小数据得出规律，然后（嘿嘿嘿 搜索 dfs bfs 记忆化 迭代加深（IDFS） A * IDA* 图的存储（链） 二分 要不要背模板？ (反正ym老师和ljs老师都这么说 三分 分治 快排 归并 贪心 阅读全文
posted @ 2020-01-17 22:54 _Buffett 阅读(147) 评论(0) 推荐(0)
博客园报道第一天
摘要：现在是公元2020/1/16,晚上20点13分。 贾正坤报道。 阅读全文
posted @ 2020-01-16 20:12 _Buffett 阅读(103) 评论(0) 推荐(0)