摘要: 比赛链接: https://ac.nowcoder.com/acm/contest/884#question A. meeting 题意: 给出一颗树 让所有染色点到某个点的最大距离最小 分析: 结果为最远点对的距离除二向上取整 假设有最远点对的路径上的中间点 如果有某个点它到这个中间点要远,那么最 阅读全文
posted @ 2019-07-27 21:42 czh~ 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 欧拉降幂:$a^{b}\%c=a^{b\%\varphi(c)+\varphi(c)}\%c$ 欧拉定理:$a^{\phi (n)}\equiv 1(mod\ n)$ 阅读全文
posted @ 2019-07-27 00:11 czh~ 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 比赛链接: https://ac.nowcoder.com/acm/contest/883#question D. Big Integer 题意: 给出$p,n,m$ 其中p为素数,求出多少个$pair(i,j),1\leq i \leq n,1\leq j \leq m$,满足下面式子 $\fra 阅读全文
posted @ 2019-07-27 00:08 czh~ 阅读(133) 评论(0) 推荐(0) 编辑