摘要："A. 坑爹的售票机" 题意 用$1,5,10,25,50,100$的纸币买$n$张单价为$p$的船票，且一次性最多买$k$张，求钱数恰好时最少需要多少张纸币。 Hard: $n,k,p\leq 10^9$ 思路 Easy: dp Hard: dp + 瞎搞 当钱数过大或者张数过多时，（由直觉）其中 阅读全文

摘要："A. K th Symbol in Grammar" Description On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occu 阅读全文

摘要：// 从大作业和实验报告中爬出来水一发 // 补题...还是得排在写完实验报告之后... "A. Visiting a Friend" 题意 给定若干段行车区间，问能否从起点到终点 思路 扫描一遍，维护最远的终点 Code "B. Coloring a Tree" 题意 给定一棵树，起始时所有点的颜 阅读全文

摘要："题目链接" 题意 给定一棵根为$1$的树。定义每个点的美丽值为根节点到它的路径上所有点的$gcd$值。但是对于每个点，在计算它的美丽值时，可以将这条路径上某个点的值变为$0$来最大化它的美丽值。现问每个点的美丽值最大是多少。 注意，每个点的美丽值计算是独立的，即每次可以选择变为$0$的点可以是不同 阅读全文