![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
AtCoder Grand Contest 016 B - Colorful Hats
题目 Solution 这题做着挺顺,我就按我的心路历程讲下去好了 先请大家搞清楚颜色数和颜色的个数,不然看下去会觉得我讲得很奇怪 假设mx=max{ai},mn=min{ai}mx=max\lbrace a_i\rbrace,mn=min\lbrace a_i\rbracemx=max{ai},mn=min{ai} 首先,能发现mxmxmx与mnmnmn最多相差111 我脑子中首先想到的就是...原创 2019-03-04 10:43:19 · 199 阅读 · 0 评论 -
一中模拟赛3.15——树上gcd
Solution 计算每个质因子在哪些点出现,然后在树上只保存这些点,通过计算大于000的g(i,j)g(i,j)g(i,j)个数来计算贡献 如果质因子次数>1>1>1,那么把p2p^2p2,p3p^3p3,…,pkp^kpk都按同样方法做一遍 Code 代码中*q就相当于q[0]q[0]q[0],*vis,*vis1同理 #include<bits/st...原创 2019-03-15 20:39:36 · 256 阅读 · 0 评论