摘要: 题意 有$n​$个小朋友,给每个人分$1~m​$个糖果,有k个限制 限制形如$(x,y,z)​$ 表示第$x​$个人分到的糖数减去第$y​$个人分到的糖数不大于$z​$,给第$i​$个人$j​$颗糖获得的满意度为$w_{i,j}​$,问总满意度最大值 点$(i,j)$表示第$i$个人分$j$个糖,当 阅读全文
posted @ 2018-02-01 18:55 Ogiso_Setsuna 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题意 求满足$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 阅读全文
posted @ 2018-02-01 18:54 Ogiso_Setsuna 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意 在一个有向图当中,现在每一条边带有一个容量,现在有K个人在起点,需要到终点去吃饭,询问这K个人最后一个人到达食堂的最小时间是多少 贴一篇题解: "http://blog.csdn.net/u013761036/article/details/38268335" 代码 cpp include d 阅读全文
posted @ 2018-02-01 18:54 Ogiso_Setsuna 阅读(123) 评论(0) 推荐(0) 编辑