PPXppx

摘要： "洛咕" 题意:一棵有根树，多次询问这棵树上一段路径上所有节点深度的$k$次方的和，每次的$k$可能是不同的.此处节点深度的定义是这个节点到根的路径上的边数.$n,m include include include include include include include define ll 阅读全文

摘要： "BZOJ" 题意:给定一个$N$个点$M$条边的有向无环图,如果想要使得原图任意两点的连通性保持不变，最多能删掉多少条边?$Nv$的路径. 对于有向无环图,需要想到拓扑排序,算是一个看到有向无环图的思路之一. 拓扑排序时给每个节点$i$记录一个访问时间$num[i]=tim$,然后把每个节点的出边 阅读全文

摘要： "BZOJ" 题意:给定一个大小为$n$的可重集合,求其所有子集的算术和的异或和.$n include include include include include include include include define ll long long using namespace std; b 阅读全文

摘要： "洛咕" 题意:一个长为$n$的序列$a$.有$m$个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立.注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是 $[1,2,2,3,3,3,3]$,$[1,2,2,3,3,3,3 阅读全文

摘要： "洛咕" 题意:给出$A$,$B$,求下面的式子的值. $$\prod_{i=A}^{B}\prod_{j=1}^{i}(\frac{i}{j})^{\lfloor \frac{i}{j} \rfloor}\ (\bmod \ 19260817)$$ 包含$T$组询问.$A,B include in 阅读全文

摘要： "洛咕" 题意:$Flappy$ $Bird$是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 $n$，高为 阅读全文

摘要： "洛咕" 题意:带点权修改的 询问树上路径第$K$大.$n,Q include include include include include include include define ll long long using namespace std; inline int read(){ in 阅读全文

该文被密码保护。 阅读全文

摘要： "POJ" 多组数据,给定$m$个长度为$n$的序列,从每个序列中取出一个数相加可以得到一个和,输出前n小的和.$n2$时,重复做$m 1$次上述操作即可.具体来说,每次得到的答案当做一个新的$a$序列,然后与读入的$b$序列进行上述操作. cpp include include include i 阅读全文

摘要： "洛咕" 题意:给定一个$N N$的矩阵，每次询问一个子矩形内的第$K$小数.$n include include include include include include include define ll long long define rg register using namespa 阅读全文