PPXppx

摘要： "洛咕" 题意:n个装备，每个装备m个属性，每个装备还有个价格.如果已经拥有的装备的每一项属性 为它们分配系数（实数）后 可以相加得到某件装备，则不必要买这件装备.求最多装备下的最小花费. 分析:n行m列的矩阵,每个装备的花费可以看作在m+1列上,但实际上花费与装备属性没有半毛钱关系. 直接贪心策略 阅读全文

摘要： "洛咕" 题意：求$m^{\sum{d|n\ C_n^d}}\ mod\ 999911659$ 分析:因为$999911659$是质数，则由欧拉定理的推论得$m^{\sum{d|n\ C_n^d\ mod\ 999911658}}\ mod\ 999911659$ 因为$m^{\sum{d|n\ C 阅读全文

摘要： "POJ" 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开.你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态.对于任意一个开关，最多只能进行 阅读全文

摘要： "洛咕" 题意：有一个n维球体，你知道球面上n+1个点的坐标，你需要确定这个n维球体的球心坐标. 分析：对于一个球，球面上任意一点到球心的距离都是相等的，我们可以根据这条性质，列出n+1个方程。但方程右边全都是半径，而半径我们正好又不知道，所以可以通过相邻两个方程相减从而消去半径，同时也构造出了我们 阅读全文

摘要： 当我们遇到这样一类问题:已知递推式,但数据范围太大,直接递推下去肯定会超时,例如求斐波拉契数列的第n项($n3)$.求a数列的第n项对1e9+7取余的值. 分析:模板题.已知矩阵为$S(n 1)=[f(n 1),f(n 2),f(n 3)]$,目标矩阵为$S(n)=[f(n),f(n 1),f(n 阅读全文

摘要： "洛咕" 题意:给定n,m,k,对于所有的$0 using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ') w= 1;ch=getchar();} while(ch = 阅读全文

摘要： "洛咕" 题意:给定y,z,p,有三种操作: 1、计算y^z mod p的值; 2、计算满足x y≡z(mod p)的最小非负整数x; 3、计算满足y^x≡z(mod p)的最小非负整数x; 分析:模板题.快速幂+ "扩欧" + "BSGS" . 超级快的链式前向星哈希,但在正确率上有点BUG,不过 阅读全文

摘要： 给定整数a,b,p,其中a,p互质(或者说p是质数),求一个非负整数x,使得$a^x≡b(\mod p)$ 设$x=i t j$,其中$t=\sqrt q$(向上取整),$0hash;hash.clear(); //直接开个map存值,多组数据时记得清空 b%=p; LL t=(int)sqrt(p 阅读全文

摘要： "摘自 浅谈平衡树" "模板题洛咕传送门" "本题传送门" 题意:n个数的序列$a_i$,对于第i个元素$a_i$,定义$f_i=min{|a_i a_j|},1 define N 50000 using namespace std; inline int read(){ int s=0,w=1;c 阅读全文

摘要： "洛咕" 题意:有一棵点数为N的树，以点1为根，且树点有边权.然后有M个操作，分为三种： 操作1:把某个节点x的点权增加a. 操作2:把某个节点x为根的子树中所有点的点权都增加a. 操作3:询问某个节点x到根的路径中所有点的点权和. cpp include define int long long 阅读全文