其他分享
首页 > 其他分享> > CF 题解乱写

CF 题解乱写

作者:互联网

昨晚由于不明原因所以觉得今天请假军训去实验室划水

 

https://codeforces.com/gym/103202/problem/I

考虑把时针和分针每分钟转过的角度同时乘以 $ \frac{HM}{2\Pi } $

所以现在要统计0<=t<HM

t*(H-1)  mod HM <=A         以及    t*(H-1)  mod HM >=HM-A

发现t连续且取遍模数

设G=gcd(H-1,HM)

式子左右两边同时除以G

t*(H-1)/G mod HM/G<=A/G

每个循环有HM/G个,其中每个循环贡献A/G+1次(下取整)

共有G个循环

ans=G(A/G*2+1)

 

 

https://codeforces.com/contest/1573/problem/E

每种颜色最多有20个位置,是个很好的性质

考虑一个长度为len序列最差可以通过len-1次操作变为同一颜色

基于上述

设dp[l][r]代表使[l,r]变为同一颜色可以节省的最多次数

两种转移

dp[l][r]=dp[l+1][r]

dp[l][r]=max(1+dp[l+1][k]+dp[k+1][r])  (a[l]=a[k])

即l,k颜色相同,只用一次操作把中间的变为a[l]

 

 

https://codeforces.com/contest/1573/problem/F

对于两个可以配对的点

他们一定有且只有一位不同

所以他们的1的数量的奇偶性不同

原图便成为了一个二分图

显然边的数量过多,只需要2nk条最长的边即可

卡常了?(确信

标签:乱写,题解,codeforces,CF,https,HM,problem,com,dp
来源: https://www.cnblogs.com/AthosD/p/15327306.html