摘要:
呵呵o(  ̄︶ ̄ )o这次算是在昨天的基础上逆风翻盘了~ 考场:$20 + 100 + 0 = 120$ 表示三题都想到了正解,但就是没有打出来。。。 (但好像其他人都是这样子的。。。) $T1$ 一开始不懂先跳过了。 然后回来再看,发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转 阅读全文
该文被密码保护。 阅读全文
摘要:
翻车。。。 分数就不给出来了。 $T1$ 看完$T2$才开始看的。然后发现这题好难。 没打暴力,直接手推想搞正解。后来弃了。 然后打了暴力,感觉暴力好像可以优化,但不会。 然后就没了。 然后改题时发现真的可以优化。。。 我们可以先求出每个盘子的最终位置,然后在跑小W的程序时特判一下要不要递归下去,还 阅读全文
摘要:
圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树,顾名思义,就是圆点和方点所组成的树。 而方点就是一个圆的根,一般都是$dfs$时第一个到这个圆的那个位置,然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权,则为它到根的最近 阅读全文
该文被密码保护。 阅读全文
摘要:
https://blog.csdn.net/zx3517288/article/details/53326420 见他的吧,我也没什么好说的了。 然后我们来搞一搞一个圆的圆心为$O(0,0)$的情况。 圆心为$(0,0)$,半径为$k d$。 另一个圆圆心$(a,b)$,半径为$r$。 设交点坐标为 阅读全文
摘要:
。。。 阅读全文
摘要:
~~呵呵,上次$CSP$后第一场省选$GG$了,这次$PKUWC$后的第一场省选又$GG$了。~~ 考场:$0 + 40 + 0 = 40$ ~~!!!上次好像也只有40分。。。~~ 最高分$140$,g爷%%% ~~(不过好像暴力就能拿$100$分了)~~ 整场比赛都在刚$T2$。。。 $T1$ 阅读全文