摘要:
求$n$个五边形构成的五角形圈的生成树个数(五角形圈的定义见原题面的图,文字难以描述)。 阅读全文
摘要:
问一张$n\times m$的网格图上格点三角形数目。 阅读全文
摘要:
求$\sum_{i=1}^n(-1)^{\lfloor d\sqrt r\rfloor}$。 阅读全文
摘要:
你以为类欧几里得算法的难度$≈$扩展欧几里得$≈$欧几里得?实际上,除了同样是用递归实现,复杂度证明方式差不多,二者根本没有任何共同之处。。。 阅读全文
摘要:
给定一张图,每次询问禁止走某条路后$S$与$T$间的最短路。 阅读全文
摘要:
有$n$个点,且有$m$辆巴士,每辆巴士在第$X_i$时刻从$A_i$出发,在第$Y_i$时刻到达$B_i$。多次询问在规定到达$n$号点的最晚时间时,从$1$号点出发的最晚时间。 阅读全文