收藏闪存小组博问

NBest

园龄：1年6个月粉丝：3关注：4

10 2023 档案

P9744 消除序列 题解
摘要：本题有多种解法，我这里先讲一个我的考场做法吧。 切入点 我们发现我们至多使用一次操作一，而剩下部分的 0 肯定是依靠操作二补全，操作三的作用只是用来填补操作一的空白的，所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三，后一段用操作二。 思路1 一开始考虑暴力 O(n) 枚
27
0
0
manacher 回文串处理算法
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 manacher 回文串处理算法 其实这个我已经看两天了却一直没有看懂，觉得自己很愚笨，结果发现是自己一直不想去理解吧，然后今天仔细研究了以后发现就是那么个东西，没有什么很深奥的东西，那就自己整理一下思
7
0
0
KMP 字符匹配
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 KMP 字符匹配 有一说一这个我讲不来，大概意思就列这好了： Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt) 提出的字符串匹配算法，简称 KMP
17
0
0
最小生成树
摘要：忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 最小生成树 Prim 本质就是一个点去更新它的所有边连接的点，因为最小生成树的本质是形成一个 n−1 条边的联通图，所以我们需要达成两个条件： 所有点都联通 每个点选的边尽可能小 所以我们就可以
5
0
0
线性基基础
摘要：launched on 2023.8.30 11:20 参考资料： Hypoc_:线性基详解 OIwiki:线性基 什么是线性基 这里的线性基指的是 OI 中常用的异或线性基。 个人认为有点类似于向量中的基底，异或线性基就是一组数的集合，每个序列至少有一个线性基，取线性基中的一些数异或起来可以得到原
10
0
0
细节整理合集
摘要：一些错误 来源：P1772 [ZJOI2006] 物流运输 在赋值 co[][] 数组的时候最好不要直接用 memset(co,0x3f,sizeof(co)) ，因为这样只能保证在相加极大值的时候不会爆，而 co[][] 在转移是乘上一个数，会导致爆 long long 或者 in
11
0
0
模版题整理
摘要：多重背包[模板题] 动态dp,动态树分治 最小生成树 KMP 字符匹配 manacher 回文串处理算法 排序 树上背包
6
0
0
妙题整理
摘要：状态压缩： CF895C Square Subsets 通过判断质数选的奇偶次来设计状态转移，将 70 的范围压到 19。（70里只有19个质数），然后进行状压 dp。 CF401D Roman and Numbers 妙题解 变进制数的状态压缩，再进行数位
8
0
0
P6223 PODJELA
摘要：2023.10.6 16:46 luogu solution 一道不错的树上背包题。 为了方便，我们先让拿到的钱减去给定值。那么此时因为要使所有农民的值 ≥0 而每个节点只能通过它的祖先和其他的而非其子树节点沟通，所以我们先对于每个子树，让其所有非根值 ≥0 求最小次数。
7
0
0
二分中位数
摘要：一道比较有意思的二分题 题面 给定 n 个整数，其中第 i 个整数是 ai。你需要从中选出若干个整数，使得所有相邻的整数至少被选择了一个。 你需要最大化你选择的卡片的中位数，并输出这个最大值。这里的中位数是 n 个整数中从小到大第 \(\lfloor \dfrac{
24
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起