题面在[这里][1] 题意 一家餐厅有$n$道菜，编号$1...n$，大家对第$i$道菜的评价值为$a_i(1\le i\le n)$。 有$m$位顾客，第$i$位顾客的期望值为$b_i$，而他的偏好值为$x_i$。 因此，第$i$位顾客认为第$j$道菜的美味度为$b_i\ xor\ (a_j+x_ ...
分类：
其他好文 时间：
2018-03-31 20:34:47
阅读次数：
142
4873: [Shoi2017]寿司餐厅 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次 取寿司来吃，但 ...
分类：
其他好文 时间：
2018-03-28 01:32:08
阅读次数：
181
传送门 题解 这几道都是上周llj讲的题，题解也写得十分好了，所以直接贴了几个链接和代码。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #inc ...
分类：
其他好文 时间：
2018-03-19 21:24:59
阅读次数：
254
RabbitMQ消息队列 把消息的内容放入到一个缓存区内，进行排队，程序会逐一的进行调取并处理（就好比餐厅点餐进行排队，逐一处理）
另外，还可以将较慢/较复杂的处理逻辑、有并发数量限制的处理逻辑）
分类：
其他好文 时间：
2018-03-14 14:53:06
阅读次数：
152
第一部分：结缘计算机 选择软件工程对我更多的是一个意外吧，当时也没多想，第一志愿也不是它 选它可能和赛博朋克的一些印象有关。我觉得条件还是可以，但可能对数学更感兴趣一些，遇到一些问题的时候很难用所谓“计算机思维”来思考（事实上我现在也不知道什么是计算机思维），而且我对于debug过于没有耐心 有时候 ...
分类：
其他好文 时间：
2018-03-11 02:31:33
阅读次数：
178
#6008. 「网络流 24 题」餐巾计划 #6008. 「网络流 24 题」餐巾计划 #6008. 「网络流 24 题」餐巾计划 题目描述 一个餐厅在相继的 n nn 天里，每天需用的餐巾数不尽相同。假设第 i ii 天需要 ri r_ir?i?? 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 ...
分类：
其他好文 时间：
2018-03-10 22:09:36
阅读次数：
242
http://www.lydsy.com/JudgeOnline/problem.php?id=4873 选a必选b，a依赖于b 最大权闭合子图模型 构图： 1、源点 向 正美味度区间 连 流量为 美味度 的边 2、负美味度区间 向 汇点 连 流量为 美味度的绝对值 的边 3、区间[i,j] 向 区 ...
分类：
其他好文 时间：
2018-03-08 19:35:56
阅读次数：
144
题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 ...
分类：
其他好文 时间：
2018-02-27 23:19:04
阅读次数：
174
BZOJ_4873_[Shoi2017]寿司餐厅_最大权闭合子图 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 分析：我们发现分数正负都有，并且之间有依赖关系，很容易想到最大权闭合子图。 建图： 1.S向正点连边，负点向T连边。 2. ...
分类：
其他好文 时间：
2018-02-21 18:18:12
阅读次数：
157
Description 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出 ...
分类：
其他好文 时间：
2018-02-21 14:59:57
阅读次数：
170
