heyuhhh

摘要： 传送门 A. FashionabLee 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/23 22:06:06 */ #include <iostream> #include <algorithm> #include <cstring> #i 阅读全文

摘要： 传送门 视频题解 A. Maximum GCD 输出$\lfloor\frac{2}\rfloor$即可。 B. GCD Compression 注意$2n$必然是偶数，$2n-2$同理。 那么我们直接奇数与奇数配对，偶数与偶数配对即可。 最后最多会剩下一个奇数与偶数，直接舍弃就行。 我的代码写得比 阅读全文

摘要： Contest Info 传送门 Solved A B C D E F G H I J K L M 9 / 13 O Ø O Ø O - O Ø - - - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Balloon Robot 题意： $ 阅读全文

摘要： Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为 阅读全文

摘要： 传送门 视频题解 A. C+= 显然选择增加较小的一个数更优。 B. Codeforces Subsequences 贪心构造即可，显然个数均分能使得最后乘积最大，因为要长度最小，所以枚举最小长度贪心就行。 C. Even Picture 类似于这样构造： D. AND, OR and square 阅读全文

摘要： 传送门 视频题解 ABCgugugu... D. Task On The Board 从大到小依次确定，暴力计算是否符合即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/16 23:14:00 */ #include <iostream> #i 阅读全文

摘要： Contest Info 传送门 Solved A B C D E F G H I J K L 9 / 12 O O O - O - Ø Ø O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Auxiliary Project 简单dp即可 阅读全文

摘要： 传送门 A. XXXXX 维护一个关于模$x$的前缀和就行。 Code /* * Author: heyuhhh * Created Time: 2020/6/13 23:07:56 */ #include <iostream> #include <algorithm> #include <cstr 阅读全文

摘要： 传送门 神仙题。。简单版本很好做，做法也很多。 加强版$n\leq 105$，显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中，深度为$j$的点有多少个。 显然这个很好维护，转移$\displaystyle f 阅读全文

摘要： 传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面，最后取出$k$次即是最终答案。 写法上类似于树链剖分： /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i 阅读全文