[A] Girls Band Party 给出一些牌,每张牌有一个名字,颜色和点数.现在需要从其中挑出不重名的 […]
2019年11月
归档
一般形式 求解同余方程x^n\equiv y (\mod p),(x,p)=1
理论部分 求解类似x^2 \equiv n (\mod p)这样的方程称为二次剩余问题.如果存在x满足以上方程 […]
给出一棵树和m对起点和终点.第0时刻开始所有的起点会有个人开始向终点跑去.每个时刻可以跑过一条边. 每个节点都 […]
给出一棵树和m条路线,树上每条边都有长度.现在可以把一条边的长度置为0,求在置为0后,这m条路线的最大长度最小 […]
给出一棵树,每个点有个点权.现在要求把树上的点划分到一些集合中,要求每个集合的任意两个点不能是祖先-儿子关系. […]
给出一棵树和q个询问,每个询问给出一个区间[l,r]和一个数z,对于每个询问,求 \sum_{i=l}^{r} […]
你若安好,便是晴天