PPXppx

摘要： "洛咕" 题意:一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w.我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 阅读全文

摘要： "洛咕" 已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1：格式：1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式：2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3：格式：3 x z 表示将以x为根节点的子树 阅读全文

摘要： "洛咕" 题意:$\left\{\begin{aligned}x\equiv\ a_1(\mod b_1) \quad\\ x\equiv\ a_2(\mod b_2) \quad\\ x\equiv\ a_3(\mod b_3) \quad\\ ...\quad\\x\equiv\ a_n(\mo 阅读全文

摘要： "洛咕" 题意:在一棵树的结点上放置最少数目的士兵，使得这些士兵能瞭望到所有的路.注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被瞭望到. 分析:很经典的一道节点01型树上背包问题.对于每一个节点只有两种情况,选(1)或者不选(0).所以状态转移只有两种: $f[u][0]+=f[v][ 阅读全文

摘要： "洛咕" 题意:有一棵N个节点的二叉树,树根为1,现只能保留m根树枝,每根树枝连接两个节点,且有权值.求能够得到的最大权值和是多少. 分析:首先保留下来的树枝必须还是一棵树(可以不是二叉树),且树根节点必须保留.树上DP擅长于对节点的操作,于是保留m根树枝等价于保留m+1个节点. cpp inclu 阅读全文

摘要： "洛咕" 题意:A国有n座城市，编号从1到n，城市之间有m条双向道路.每一条道路对车辆都有重量限制，简称限重.现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物? 分析:题意就是找到给定两点之间的一条路径,使得最小边权最大.所以我们先构建出图的一棵最大生成树(因 阅读全文

摘要： "洛咕" 题意:对于整数N($N define rg register define LL long long using namespace std; inline LL read(){ rg LL s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' 阅读全文

摘要： "洛咕" 题意:对于每个数字n($n =1;//x^(p 1)变成(x^((p 1)/2))^2 LL t=ksm(x,k,p);//二次探测 if(t!=1&&t!=p 1)return 0; if(t==p 1)return 1; //t=1时还能够继续探测, //而t=p 1时无法继续探测,只 阅读全文

摘要： "洛咕" 题意:有两组数字,每组k个,第一组中的数字分别为a1,a2,...,ak,第二组中的数字分别为b1,b2,...,bk.其中第二组中的数字两两互素.求最小的非负整数n,满足对于任意的i,n ai能被bi整除. 分析:看懂题目之后,就是裸的中国剩余定理. n ai能被bi整除,即$n a_i 阅读全文

摘要： 定义:若m$_1$,m$_2$ $\cdots$m$_n$是两两互质的正整数，M= $\prod_{i=1}^n{m_i}$，M$_i$=M/m$_i$,t$_i$是线性同余方程M$_i$t$_i$≡1（mod m$_i$）的一个解.对于任意的n个整数a$_1$，a$_2$ $\cdots$ a$_ 阅读全文