原文:FJWC2020 Day3 题解

T Description 给你一棵 n 个点的树和 q 个询问。每次询问给出 a,d a,b,d b ,要你找到任意一个满足 dist a,u d a 且 dist b,u d b 的点 u 。找不到输出 。 leq n,q leq 。时空限制 s MB 。 Solution 要先实现一个函数 calc x,y,d 找到路径 x y 上到 x 的距离为 d 的点。找不到返回 。令 z lca x ...

2020-01-25 15:12 1 620 推荐指数:

查看详情

FJWC2020 Day1 题解

T1 Description 给定一张 \(n\) 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 \ ...

Fri Jan 24 20:30:00 CST 2020 1 237
FJWC2020 Day4 题解

T1 Description 已知 \(g_0=a\),\(g_1=b\),并且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...

Tue Feb 18 06:38:00 CST 2020 0 258
FJWC2020 Day2 题解

T1 Description 给定长度为 \(n\) 的数组 \(h\),现在你有一个全 \(0\) 数组 \(a\),每次你可以执行下面两个操作之一: \(a_i++,a_{i+1}+= ...

Fri Jan 24 23:32:00 CST 2020 1 632
FJWC2020 Day5 题解

T1 Description 有一个长度为 \(n\) 的序列 \(a_1, a_2,\cdots a_n\),\(a_i\) 为在 \([l_i, r_i]\) 中独立均匀随机生成的实数。 若 ...

Wed Feb 19 06:21:00 CST 2020 2 567
题解 LOJ3278 「JOISC 2020 Day3」收获

感谢 myt 神仙教会了我树状数组!Orz! 果树和人是相对运动的,因为是对人做询问,所以可以考虑让人不动,果树运动。这样的好处是可以把人的结构固定下来,便于用数据结构维护。 具体来讲, ...

Sat Mar 28 02:02:00 CST 2020 2 488
周末班——day3

阅读目录 文件操作   初窥文件操作基本流程   文件编码   文件的打开模式   文件内的光标移动   with上下文管理 ...

Sat Jul 20 01:54:00 CST 2019 0 1458
M2 Planning Day3

今天中午的时候有和邹欣老师的Lunch Discussion,讨论了很多东西,有很多收获。 首先确定的是page cluster之类的事情是不需要做了,而之前相对比较纠结的就是这一点,是否要做clu ...

Thu Nov 01 05:08:00 CST 2012 19 155
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM