摘要：
题目链接 "bzoj 1927: [Sdoi2010]星际竞速" 题解 可以考虑最小路径覆盖 转化成二分图之后进行最小费用最大流，把点拆违$x,x^{'}$对于连向的边连到$x'$上，对于连出点$u$只能经过u一次,流量为1,花费为cost[u v]，$S x,x' T$ 也可进行无源汇上下界网络流 阅读全文
posted @ 2018-02-06 22:00
zzzzx
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj:1070: [SCOI2007]修车" 题解 假设一个大叔修了k辆车,修的第i个车的车主等待时间是自己车被修的时间的与前边$i 1$辆车修车时间的和 它对答案的贡献就是$x_i (k i+1)$ 把大叔拆成n个点，每一层点代表该时刻，顾客连向大叔们，流连为，费用为$(k 层数+ 阅读全文
posted @ 2018-02-06 21:44
zzzzx
阅读(99)
评论(0)
推荐(0)
摘要：
链接 "codeforces" 题解 结论:$f_0(n)=2^{n的质因子个数}$= 根据性质可知$f_0()$是一个积性函数 对于$f_{r+1}()$化一下式子 对于 $$f_{r+1} = \sum_{d|n}f_r(d)$$ $f_r+1$可以看做$f_r()$和$g(d)$的狄利克雷卷积 阅读全文
posted @ 2018-02-06 18:01
zzzzx
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接 "ZOJ::Reactor Cooling" 题解 题目大意： 给定下界,找出一种可行流方案 跑那么无上下界可行流 每条边在可行流中的流量=容量下界+附加流中它的流量 include include include include using std::queue; inline int 阅读全文
posted @ 2018-02-06 17:54
zzzzx
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj 1031: [JSOI2007]字符加密Cipher" 后缀数组裸题。 把字符串接到自己后面后直接排序。 输出结尾字符就好了QAQ / Problem: 1031 Language: C++ Result: Accepted Time:1588 ms Memory:21328 阅读全文
posted @ 2018-02-06 09:09
zzzzx
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号