内容总结
文章平均质量分 85
best_brain
Brain is the best.
展开
-
后缀数组(SA)、后缀自动机(SAM)、广义 SAM 总结
后缀数组(SA)、后缀自动机(SAM)、广义 SAM 总结原创 2024-01-31 21:33:10 · 949 阅读 · 0 评论 -
线段树分治总结
线段树分治总结原创 2024-01-30 20:19:24 · 840 阅读 · 0 评论 -
zzy_dp 专题总结
zzy_dp 专题总结原创 2024-01-23 21:26:34 · 959 阅读 · 0 评论 -
插入类 dp 总结
插入类 dp 总结原创 2024-01-22 12:03:05 · 1006 阅读 · 0 评论 -
2024.1.14~1.20 周内刷题总结
2024.1.14~1.20 做题总结原创 2024-01-15 20:23:55 · 932 阅读 · 0 评论 -
二分图总结
二分图总结:Hungarian,KM,Hall 定理原创 2024-01-03 11:47:53 · 1479 阅读 · 0 评论 -
网络流总结
网络流总结:最大流,最小割,费用流,最小割树原创 2024-01-01 00:28:30 · 1618 阅读 · 0 评论 -
启发式合并(dsu),树上启发式合并(dsu on tree)总结
启发式合并(dsu),树上启发式合并(dsu on tree)总结原创 2023-11-06 19:53:08 · 334 阅读 · 0 评论 -
树链剖分(重链剖分)总结
树链剖分(重链剖分)总结原创 2023-11-06 14:15:09 · 123 阅读 · 0 评论 -
正睿 OI 好题总结
正睿OI好题总结:区间逆序对(前缀和优化+一点数学),排列(线段树优化dp),山茶花(低位线性基),Medians(动态维护中位数),Construct(人类智慧构造题)原创 2023-09-22 21:04:43 · 198 阅读 · 0 评论 -
数据结构——点分治(树分治)总结
点分治总结原创 2023-07-14 21:13:13 · 191 阅读 · 0 评论 -
好题分享luogu 5858 「SWTR-03」Golden Sword
好题分享,luogu P5858 「SWTR-03」Golden Sword原创 2022-12-16 17:56:23 · 116 阅读 · 1 评论 -
luogu P1107 雷涛的小猫 题解
luogu P1107 雷涛的小猫题解原创 2022-08-28 21:39:33 · 93 阅读 · 0 评论 -
好题分享:luogu P5837 [USACO19DEC]Milk Pumping G
好题分享:特殊最短路原创 2022-08-04 21:17:04 · 97 阅读 · 0 评论 -
分层图总结
分层图总结(定义,实现,最短路)原创 2022-07-24 12:33:18 · 2619 阅读 · 1 评论 -
字符串用法、算法总结
字符串总结:string 用法 + 算法(Hash,KMP,最小表示法,Trie树,AC自动机,后缀数组,后缀自动机,广义后缀自动机)原创 2022-04-30 19:41:55 · 444 阅读 · 6 评论 -
模拟算法例题
2021-03-06上课总结一、火柴棒题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1、加号与等号各自需要两根火柴棍2、如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)3、n根火柴棍必须全部用上分析:1、输入的n根火柴需全部用上,代表所有的数字、符号所用的火柴棒必须等于n;2、因为加号与等号各需两根火柴棒,所以数字所用的火柴棒原创 2021-03-14 17:15:50 · 458 阅读 · 0 评论 -
上课总结,c++模拟
2021-3-20上课总结一、果壳游戏题目描述为了消磨时光,奶牛Bessie和她的朋友Elsie喜欢玩一种她们在农业展览会上看到的游戏。游戏准备阶段,Bessie在桌子上放置三个倒置的坚果壳,并在其中一个坚果壳下面藏了一块小的鹅卵石(至少她希望这是一块鹅卵石——她在一块牧场的地上找到的)。随后Bessie会两两调换坚果壳,同时Elsie试着去猜鹅卵石的位置。奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位置,然后要求玩家猜所有交换完成之后鹅卵石最终的位置。然而,现在奶牛们原创 2021-03-26 20:55:57 · 562 阅读 · 0 评论 -
贪心算法例题
2021-3-27上课总结一、删数问题题目描述输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 (仔细思考,这道题并不是很水)输入格式两行,每行一个整数: n(n为小于240位的整数) s输出格式最后剩下的最小数。分析:1、相信许多人第一次看见这道题都觉得它很简单,不是只要sort排序一下,再删除最后s位数不就好了嘛?其实远不止如此;2、如果按照第一条分析的来写,那么原创 2021-04-03 10:05:07 · 260 阅读 · 0 评论 -
递归算法
2021-04-03上课总结简介1、首先,递归是一个必须使用函数来完成的算法;2、递归的定义:自己定义自己;3、递归调用(c++):在函数里调用此函数;4、递归的坑:(1)容易超时 (2)必须有边界,否则会一直循环下去。具体题目一、桐桐的全排列题目描述:今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。输入格式只有一个整数n(1≤n≤9)。原创 2021-04-05 15:52:59 · 350 阅读 · 0 评论 -
链表+栈(stack) c++
2021-5-15上课总结一、链表链表,顾名思义,是一种链形数据结构。分为:单链表、双链表、循环链表 三种。链表是一种数据结构 ,有两种表现形式:结构体+指针、结构体+数组。链表可以更轻松地完成数组的插入与删除 操作,很方便。二、栈(stack)栈是一种数据结构,平时洗碗之前那一摞碗就可以看作是一个栈。栈遵循先进后出(或后进先出)的顺序。在栈最下面的元素叫栈底,最上面的叫栈顶,只有栈顶可进行出入的动作。我们把入栈叫压栈(push),出栈叫弹栈(pop)。还有一系列操作:判断栈是否为空(empty)、原创 2021-05-23 17:43:09 · 340 阅读 · 0 评论 -
暑假集训第一天 枚举+模拟+前缀和+差分
2021-07-07上课总结一、枚举枚举,就是通过循环、数组等方式进行暴力查找寻找答案。这种方法很容易找到正解,但是时间复杂度会是O(n)以上,要考虑数据范围。经典例题[AtCoder ABC143D] Triangles【问题描述】小ZZ有NN条木棍,每条木棍的长度为DiDi。他想在这NN条木棍中选择三条,让这三条木棍能构成一个三角形。小ZZ想知道有多少种方案能构成三角形(不同的方案定义两个方案中至少有一根木棍不相同)。【输入格式】输入第一行一个整数NN,表示木棍的个数。第二行NN个整原创 2021-07-07 19:48:09 · 238 阅读 · 0 评论