随笔分类 - 笔记
一些学习笔记
摘要：[toc] 什么是字典树 上图来自 "luogu题解" 这是一种字典树，不过本文讲的不是这种图，本文要讲一种更通俗易懂的（博主个人观点） 我要讲的是每个节点只存一个字母或数字，通过打标记的方法实现find的 像这样 上图来自百度百科 如何存储字典树 我不想写那些很难搞的指针，虽然用指针会使程序简单明
阅读全文
摘要：[toc] 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（find）：确定某个元素处于哪个子集； 合并（join）：将两个子集合并成一个集合。 也就是说，不支持集合的分离、删除。 查找（find） 几个家族进行宴会，但是家族普遍长寿，所
阅读全文
摘要：蒟蒻又来水博客了,咕咕咕 区间dp 学了区间dp后突然明白为毛floyed的本质是个dp了，而且是区间dp floyed可以看我这篇博客 "来玩啊!" floyed的原理就是枚举中间点用小的区间来更新大的区间，而区间dp的本质就是如此,好像用的了分治~~雾~~ 区间dp能解决的问题就是通过小区间更新
阅读全文
摘要：枚举谁都会，但是同样都是打枚举，得分就可能不一样，就比如砝码称重那道题，神仙涛枚举100分，我枚举30分,这就是枚举技巧，所以对于我这种算法基本靠枚举的蒟蒻来说学好枚举很重要了...咕咕咕 定义 枚举就是需要遍历每个解来寻找最优解/计数的问题 ，复杂度会出现指数级，此时数据范围一般较小 关键在于能否
阅读全文
摘要：博主是个数学菜鸡，它考试几乎没及格过，但是他牛逼的同学们要他写笔记，so,他只能硬着头皮屑了，咕咕咕，可能有很多错误还望海涵! #有关素数的小结 质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其
阅读全文
摘要：[toc] 基本知识 1.按位与&:把参与运算的两个数对应的二进制位相与，只有对应的二进制均为1时，结果的对应位才为1，否则为0。如：9&5中9可以写成(00001001),5可以写成(00000101)，那么9&5的运算结果为0000 0001，输出结果是1。 2. 按位或|:把参与运算的两个数对
阅读全文
摘要：[toc] 简介 排列组合是组合数学中的一种。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序 加原理和乘法原理 加法原理 完成一个工程可以 有$i$类办法 ,$a[i]$代表第$i$类方法的数目。 那么完成这件事共有$S=a[1
阅读全文
摘要：[toc] #推荐学习树状数组的博客： 1.[树状数组简单易懂的详解](https://blog.csdn.net/flushhip/article/details/79165701) 2.[可以代替线段树的树状数组?——树状数组进阶(1)](https://www.luogu.org/blog/C
阅读全文
摘要：[toc] # 以下内容作废，太多错误了，等我有时间重写 说一下什么是Hash，说白了就是把一大坨字符用一些神奇的数来表示，可以说是把字符加密了. 简单一点就是一个像函数一样的东西，你放进去一个值，它给你输出来一个值。输出的值就是Hash值。一般Hash值会比原来的值更好储存(更小)或比较。 字符串
阅读全文
摘要：[toc] 闲的无聊翻了一下快爆了的E盘，发现里面有不少“好东西“”，一堆关于数论的课件，所以就整理一下常见的数论模板。虽然我不会数论，但至少整理一下可以知道以后学什么（顺便水篇博客） 欧几里德: #include<iostream> using namespace std; int hcf(int
阅读全文
摘要：问题一：01背包 题目： 【题目描述】 一个旅行者有一个最多能装 M 公斤的背包，现在有 n件物品，它们的重量分别是W1，W2，...,Wn它们的价值分别为C1,C2,...,Cn求旅行者能获得最大总价值。 【输入】 第一行：两个整数，MM(背包容量，M≤200)和NN(物品数量，N≤30)； 第2
阅读全文
摘要：什么是逆序对: 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 如果还是不懂请点这里 怎么求逆序对： 求
阅读全文
浙公网安备 33010602011771号