08 2024 档案

摘要: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 阅读全文
posted @ 2024-08-30 15:08 lazy_ZJY 阅读(9) 评论(0) 推荐(0) 编辑
摘要:传送门:P9751 [CSP-J 2023] 旅游巴士 为了那个梦我们扬帆起航,为了理所到来的那天跨越无尽黑夜 由于这几天做的题目太少,我用小号立下flag: 导致果然做了一晚上。。。。 并且最后还是没做出来被我妈强制去睡觉了 题目意思: 题目很明白了,这里说几个要注意的点: 道路均只能单向通行 到 阅读全文
posted @ 2024-08-28 11:43 lazy_ZJY 阅读(71) 评论(0) 推荐(0) 编辑
摘要:字符串哈希 update 2024,10,6 添加一道题 观看讲解视频:董晓算法 做的笔记 理论部分 字符串哈希 是把不同的字符串映射成不同的整数。 对于一个长度为 n 的字符串 s,我们定义它的 Hash 函数为: h(s)=Σi=1n \(s[i] 阅读全文
posted @ 2024-08-27 19:49 lazy_ZJY 阅读(131) 评论(0) 推荐(0) 编辑
摘要:文本 / 数学模式通用符号: 希腊字母 二元关系符 二元运算符 巨算符: 数学重音符号: 箭头 作为重音的箭头符号 定界符 用于行间公式的大定界符 其他 如果还没有,来这里 以上转载于 https://blog.csdn.net/wangmeitingaa/article/details/88825 阅读全文
posted @ 2024-08-27 15:00 lazy_ZJY 阅读(37) 评论(0) 推荐(0) 编辑
摘要:看这篇做的笔记la~ ほら、もうすぐ晴れますよ! 字典树 字典树(trie 树)是一种用于实现字符串快速检索的多叉树结构。 trie 树的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符 c,就沿着当前节点的 c 字符指针,走向该指针指向的节点。 下图即为一个简易版字典树,存储了单 阅读全文
posted @ 2024-08-24 15:45 lazy_ZJY 阅读(24) 评论(0) 推荐(0) 编辑
摘要:传送门:P10878 [JRKSJ R9] 在相思树下 III 将军啊,早卸甲,他还在廿二,等你回家…… 一道练习单调队列的好题 qwq 题目意思: 很明白了,不再复述。(注意 i 表示对于任意的 i ,可理解为所有) 思路: 贪心是很明显的,因为我们要让最后的值最大,首先要把 阅读全文
posted @ 2024-08-23 16:17 lazy_ZJY 阅读(8) 评论(0) 推荐(0) 编辑
摘要:传送门:P1182 数列分段 Section II 消灭人类暴政,世界属于三体 题目意思: 题目说的很明白了 思路: 考虑部分分: 20% 的数据保证 n < 10,直接爆搜; 40% 的数据保证 n < 1000,n^2 + 前缀和 搞定 100% 的数据: 求每段最大和的最小值:明显的二分(n在 阅读全文
posted @ 2024-08-22 17:16 lazy_ZJY 阅读(7) 评论(0) 推荐(0) 编辑
摘要:P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 + krustra 板子题 code: #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int maxm=100100; int n,m; 阅读全文
posted @ 2024-08-21 16:34 lazy_ZJY 阅读(27) 评论(0) 推荐(0) 编辑
摘要:传送门:P3528 [POI2011] PAT-Sticks 与买桂花同载酒,终不似,少年游 这是现在为止洛谷上的最优解!! 翻译 题目描述 小约翰尼的爷爷奶奶送给他一份生日礼物。 这份礼物是一盒长度和颜色各异的木棍。 约翰尼想知道,在他得到的这组木棍中,是否存在三根木棍能够组成一个三边颜色各不相同 阅读全文
posted @ 2024-08-20 18:00 lazy_ZJY 阅读(10) 评论(0) 推荐(0) 编辑
摘要:传送门:P1020 [NOIP1999 提高组] 导弹拦截 愛にできることわまだあるか 题目大意: 一个拦截导弹的系统,每次只能拦截高度不超过上一个的导弹 给出所有导弹的高度, 求出: 一个该系统最多能拦截的导弹数量; 要拦截所有导弹最少需要的该系统的数量。 思路: 第一问: 一眼就是 最长单调不上 阅读全文
posted @ 2024-08-18 22:14 lazy_ZJY 阅读(98) 评论(0) 推荐(0) 编辑
摘要:传送门:P1083 [NOIP2012 提高组] 借教室 "八骏日行三万里,穆王何事不重来。" 可惜啊,他再也没有回来…… 题目大意: 给你每天能够租借的教室数量 和 几份租借申请 每份申请包含 租界时间(从第几天到第几天)和 每天需要租借的教室数量 问你能否满足所有的租借要求,如果不能,驳回一份最 阅读全文
posted @ 2024-08-18 19:17 lazy_ZJY 阅读(19) 评论(0) 推荐(0) 编辑
摘要:传送门:P1536 村村通 人间风起,四季同书。(还是一篇 817 的做题记录la~) 题意: 有好多组数据,每组数据给你 m 条无向边的信息(u,v); 问你最少再添加多少条边就能使整张图连通。 思路: 首先我们要知道,一个图如果连通,边的数量最少是 n-1; 但是题目会出现这样一种情况: n = 阅读全文
posted @ 2024-08-17 17:17 lazy_ZJY 阅读(15) 评论(0) 推荐(0) 编辑
摘要:传送门:P5663 [CSP-J2019] 加工零件 这是一篇写于 2024.8.17 的做题记录,祝稻米朋友们节日快乐。 废话还是少说一点比较好qwq 题目意思:(一个很抽象的东西) 说白了其实就是给你一张无向图,然后有 p 次询问,每次询问给你一个 v 和 L ,问你从 1 号点到 v 号点 有 阅读全文
posted @ 2024-08-17 14:54 lazy_ZJY 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示