huangweiliang

摘要： 前言： \(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\) 次操作，每次选择一个点将其所在的联通用块染黑，问第一个连通块被染黑的期望天数。 解题思路： 初步思路，枚举第一个连通块被染黑的天数，计算概率然后相加。但是发现概率极其难求。 所以更换思 阅读全文

摘要： 前言： 这是不知道第几次说要学树链剖分，终于是达成了。 题目描述： 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示求树从 \ 阅读全文

摘要： 前言： 主播刚学树上依赖性背包，写点东西记录下。 题目描述： 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 \(a\ 阅读全文