会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
After_rain
深深地明白自己的弱小
博客园
首页
新随笔
联系
订阅
管理
2021年12月4日
12月4日简单赛题解(中转题解)
摘要: T1: 考虑正着操作把节点删去十分不方便,不妨考虑时间回溯(逆着来) 我们考虑一张图,我们现在依次加入$n-->1$的节点,然后用并查集统计一下该图的连通块数量就好了(是一个非常简单的trick) T2: 发现题目给定的操作有只有一种修改,\(num_x = \phi(num_x)\),考虑一下这个
阅读全文
posted @ 2021-12-04 14:46 After_rain
阅读(88)
评论(0)
推荐(0)
公告