摘要：
P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 + \(krustra\) 板子题 code： #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int maxm=100100; int n,m; 阅读全文
摘要：
P2058 [NOIP2016 普及组] 海港 坑点： 一开始的思路是直接建一个队列，如果队里有这个国家的人那么就不进队，根据时间不断删除队首，查询队列的 size。 很容易看出这个思路不可行。 因为这个时刻队列中有这个国籍的人，下一次就不一定是这一个了 那我们记录此时队列中有几个此国籍的人，根据时 阅读全文
摘要：
传送门：P3128 [USACO15DEC] Max Flow P 首先要学会差分qwq 然后要学会lca 题目意思： 给定一个节点数为 \(n\) 的树，有 \(m\) 次操作。 每次操作给你两个数 \(s\) 和 \(t\)，你需要在 \(s\) 到 \(t\) 的路径所经过点的运输压力 \(+ 阅读全文
摘要：
倍增算法之：ST表 与 RMQ 讲解： 倍增思想，就是每次在原基础上往前“跳” \(2^n\) 步 RMQ参考 https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ 问题，即区间最值查询问题，通常的做法（我会的做法）有 暴力、线 阅读全文
摘要：
bushi 动态规划的几个模板 and 例题 背包问题 01背包 顾名思义，一个东西只有选和不选两种选择。 求体积一定的包里能放的最大质量。 for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--)//w[i]表示物品 i 的体积 { f[j]=max(f[j 阅读全文
摘要：
传送门：P9751 [CSP-J 2023] 旅游巴士 为了那个梦我们扬帆起航，为了理所到来的那天跨越无尽黑夜 由于这几天做的题目太少，我用小号立下flag： 导致果然做了一晚上。。。。 并且最后还是没做出来被我妈强制去睡觉了 题目意思： 题目很明白了，这里说几个要注意的点： 道路均只能单向通行 到 阅读全文
摘要：
字符串哈希 观看讲解视频：董晓算法 做的笔记 理论部分 字符串哈希 是把不同的字符串映射成不同的整数。 对于一个长度为 \(n\) 的字符串 \(s\)，我们定义它的 Hash 函数为： \(h(s) = \Sigma ^n_{i=1}\) \(s[i] \times p^{n-i}\) \((mo 阅读全文
摘要：
文本 / 数学模式通用符号： 希腊字母 二元关系符 二元运算符 巨算符： 数学重音符号： 箭头 作为重音的箭头符号 定界符 用于行间公式的大定界符 其他 如果还没有，来这里 以上转载于 https://blog.csdn.net/wangmeitingaa/article/details/88825 阅读全文
摘要：
看这篇做的笔记la~ ほら、もうすぐ晴れますよ！ 字典树 字典树（trie 树）是一种用于实现字符串快速检索的多叉树结构。 trie 树的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符 c，就沿着当前节点的 c 字符指针，走向该指针指向的节点。 下图即为一个简易版字典树，存储了单 阅读全文
摘要：
传送门：P10878 [JRKSJ R9] 在相思树下 III 将军啊，早卸甲，他还在廿二，等你回家…… 一道练习单调队列的好题 qwq 题目意思： 很明白了，不再复述。（注意 $ \forall i$ 表示对于任意的 i ，可理解为所有） 思路： 贪心是很明显的，因为我们要让最后的值最大，首先要把 阅读全文
摘要：
传送门：P1182 数列分段 Section II 消灭人类暴政，世界属于三体 题目意思： 题目说的很明白了 思路： 考虑部分分： 20% 的数据保证 n < 10，直接爆搜； 40% 的数据保证 n < 1000，n^2 + 前缀和 搞定 100% 的数据： 求每段最大和的最小值：明显的二分（n在 阅读全文