摘要：
最小斯坦纳树 从问题来入手定义，即为： 给一个图(暂定无向)，再给一些图中的点，求最小的子图使得所有给定点连通。 不难发现实际上最后所求的应该是一棵树，因为环显然是多余的。 但是这个问题显然比最小生成树难不少。 这是个NP-Hard问题，所以只能求小范围内的数据。 所以点数100，边数500，所求点 阅读全文
posted @ 2023-08-20 09:38
ComplexityMFC
阅读(46)
评论(0)
推荐(0)
摘要：
[HAOI2008]圆上的整点 23.3.22 WE. 真是一道神题，特别是对于刚得了甲流滚回家摆烂从而有时间乱看而恰巧这几天上课刚学复数的我。 一直很好奇复数到底是什么，昨天晚上刷B站学习偶然看到了一个解释虚数的视频，结果也没看懂，只听说乘上一个 \(i\) 相当于旋转 \(90^{\circ}\ 阅读全文
posted @ 2023-08-20 09:37
ComplexityMFC
阅读(46)
评论(0)
推荐(0)
摘要：
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: $\ 阅读全文
posted @ 2023-08-20 09:35
ComplexityMFC
阅读(20)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-20 09:33
ComplexityMFC
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-20 09:32
ComplexityMFC
阅读(0)
评论(0)
推荐(0)
摘要：
# AtCoder 题目集1 这是一个AT个人刷题总结的开始，感觉确实应该做一做这种总结，如果只是不断的刷题，感觉貌似也没有什么意思，还不如时常适当的回望一下过去的好题。希望能一直做下去吧。 update(22.12.14): AT赛后总结归为另外一栏，此处为过去AT题目的记录。 总结了一些比较有趣 阅读全文
posted @ 2023-08-20 09:28
ComplexityMFC
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号