最终得对抗自己

[UVA 11248] Frequency Hopping

给个带权无向图,求能不能修改一条边流量到INF来让1到N的最大流达到C,能的话输出方案。

常数未优化系列。

[BZOJ 2005][Noi2010] 能量采集 容斥

有一个N*M的网格,坐标为(1,1)/(1,2)….(N*M)
每个格点会想(0,0)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。

容斥小把戏。

[CQBZOJ 3333] 洗牌机

2n张牌放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下:

问经过最少多少轮洗牌,才会使所有牌回到原来的位置。

对欧拉定理的更深一步理解。

[BZOJ 1324] Exca王者之剑 最大流

网络流题目…
TM 是套路…

[BZOJ 1565][NOI2009]植物大战僵尸 最小割

网络流建模题目题目, 关键在于利用最小割转换和Infinite边限制。
题面略长我就不放在摘要里了。。。

[BZOJ 1951][Sdoi2010]古代猪文 混合数论

给出N,G,求:
$$ G^{\sum_{d|N}C(N,\frac{N}{d})}\mod 999911659 $$

混合数论题,中国剩余定理合并答案。

[BZOJ 3122][Sdoi 2013]随机数生成器 离散数学

给定a, b, p, K, X1。
问数列 $$ X_i = (a \times X_{i-1}+b) % p $$ 的第几项为K

离散数学题目, 比较有趣。

[BZOJ 2257][Jsoi2009]瓶子和燃料

有 N个瓶子(1<=N<=1000)中拿出K个用来装燃料, 火星人可以
1、将某个瓶子装满燃料;
2、将某个瓶子中的燃料全部倒回燃料库;
3、将燃料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。
K个瓶子内必须有燃料, 火星人会尽可能减少燃料总量, 问能得到最多燃料的瓶子组合。

数学题啦~

Protected: Mixture

There is no excerpt because this is a protected post.

[Sgu 261]Discrete Roots

新博客的第一篇题解!

离散数学有关问题。