摘要： P2895 Meteor Shower S P2895 USACO08FEB Meteor Shower S - 洛谷 思路： 边界： 题目样例点似乎没有t=0砸中(0,0)的情形 至少我不加特判if(e[sx][sy]==0){cout<<-1;return;}是可以AC的 注意： 数组初始化慎用 阅读全文

摘要： 已知： 一次同余式：\(ax≡b(mod m)\) (1) \(gcd(a,m)=1\)，\(b\)任意，唯一解 (2) \(gcd(a,m)=d>1\)，\(d\nmid b\)，无解 (3) \(gcd(a,m)=d>1，d\mid b\)，d个解， ​ \(α,α+m/d,α+2m/d,... 阅读全文

摘要： P2613 【模板】有理数取余 处理输入(字符串) 一次同余式：\(ax≡b(mod p)\) (1) \(gcd(a,p)=1\)，\(b\)任意，唯一解 (2) \(gcd(a,p)=d>1\)，\(d\nmid b\)，无解 (3) \(gcd(a,p)=d>1，d\mid b\)，d个解 这 阅读全文

摘要： (1) B3675军训 (2) lq剪邮票 swap交换法 (3) P1551亲戚 P1536村村通 P3370字符串哈希 P3405 Cities and States S (4) P5250木材仓库 P5266学籍管理 P1918保龄球 (5) P1892团伙 P1525关押罪犯 P1621集合 阅读全文

摘要： 解题思路：字符串哈希 核心转换：城市+州 → 哈希值 步骤： 每读一个城市 求出"州+市"的hash匹配数 记录"市+州"的hash值 注意： 我们称两个城市是一个一对「特殊」的城市，如果他们具有上面的特性，并且来自不同的州 如果"州"="市"(的首两个字母)，排除这个城市 比如：FLAME FL 阅读全文

摘要： 解题思路： 容易想到用扩展域做 "="：朋友 "≠"：敌人 实际上不需要： 利用等价关系具有传递性 先处理e=1的条件 在处理e=0判断是否冲突 注意： 输入的i,j不再是编号1~N，而是1~1e9！——离散化 补充说明： //样例 10 1 2 1 2 3 1 3 5 1 5 10 1 10 10 阅读全文

摘要： 思路来源：左程云老师 代码是否参考其他人：无 lc2218. 栈中取 K 个硬币 2218. 从栈中取出 K 个硬币的最大面值和 一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币。 每一次操作中，你可以从任意一个栈的 顶部 取出 1 个硬币，从栈中移除它，并放入你的钱包里。 给你 阅读全文

摘要： 分组背包 vs01背包——分组背包有分组限制：每组只能选一件商品 P1757通天之分组背包 题目描述 自 \(01\) 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 \(01\) 背包，他的物品大致可分为 \(k\) 组，每组中的物品相互冲突，现在，他想知道最大的利 阅读全文

摘要： 2071. 你可以安排的最多任务数目 思路 1.没有药丸：怎么匹配工人和任务，使得完成的任务数量尽可能多？ 答：sort任务，sort工人，让力量值较小的工人完成消耗较少的任务 2.引入药丸：假设当前要完成k个任务(明确固定k)，怎么挑选工人和任务，成功率更大？ 答：挑选能力最强的k个工人，消耗最少 阅读全文

摘要： 强调：基于左程云老师的滑动窗口和单调队列上课程，思路可能有些有点不同。只是做题思路记录，详解见左程云老师课程 最小覆盖子串 思路 把“包含t中所有字符”转化为“负债模型” t中的字符是所欠的欠债，窗口右扩时还债，左缩时可能重新欠债 当debt==0时，说明当前窗口覆盖完整（还清总债） 解题过程 滑动 阅读全文