9.16【noip模拟】

来源:互联网 发布:java程序员职业规划 编辑:程序博客网 时间:2024/06/14 05:53

今天noip模拟一个。
T1数论,大概求gcd(i,j)=ixorj,推得ji=gcd(i,j)=ixorj,枚举gcd即可。
T3分治,太难,水60
T2树分治,求最小路径长[i,j]。然而这题又可以撒点水分!!!
暴力可以50-60分,撒点dfs可以撒到70-80分。
咸啊,T3没看到特殊限制写复杂了,210rk3.

原创粉丝点击