摘要：
求$n$个五边形构成的五角形圈的生成树个数（五角形圈的定义见原题面的图，文字难以描述）。 阅读全文
posted @ 2020-06-02 17:41
TheLostWeak
阅读(119)
评论(0)
推荐(0)
摘要：
问一张$n\times m$的网格图上格点三角形数目。 阅读全文
posted @ 2020-06-02 16:45
TheLostWeak
阅读(120)
评论(0)
推荐(0)
摘要：
求$\sum_{i=1}^n(-1)^{\lfloor d\sqrt r\rfloor}$。 阅读全文
posted @ 2020-06-02 16:15
TheLostWeak
阅读(332)
评论(0)
推荐(0)
摘要：
你以为类欧几里得算法的难度$≈$扩展欧几里得$≈$欧几里得？实际上，除了同样是用递归实现，复杂度证明方式差不多，二者根本没有任何共同之处。。。 阅读全文
posted @ 2020-06-02 13:51
TheLostWeak
阅读(293)
评论(1)
推荐(0)
摘要：
给定一张图，每次询问禁止走某条路后$S$与$T$间的最短路。 阅读全文
posted @ 2020-06-02 09:21
TheLostWeak
阅读(218)
评论(0)
推荐(1)
摘要：
有$n$个点，且有$m$辆巴士，每辆巴士在第$X_i$时刻从$A_i$出发，在第$Y_i$时刻到达$B_i$。多次询问在规定到达$n$号点的最晚时间时，从$1$号点出发的最晚时间。 阅读全文
posted @ 2020-06-02 07:59
TheLostWeak
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号