给个带权无向图,求能不能修改一条边流量到INF来让1到N的最大流达到C,能的话输出方案。
常数未优化系列。
最终得对抗自己
给个带权无向图,求能不能修改一条边流量到INF来让1到N的最大流达到C,能的话输出方案。
常数未优化系列。
有一个N*M的网格,坐标为(1,1)/(1,2)….(N*M)
每个格点会想(0,0)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。
容斥小把戏。
2n张牌放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下:
![]()
问经过最少多少轮洗牌,才会使所有牌回到原来的位置。
对欧拉定理的更深一步理解。
网络流题目…
都
TM
是套路…
网络流建模题目题目, 关键在于利用最小割转换和Infinite边限制。
题面略长我就不放在摘要里了。。。
给出N,G,求:
$$ G^{\sum_{d|N}C(N,\frac{N}{d})}\mod 999911659 $$
混合数论题,中国剩余定理合并答案。
给定a, b, p, K, X1。
问数列 $$ X_i = (a \times X_{i-1}+b) % p $$ 的第几项为K
离散数学题目, 比较有趣。
有 N个瓶子(1<=N<=1000)中拿出K个用来装燃料, 火星人可以
1、将某个瓶子装满燃料;
2、将某个瓶子中的燃料全部倒回燃料库;
3、将燃料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。
K个瓶子内必须有燃料, 火星人会尽可能减少燃料总量, 问能得到最多燃料的瓶子组合。
数学题啦~
There is no excerpt because this is a protected post.
新博客的第一篇题解!
离散数学有关问题。
Recent Comments