题面 https://www.luogu.org/problem/P2470 题解 ...
分类：
其他好文 时间：
2019-07-31 23:59:46
阅读次数：
180
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 状压dp，dp[i][j]表示状态为i，对d取余为j的方案数，则有dp[i|(1<<k)][(j*10+a[k])%d]+=dp[i][j],其中k为不在状态i中的数。 同时，因为有 ...
分类：
其他好文 时间：
2019-07-04 09:36:23
阅读次数：
119
题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 ...
分类：
其他好文 时间：
2019-05-28 21:10:21
阅读次数：
150
P2472 [SCOI2007]蜥蜴 把每个点拆成2个点，两点之间连边的边权为石柱高度 新建虚拟源点$S$和汇点$T$ $S$向所有有蜥蜴的点连边，边权1 其他边都连$inf$ 剩下就是裸的$dinic$辣 ...
分类：
其他好文 时间：
2019-04-25 00:50:15
阅读次数：
178
传送门 求最小平均等待时间就相当于求最小总等待时间 考虑对于一个技术人员的修车顺序，$k_1,k_2,k_3,...,k_p$ 这 $p$ 辆车的车主的总等待时间为 $t_{k_1},t_{k_1}+t_{k_2},t_{k_1}+t_{k_2}+t_{k_3},...,t_{k_1}+t_{k_2 ...
分类：
其他好文 时间：
2019-04-24 12:07:19
阅读次数：
149
scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 ...
分类：
其他好文 时间：
2019-04-07 09:22:18
阅读次数：
146
思路 很妙的网络流题目 最开始我简单的想直接把n个车的点和m个人员的点直接用cap=t(i,j)的边连起来，显然是假的，因为没有考虑到车主等待的时间长度 然后考虑分析将$w_1,w_2,\dots,w_k$个车主对总时间的贡献，总的等待时间是$\sum_{i=1}^kw_i\times (k i+1 ...
分类：
其他好文 时间：
2019-03-06 19:14:07
阅读次数：
149
$ \color{ 0066ff}{ 题目描述 }$ 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中 ...
分类：
其他好文 时间：
2019-03-03 20:45:05
阅读次数：
187
https://www.luogu.org/problemnew/show/P2053 题意 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说 ...
分类：
其他好文 时间：
2019-02-18 01:17:09
阅读次数：
191
"$\verb|bzoj1066 [SCOI2007]蜥蜴|$" 在一个 $r\times c$ 的网格地图中有一些石柱，一些石柱上站着一些蜥蜴。 每行每列中相邻石柱的距离为 $1$ ，蜥蜴的跳跃距离是 $d$ ，即蜥蜴可以跳到平面距离不超过 $d$ 的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 ...
分类：
其他好文 时间：
2019-02-16 20:42:11
阅读次数：
173
