摘要:【题解】NOIP2017 提高组 简要题解 小凯的疑惑(数论) 不讲 时间复杂度 大力模拟 奶酪 并查集模板题 宝藏 最优解一定存在一种构造方法是按照深度一步步生成所有的联通性。 枚举一个根,随后设$dp(i,j)$表示最大深度为$i$且当前联通的集合是$j$的最小答案。预处理$dis(u,j)$表 阅读全文
posted @ 2019-10-12 20:14 谁是鸽王 阅读 (37) 评论 (0) 编辑
摘要:【题解】NOIP2016 提高组 简要题解 玩具迷题(送分) 用异或实现 cpp //@winlere include include include include using namespace std; typedef long long ll; inline int qr(){ regist 阅读全文
posted @ 2019-10-12 09:03 谁是鸽王 阅读 (52) 评论 (1) 编辑