摘要:
【传送门:BZOJ2875】 简要题意: 给出m,a,c,x[0],并且x数组满足x[i]=(a*x[i-1]+c)%m(i≠0) 给出n,g,求出x[n]%g 题解: 显然用矩乘做,不过用矩乘时,要加long long,而且要用快速乘法来处理两个数之间的乘法,不然会爆long long 参考代码: 阅读全文
摘要:
【传送门:BZOJ2427】 简要题意: 给出n个软件,共有m的空间,每个软件只能安装一次,每个软件安装后占用w[i]的空间,得到v[i]的价值 有些软件至多有一个它们的父软件,相当于父软件被子软件依赖,只有当父软件被安装,才能安装当前的软件 求出最大价值 题解: 如果x为y的父软件,则x连向y 很 阅读全文