摘要：
## UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 $i$ 位，把它变为 $0$ ，那么由于不能有前置 $0$ 且保证构造出的数不能大于原数，所以比 $i$ 大的位就是 $1—那么多$。额，不好说，比如要求 $0到11 阅读全文
摘要： 
# AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。 现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) | 编号(NO.) | 题目 | 难度 | 类型 | | : 阅读全文
# AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。 现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) | 编号(NO.) | 题目 | 难度 | 类型 | | : 阅读全文
摘要：
这道题主要是去理解所谓的 "看得见" 的面积是怎么组成的。 对于每个露出来的面积，其实是由多个圆弧所组成的。是的，这就是为什么要以圆弧为引入点来解决此题的原因。 那该怎么找露出来的面积呢？题目有说，在一定范围内不影响答案，所以考虑找每个圆弧的中点，然后平移一点点距离，再从覆盖顺序看最上层盖住这个点的 阅读全文
摘要：
很好的一道 DP 题。 首先按照电压排序。 然后考虑 $dp[i]$ 表示前 $i$ 盏灯的最小花费，则应该有 $dp[i]=min(dp[j]+(s[i]-s[j])*c[i]+k[i])$，其中 $s[i]$ 表示前 $i$ 盏灯的总需求数。 为什么可以这样子直接用前缀，而不用考虑 "跳着选" 阅读全文
摘要：
Glenbow Museum 首先要发现一些性质: 不能出现双O 有且仅有四次双R出现(首尾相连也算) R数刚好多O数四个 R数和O数相加等于总长 关于发现方法，可以考虑先放一个只有4*R的矩形进去，然后添加拐角(OR)，这样不难发现如上性质。 那么这道题就好许多的。 R的数目为 \((n+4)/2 阅读全文
摘要：
最小斯坦纳树 从问题来入手定义，即为： 给一个图(暂定无向)，再给一些图中的点，求最小的子图使得所有给定点连通。 不难发现实际上最后所求的应该是一棵树，因为环显然是多余的。 但是这个问题显然比最小生成树难不少。 这是个NP-Hard问题，所以只能求小范围内的数据。 所以点数100，边数500，所求点 阅读全文
摘要：
[HAOI2008]圆上的整点 23.3.22 WE. 真是一道神题，特别是对于刚得了甲流滚回家摆烂从而有时间乱看而恰巧这几天上课刚学复数的我。 一直很好奇复数到底是什么，昨天晚上刷B站学习偶然看到了一个解释虚数的视频，结果也没看懂，只听说乘上一个 \(i\) 相当于旋转 \(90^{\circ}\ 阅读全文
摘要：
1: $A^{log_BC}$ = $C^{log_BA}$ 可以把A看成$B^x$, C看成$B^y$, 那么原式可以变成$(B^x)^{(log_BB^y)}$ = $(B^x)^y$ = $(B^y)^x$ = $(B^y)$^($log_BB^x$) = $C^{log_BA}$ 2: $\ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文