#include using namespace std; typedef long long ll; double pi=acos(-1.0); double eps=1e-8; const int mod=1e9+7; bool vis[200001]; int dist[200001]; in... ...
分类：
其他好文 时间：
2017-09-10 13:28:25
阅读次数：
152
题目： 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N ...
分类：
其他好文 时间：
2017-09-05 20:51:09
阅读次数：
251
题目： doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 doc 决定做一个实 ...
分类：
其他好文 时间：
2017-09-05 15:55:49
阅读次数：
139
Description 长者对小明施加了膜法，使得小明每天起床就像马丁的早晨一样。 今天小明早上醒来发现自己成了一位仓管员。仓库可以被描述为一个n?×?m的网格，在每个网格上有几个箱子（可能没有）。为了防止倾倒，每个网格上，箱子不应该堆放超过h个。为了满足要求，小明需要搬一些箱子，每一次，他可以把箱 ...
分类：
其他好文 时间：
2017-08-26 11:33:07
阅读次数：
125
题目描述 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我们用一个由0和 ...
分类：
其他好文 时间：
2017-08-22 16:11:27
阅读次数：
209
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
【BZOJ2245】[SDOI2011]工作安排 Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一 ...
分类：
其他好文 时间：
2017-08-18 20:40:50
阅读次数：
171
The Chinese Postman Problem My Tags (Edit) Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 503, Accepted : 172 Source : bin3 Time lim ...
分类：
其他好文 时间：
2017-08-15 21:17:25
阅读次数：
224
n个村庄m条带权路，权值为花费，村庄可以造东西卖东西，造完东西可以换地方卖，给出每个村庄造东西花费a和最多个数b、卖东西价值c和最多个数d，求最大收益。 裸的费用流。然而还WA了一发。很好。 建源向每个村庄连边(b,a)，(b,a)表示容量b费用a，每个村庄向汇点连边(d,-c)，村庄间有路就互相连 ...
分类：
其他好文 时间：
2017-08-13 20:49:21
阅读次数：
135
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 83 Problem ...
分类：
其他好文 时间：
2017-08-13 20:47:31
阅读次数：
204
