Star_Feel

摘要： 【传送门：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 很 阅读全文