06 2019 档案

翻车记录
摘要：因为我太懒了所以不写总结了,咕咕咕 NOIP复赛必须记住的30句话！ Bug记录 1.写题的时候取模瞎基尔加括号导致WA了5次，取模需谨慎，括号要注意 2.写$P3375 【模板】KMP字符串匹配$的时候$kmp$函数中j初始化成$-1$导致$WA$ 3.写$for$循环的时候加太多导致很乱 以后$ 阅读全文
posted @ 2019-06-30 10:31 pyyyyyy 阅读(528) 评论(5) 推荐(3)
线段树学习笔记
摘要：[toc] 什么是线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为 $O(\log N)$ 。而未优化的空间复杂度为 $2N$ ，因此有时需要离散化让空间压缩。 阅读全文
posted @ 2019-06-29 09:02 pyyyyyy 阅读(264) 评论(0) 推荐(1)
字典树(Trie)学习笔记
摘要：[toc] 什么是字典树 上图来自 "luogu题解" 这是一种字典树，不过本文讲的不是这种图，本文要讲一种更通俗易懂的（博主个人观点） 我要讲的是每个节点只存一个字母或数字，通过打标记的方法实现find的 像这样 上图来自百度百科 如何存储字典树 我不想写那些很难搞的指针，虽然用指针会使程序简单明 阅读全文
posted @ 2019-06-28 10:05 pyyyyyy 阅读(206) 评论(1) 推荐(1)
博客索引and题目列表
摘要：博客索引,$qwq$ 阅读全文
posted @ 2019-06-28 07:59 pyyyyyy 阅读(553) 评论(2) 推荐(2)
并查集笔记
摘要：[toc] 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（find）：确定某个元素处于哪个子集； 合并（join）：将两个子集合并成一个集合。 也就是说，不支持集合的分离、删除。 查找（find） 几个家族进行宴会，但是家族普遍长寿，所 阅读全文
posted @ 2019-06-27 21:09 pyyyyyy 阅读(281) 评论(1) 推荐(1)
求树的遍历
摘要：终于完全会了，我真是太菜了！竟然一直忘了一个很小的地方导致没对..... 一.中序和先序求后序 题目： "P1827 美国血统 American Heritage" 二.求先序 题目: "P1030 求先序排列" 阅读全文
posted @ 2019-06-27 11:40 pyyyyyy 阅读(168) 评论(1) 推荐(1)
P1087 FBI树
摘要：题目链接 "P1087 FBI树" 思路 思路一 首先题目中说明了"01"串的长度是$2^n$,也就是说这是一棵满二叉树，也就是可以用$tree[i]$来表示根$tree[2 i]$来表示左孩子，$tree[2 i+1]$来表示右孩子 所以思路就有了直接递归把树的节点弄成"F","B","I". 阅读全文
posted @ 2019-06-27 10:27 pyyyyyy 阅读(278) 评论(1) 推荐(1)
P5017 摆渡车
摘要：摆渡车这题是真的毒瘤，放在普及组里是真的皮 几个基本的东西： 1、车肯定要等到某个人来再出发是吧，于是可以先枚举第一次的出发时间。 2、一辆车到达的时候，如果有些人已经在等了，所以车一到就马上出发 3、既然要等，那就要等到人再走等几个人都有可能,这里就可以在$dfs$时单独处理一下全都在等的情况可以 阅读全文
posted @ 2019-06-26 10:33 pyyyyyy 阅读(486) 评论(5) 推荐(1)
NOIP 2018 普及组 解题报告
摘要：[toc] 先来解释一下为毛现在才来发解题报告： 其实博主是参加过NOIP 2018普及组的复赛的，不过当时成绩垃圾的一批。只混到一个三等奖...... 今天老师又给考了一遍noip2018普及的题，结果第三题还是不太会，卧槽.....这.....不过我竟然用暴力dfs+剪枝过了（只是在网上luog 阅读全文
posted @ 2019-06-25 22:00 pyyyyyy 阅读(814) 评论(0) 推荐(0)
1267 老鼠的旅行
摘要：题目链接: "1267 老鼠的旅行" 题目翻译: 题目描述 Description 你是一只生活在笼子里的实验室老鼠。 实验室是一个R行C列的格子矩阵(1 ≤ R,C ≤ 25). 每个格子是一个笼子. (尼玛还要我活么……) 为了让你锻炼身体，实验室管理员允许你在笼子之间移动。 你只能向右和向下移 阅读全文
posted @ 2019-06-24 09:00 pyyyyyy 阅读(148) 评论(1) 推荐(1)
P2388 阶乘之乘
摘要：首先感谢wxy学长之前告诉我这道题，结果今天竟然一眼切了，咕咕咕 题目链接： "P2388 阶乘之乘" 题目思路： 第一眼看到一定想到的是先求一下阶乘然后看最后又几个零，但是这样会TIL啊 想一下0是怎么出现的—— $10=2 \times 5$ 每一个0都是由因子2和5相乘得出的，只需统计出5的倍 阅读全文
posted @ 2019-06-23 10:34 pyyyyyy 阅读(211) 评论(1) 推荐(1)
高精度模板
摘要：从我洛谷博客里搬运的，算是补发一下 1.高精度加法： 高精度总结： 1.注意最高位的处理。 2.注意删除前导0 重载运算符实现高精 "点这里" 阅读全文
posted @ 2019-06-01 18:15 pyyyyyy 阅读(152) 评论(3) 推荐(1)