• 2024-01-30F - Negative Traveling Salesman
    F-NegativeTravelingSalesmanProblemStatementThereisaweightedsimpledirectedgraphwith$N$verticesand$M$edges.Theverticesarenumbered$1$to$N$,andthe$i$-thedgehasaweightof$W_i$andextendsfromvertex$U_i$tovertex$V_i$.The
  • 2023-11-06EndNote 的漫游数据库(Traveling Library)
    漫游数据库简介EndNote在Word中插入文献都是保存为域代码的形式。域代码中包含文献的大多数据信息,也包含漫游数据库中引用的文献。当利用EndNote第一次格式化引文时,EndNote会查找本地数据库的相应的文献。如果再次格式化文献,同样EndNote也会在本地数据库中查找相应的文献,但
  • 2023-03-25CF1809F Traveling in Berland - 倍增 -
    题目链接:https://codeforces.com/contest/1809/problem/F题解:对一个点,考虑怎样在\(O(\logn)\)的时间复杂度内求出答案,联想到倍增但是,倍增合并的时候只能在两个状态相
  • 2022-11-05CF546E Soldier and Traveling
    CF546ESoldierandTraveling英文原题:当然Luogu有中文翻译对于这种类型的题目,又是增加,又是减少的,我们可以使用网络流进行转化。说句废话:网络流这个东西,趣味十足,上
  • 2022-08-21F2F-Discussing transportation
    Doyouliveintianjing?Inthepast,whatkindoftraffic/transportationdoyouusuallychoose,whenyouplantotravelsomewhere?在高峰时段inpeakhourHav