- 博客(6)
- 收藏
- 关注
RSS订阅转载 [MSSB]01分数规划
目录 特征 解法 题目 POJ 2976 Dropping tests luogu P4377 [USACO18OPEN]Talent Show luogu P2868 [USACO07DEC]观光奶牛Sightseeing Cows PO...
2019-09-08 16:08:00
145
转载 [MSSB]差分约束
目录 原理 特征 解法 对于较为简单的题目 对于稍稍复杂的题目 对于更加复杂的题目 题目 POJ 1201-Intervals luogu P1993 小K的农场 [SCOI...
2019-09-02 09:41:00
193
转载 [MSSB]搜索EX(剪枝) To Be Continue
目录 特征 解法 剪枝的角度 题目 小木棍 生日蛋糕 靶型数独 虫食算 特征暂无解法爆搜+剪枝剪枝的角度优化搜索顺序排除等效冗余可行性剪枝最...
2019-08-21 18:02:00
185
转载 [MSSB]分层图最短路
目录 特征 解法 建图考虑角度一: 建图考虑角度二: 新图正确性检查 题目 飞行路线 luogu P4011 孤岛营救问题 行动！行动! 最优贸易 改造路 ...
2019-08-19 16:03:00
342
转载 [MSSB]缩小枚举范围后的简易递推
特征每一个位置顶多只会操作一次。如果操作两次的话，相当于不操作，必然不满足最优解在一套方案中，操作的顺序无关紧要如果我们确定了第1行的操作方案的话，那么后面的行数都可以依此递推解法枚举第一行的操作方案，然后依次递推时间复杂度为\(O(1<<len(1))\)题目费解的开关#include <bits/stdc++.h>using nam...
2019-08-19 09:15:00
163
转载 [MSSB]并查集求连通块
目录 分析 特征 对应算法 题目 1.无线网络 2.星球大战 3.岛屿 分析特征联通块个数或连通性动态联通或删除联通关系,但是不能两种操作一起来对应算法利用并查...
2019-08-18 14:24:00
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人