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