摘要:
这道题主要是去理解所谓的 "看得见" 的面积是怎么组成的。 对于每个露出来的面积,其实是由多个圆弧所组成的。是的,这就是为什么要以圆弧为引入点来解决此题的原因。 那该怎么找露出来的面积呢?题目有说,在一定范围内不影响答案,所以考虑找每个圆弧的中点,然后平移一点点距离,再从覆盖顺序看最上层盖住这个点的 阅读全文
摘要:
最小斯坦纳树 从问题来入手定义,即为: 给一个图(暂定无向),再给一些图中的点,求最小的子图使得所有给定点连通。 不难发现实际上最后所求的应该是一棵树,因为环显然是多余的。 但是这个问题显然比最小生成树难不少。 这是个NP-Hard问题,所以只能求小范围内的数据。 所以点数100,边数500,所求点 阅读全文
摘要:
Glenbow Museum 首先要发现一些性质: 不能出现双O 有且仅有四次双R出现(首尾相连也算) R数刚好多O数四个 R数和O数相加等于总长 关于发现方法,可以考虑先放一个只有4*R的矩形进去,然后添加拐角(OR),这样不难发现如上性质。 那么这道题就好许多的。 R的数目为 \((n+4)/2 阅读全文
摘要:
很好的一道 DP 题。 首先按照电压排序。 然后考虑 $dp[i]$ 表示前 $i$ 盏灯的最小花费,则应该有 $dp[i]=min(dp[j]+(s[i]-s[j])*c[i]+k[i])$,其中 $s[i]$ 表示前 $i$ 盏灯的总需求数。 为什么可以这样子直接用前缀,而不用考虑 "跳着选" 阅读全文
摘要:
[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: $\ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
# AtCoder 题目集1 这是一个AT个人刷题总结的开始,感觉确实应该做一做这种总结,如果只是不断的刷题,感觉貌似也没有什么意思,还不如时常适当的回望一下过去的好题。希望能一直做下去吧。 update(22.12.14): AT赛后总结归为另外一栏,此处为过去AT题目的记录。 总结了一些比较有趣 阅读全文