摘要：
传送门：P9751 [CSP-J 2023] 旅游巴士 为了那个梦我们扬帆起航，为了理所到来的那天跨越无尽黑夜 由于这几天做的题目太少，我用小号立下flag： 导致果然做了一晚上。。。。 并且最后还是没做出来被我妈强制去睡觉了 题目意思： 题目很明白了，这里说几个要注意的点： 道路均只能单向通行 到 阅读全文
摘要：
字符串哈希 update 2024，10，6 添加一道题 观看讲解视频：董晓算法 做的笔记 理论部分 字符串哈希 是把不同的字符串映射成不同的整数。 对于一个长度为 \(n\) 的字符串 \(s\)，我们定义它的 Hash 函数为： \(h(s) = \Sigma ^n_{i=1}\) \(s[i] 阅读全文
摘要：
文本 / 数学模式通用符号： 希腊字母 二元关系符 二元运算符 巨算符： 数学重音符号： 箭头 作为重音的箭头符号 定界符 用于行间公式的大定界符 其他 如果还没有，来这里 以上转载于 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在 阅读全文
摘要：
P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 + \(krustra\) 板子题 code： #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int maxm=100100; int n,m; 阅读全文
摘要：
传送门：P3528 [POI2011] PAT-Sticks 与买桂花同载酒，终不似，少年游 这是现在为止洛谷上的最优解！！ 翻译 题目描述 小约翰尼的爷爷奶奶送给他一份生日礼物。 这份礼物是一盒长度和颜色各异的木棍。 约翰尼想知道，在他得到的这组木棍中，是否存在三根木棍能够组成一个三边颜色各不相同 阅读全文
摘要：
传送门：P1020 [NOIP1999 提高组] 导弹拦截 愛にできることわまだあるか 题目大意： 一个拦截导弹的系统，每次只能拦截高度不超过上一个的导弹 给出所有导弹的高度， 求出： 一个该系统最多能拦截的导弹数量； 要拦截所有导弹最少需要的该系统的数量。 思路： 第一问： 一眼就是 最长单调不上 阅读全文
摘要：
传送门：P1083 [NOIP2012 提高组] 借教室 "八骏日行三万里，穆王何事不重来。" 可惜啊，他再也没有回来…… 题目大意： 给你每天能够租借的教室数量 和 几份租借申请 每份申请包含 租界时间（从第几天到第几天）和 每天需要租借的教室数量 问你能否满足所有的租借要求，如果不能，驳回一份最 阅读全文