https://www.luogu.org/problemnew/show/1251 样例的构图： 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f ...
分类：
其他好文 时间：
2017-12-21 22:58:57
阅读次数：
196
bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO ...
分类：
其他好文 时间：
2017-12-12 21:18:23
阅读次数：
186
4873: [Shoi2017]寿司餐厅 大难题啊啊！！！ 题目：传送门 题解：一眼题是网络流，但还是不会OTZ，菜啊... %题解... 最大权闭合子图！！！ 好的...开始花式建边： 1、对于每个区间，我们把它看成一个点，按照权值正负连接源点或汇点（最大权闭合子图的套路） 2、对于所有的寿司类型 ...
分类：
其他好文 时间：
2017-12-09 10:19:14
阅读次数：
208
Day0 报到日 火车上膜了一发附中大佬 试机时感觉机房很热，头脑很不清醒 晚上和cjl,xjt一起吃火锅，等了半天，感觉有毒 Day1 水落在酒店餐厅了，幸好赛场发水 赛前松爷在群里发了一句GL & HF，非常慌 开场看了三题，T1数学题，自己不会数学，T2看上去是个挺好玩的题目，T3是个数据结构 ...
分类：
其他好文 时间：
2017-12-03 18:10:25
阅读次数：
571
【Luogu3398】仓鼠找sugar（树链剖分） 题面 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小 ...
分类：
其他好文 时间：
2017-12-02 11:30:17
阅读次数：
127
题目戳这里 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3 ...
分类：
其他好文 时间：
2017-11-30 23:43:13
阅读次数：
421
一、Quartz可以用来做什么 Quartz是一个强大任务调度框架，我工作时候会在这些情况下使用到quartz框架，当然还有很多的应用场景，在这里只列举2个实际用到的 餐厅系统会在每周四晚上的22点自动审核并生成报表 人事系统会在每天早晨8点给有待办的人员自动发送Email提醒 人事系统会在每天早晨 ...
分类：
其他好文 时间：
2017-11-27 12:41:42
阅读次数：
195
题目描述： 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从 ...
分类：
其他好文 时间：
2017-11-25 23:34:44
阅读次数：
161
"LOJ 6004" 【网络流24题】圆桌聚餐 题面 假设有来自$n$个不同单位的代表参加一次国际会议。每个单位的代表数分别为$r_i$。会议餐厅共有$m$张餐桌，每张餐桌可容纳$c_i$个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的 ...
分类：
其他好文 时间：
2017-11-16 23:56:48
阅读次数：
199
P1469 找筷子 题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长 ...
分类：
其他好文 时间：
2017-11-15 21:55:10
阅读次数：
135
