摘要：
原题链接 题解 一道思维题 由于闹钟是圆的，所以从任意一个分钟数调到另外任意一个分钟数最多要按多少次相当于从点0调到1~n-1任意一点最多要按多少次 可以把1~n看成一个一个点，就相当于单源最短路了 md，好巧妙 code #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2024-02-12 18:15
纯粹的
阅读(41)
评论(0)
推荐(0)
摘要：
原题链接 题解 再结合代码应该就能看得懂了吧。。。 至于赛时怎么想出来的。我是观察样例得出来的 时间复杂度 \(O(2·t·\sqrt{n})\) code #include<bits/stdc++.h> #define ll long long using namespace std; inlin 阅读全文
posted @ 2024-02-12 17:46
纯粹的
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.对于任意一点，只有被河蟹选中和没选中两种状态，变成了染色问题 对于任意一个染了白色的点，其周围的点必须是黑色 对于任意一个染了黑色的点，其周围的点必须是白色 所以初始点染黑色还是染白色答案都是一样的 2.任意两点之间不是绝对联通的，可能有多个图 code #include<bit 阅读全文
posted @ 2024-02-12 17:39
纯粹的
阅读(37)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.添加几条边，使得对于任意节点，都有环存在，且所在最小环的大小皆大于3 2.看成有中心点的散发图，最优添加情况为叶子节点相连 3.如果两个叶子节点的父节点为lca，那么这两个叶子节点不能直接相连 4.看成若干个菊花，每朵菊花的花瓣都是叶子节点，同一朵花上的花瓣不能直接相连，所有叶子 阅读全文
posted @ 2024-02-12 16:45
纯粹的
阅读(68)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.把分数中的除法用乘以逆元表示，在求模运算里的除法都可以用乘以逆元代替（如果除法的结果为整数），但是这里规定了可以用其表示，那就用其表示 2.读题 code #include<bits/stdc++.h> int mod=1e9+7; // 确保 mod 是一个整数 using n 阅读全文
posted @ 2024-02-12 15:08
纯粹的
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 由于时间限制过于严苛，遂采用线性递推方式 \(p=k·i+b\) ， \((1\leqslant b <r<p)\) \(k·i+b=0\) \((mod\ p)\) 同时乘上 \(i^{-1}\ b^{-1}\) \(k·b^{-1}+i^{-1}=0\ (mod\ p)\) \( 阅读全文
posted @ 2024-02-12 12:19
纯粹的
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号