huangweiliang

摘要： 前言： T1咋这么难啊？ 题面描述： 解题思路: 注意到一个点的权值，能作为答案，当且仅当他的祖先都被取走了，所以我们在一个点取走后，将他的所有儿子节点加入优先队列，每次取最小值即可。 代码实现： #include<bits/stdc++.h> #define endl '\n' #define p 阅读全文

摘要： 前言： 之前考过，现在被拿来作为DIV2的T3，给学第、学妹们考。回忆的时候对状态的设计没有太清晰还是写一下吧。 题面描述： 给定一个数 \(n\)，你需要输出将 \(n\) 拆分成若干可重无序的二的次幂的方案数。答案对 \(10^9+7\) 取模。 解题思路： 首先有一个结论，那就是如果 \(n\ 阅读全文

摘要： 前言： \(n \leq 1e18\)，不会正解，但是 \(O(\sqrt n)\) 过了? upd:放个大质数就卡掉了。 题面描述： 给定正整数 \(n\)，\(k\)，请求出最大的正整数 \(a\) 使得 \(a^k | n\)。 解题思路： 如果 \(k=1\) 那么答案就是 \(n\)。 如 阅读全文

摘要： 前言： 感觉再不写就真的记不起来了。 题目描述： 有一个长条形的传送带，上面有 \(n\) 个行李，第 \(i\) 个行李在 \(a_{i}\) 处，有 \(m\) 个人在等行李，第 \(i\) 个人在位置 \(b_{i}\)，传送带每过一秒会把所有行李向右移动一个单位的长度，即所有 \(a_{i} 阅读全文

摘要： Day 0: 大巴上基本啥也没干，发会呆，看会b站就到了。 带了笔记本，晚上CS启动！打了两把小镇一把没赢。/ll 22:30算早睡吗。 Day 1： 上午6:14突然醒了，上了个厕所又睡下去了，7:30再次醒来，感觉睡得比去年好。 因为和室友定的8:30起床，所以赖床，我双爽。 起床吃早餐，然后在 阅读全文

摘要： 前言： 赛后学大神yyf的做法，学了一天才学会，我或鸡蛋。/ll 题目描述： 有一个大小为 \(w \times h\) 且上下联通，左右联通的闭合二维平面，其中有 \(n\) 个矩阵，但是你只知道这 \(n\) 个矩阵的一对角顶点，问在所有可能的方案中，这 \(n\) 个矩阵最大的交是多少？ 解题 阅读全文

该文被密码保护。 阅读全文

摘要： 前言： 我做不出 \(T1\) 我活鸡蛋。/kk 题目描述： 有 \(n+1\) 关卡，有一个机器人从关卡 \(1\) 开始闯关，每个关卡里有一个陷阱。机器人没有第 \(i\) 关的经验时会回到第 \(pi\) 关重新闯一遍，并获得了这一关的经验。 有经验时机器人会直接到达下一关。由于机器人太笨了， 阅读全文

摘要： 前言： 译者的语文成绩不怎么样啊。 解题思路： 假设农夫 \(i\) 所拥有的奶酪价值为 \(p_{i}\)。 稍微细想一下 \(i\) 和 \(j\) 交易这件事，因为钱的面值只有 \(2\) 的次幂，所以 \(j\) 找 \(i\) 的钱的总面值一定是 \(B\) 的倍数，发现它实际上是想告诉我 阅读全文

摘要： 题目描述： 有 \(n\) 个连通块，第 \(i\) 个连通块有 \(a_{i}\) 个点。接下来进行 \(n\) 次操作，每次选择一个点将其所在的联通用块染黑，问第一个连通块被染黑的期望天数。 解题思路： 初步思路，枚举第一个连通块被染黑的天数，计算概率然后相加。但是发现概率极其难求。 所以更换思 阅读全文