会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年4月14日
Codeforces 1149 题解
摘要: QDEZ604 NB!
阅读全文
posted @ 2020-04-14 23:32 suncongbo
阅读(232)
评论(0)
推荐(0)
编辑
Codeforces 1025 题解
摘要: A 若 $n=1$ 则答案为 ,否则答案为 当且仅当存在两个相同的字符。 时间复杂度 $O(n)$. 代码: "76484733" B 求出所有 $\text{lcm}(a_i,b_i)$ 的 $\gcd$,选一个整除它的质数即可。 时间复杂度 $O(n\log W)$. 代码: "41863357
阅读全文
posted @ 2020-04-14 14:43 suncongbo
阅读(157)
评论(0)
推荐(0)
编辑
Codeforces 1188 题解
摘要: A 首先对于 A1 题,可以加减任意实数,结论是答案为 当且仅当没有度数为 $2$ 的点。必要性显然,充分性通过下面的构造来证明。 A2 题的构造:考虑随便找一个叶子节点为根,记为 $rt$。则对于任何一个非根节点 $u$,我们可以实现将根到该点的路径上的边权 $+w$,其中 $w$ 为任意偶数,其
阅读全文
posted @ 2020-04-14 14:25 suncongbo
阅读(169)
评论(0)
推荐(0)
编辑