摘要:
题意 有$n$个小朋友,给每个人分$1~m$个糖果,有k个限制 限制形如$(x,y,z)$ 表示第$x$个人分到的糖数减去第$y$个人分到的糖数不大于$z$,给第$i$个人$j$颗糖获得的满意度为$w_{i,j}$,问总满意度最大值 点$(i,j)$表示第$i$个人分$j$个糖,当 阅读全文
摘要:
题意 求满足$na^n\equiv b \pmod p$的$n$的个数 因为$n \mod p $循环节为$p$,$a^n\mod p$循环节为$p 1$,所以$na^n \mod p$循环节为$p(p 1)$ 假设$n \mod p \equiv i,a^n\mod p\equiv a 阅读全文
摘要:
题意 在一个有向图当中,现在每一条边带有一个容量,现在有K个人在起点,需要到终点去吃饭,询问这K个人最后一个人到达食堂的最小时间是多少 贴一篇题解: "http://blog.csdn.net/u013761036/article/details/38268335" 代码 cpp include d 阅读全文