贪心策略 题解（合集）
背包问题【DP】 有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 01背包 f[j]=max(f ...
原文：4月训练题解合集
由于我太懒了，所以就不每题开一篇写了。题目大意也懒得写了。 DAY A 显然最优策略是瞎走，在知道那条边断掉了之后才走最短路径。 先把以 T 为根的最短路树求出来，然后可以用堆求出断掉每条边后端点到 T 的最短路径。 最后像 dijk 那样 DP 一下就好了。 B 直接线段树 凸包优化 DP 可以轻松做到 O n log n 用 这个方法 可以优化到 O n C 不同的环长只有 O sqrt n ...
2019-04-08 16:02 2 661 推荐指数：
相关推荐
九月训练记录
\(Day1\) 报到日 ， 无训练。 \(Day2\) 训练得分 \(100 + 100 + 0 = 200\)。 \(A.\) 将每个函数映射成一个数 , 可以通过 \(std::map\) 来实现。 转化后的问题相当于 \(DAG\) 路径计数。 时间复杂度 : \(O(N ...
8月月赛I题解
Div 2 Div 1 Div2 A 题目 建议评分：橙。 我的做法：不管，这是一道高精题（确信，使用高精模板即可。 时间复杂度\(O(k+\lg x)\)，空间复杂度\(O(k)\)。 ...
[Erlang 0114] Erlang Resources 小站 2013年7月~12月资讯合集
Erlang Resources 小站 2013年7月~12月资讯合集,方便检索. 附 2013上半年盘点: Erlang Resources 小站 2013年1月~6月资讯合集 小站地址: http ...
[Erlang 0105] Erlang Resources 小站 2013年1月~6月资讯合集
很多事情要做,一件一件来; Erlang Resources 小站 2013年1月~6月资讯合集,方便检索. 小站地址: http://site.douban.com/204209/ 1 月 ...
USACO银组12月月赛题解
# USACO银组12月月赛题解 ## Convention ### 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了！ 世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti（0≤ti≤109）到达 ...
牛客小白月赛40 题解
A dd在玩数字游戏，首先他拿到一个x 当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反（即0变成1,1变成0） 如果二进制x中有偶数个11，则x二进制形式下非前导零最高 ...
2020年3月份Unity3D游戏源码合集-免费下载
新找到一些Unity游戏源码，都是能免费下载的，喜欢的千万不要错过。 Unity3D 低模射击游戏模板 完整源码 Low Poly FPS Packhttp://www.idoubi.net/uni ...