摘要：
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： 导致果然做了一晚上。。。。 并且最后还是没做出来被我妈强制去睡觉了 题目意思： 题目很明白了，这里说几个要注意的点： 道路均只能单向通行 到 阅读全文
摘要：
字符串哈希 update 2024，10，6 添加一道题 观看讲解视频：董晓算法 做的笔记 理论部分 字符串哈希 是把不同的字符串映射成不同的整数。 对于一个长度为
摘要：
文本 / 数学模式通用符号： 希腊字母 二元关系符 二元运算符 巨算符： 数学重音符号： 箭头 作为重音的箭头符号 定界符 用于行间公式的大定界符 其他 如果还没有，来这里 以上转载于 https://blog.csdn.net/wangmeitingaa/article/details/88825 阅读全文
摘要：
看这篇做的笔记la~ ほら、もうすぐ晴れますよ！ 字典树 字典树（trie 树）是一种用于实现字符串快速检索的多叉树结构。 trie 树的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符 c，就沿着当前节点的 c 字符指针，走向该指针指向的节点。 下图即为一个简易版字典树，存储了单 阅读全文
摘要：
传送门：P10878 [JRKSJ R9] 在相思树下 III 将军啊，早卸甲，他还在廿二，等你回家…… 一道练习单调队列的好题 qwq 题目意思： 很明白了，不再复述。（注意
摘要：
传送门：P1182 数列分段 Section II 消灭人类暴政，世界属于三体 题目意思： 题目说的很明白了 思路： 考虑部分分： 20% 的数据保证 n < 10，直接爆搜； 40% 的数据保证 n < 1000，n^2 + 前缀和 搞定 100% 的数据： 求每段最大和的最小值：明显的二分（n在 阅读全文
摘要：
P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 +
摘要：
传送门：P3528 [POI2011] PAT-Sticks 与买桂花同载酒，终不似，少年游 这是现在为止洛谷上的最优解！！ 翻译 题目描述 小约翰尼的爷爷奶奶送给他一份生日礼物。 这份礼物是一盒长度和颜色各异的木棍。 约翰尼想知道，在他得到的这组木棍中，是否存在三根木棍能够组成一个三边颜色各不相同 阅读全文
摘要：
传送门：P1020 [NOIP1999 提高组] 导弹拦截 愛にできることわまだあるか 题目大意： 一个拦截导弹的系统，每次只能拦截高度不超过上一个的导弹 给出所有导弹的高度， 求出： 一个该系统最多能拦截的导弹数量； 要拦截所有导弹最少需要的该系统的数量。 思路： 第一问： 一眼就是 最长单调不上 阅读全文
