T1 Description 给定一张 \(n\) 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 \ ...
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 推荐指数:
T1 Description 给定一张 \(n\) 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 \ ...
T1 Description 已知 \(g_0=a\),\(g_1=b\),并且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T1 Description 给定长度为 \(n\) 的数组 \(h\),现在你有一个全 \(0\) 数组 \(a\),每次你可以执行下面两个操作之一: \(a_i++,a_{i+1}+= ...
T1 Description 有一个长度为 \(n\) 的序列 \(a_1, a_2,\cdots a_n\),\(a_i\) 为在 \([l_i, r_i]\) 中独立均匀随机生成的实数。 若 ...
感谢 myt 神仙教会了我树状数组!Orz! 果树和人是相对运动的,因为是对人做询问,所以可以考虑让人不动,果树运动。这样的好处是可以把人的结构固定下来,便于用数据结构维护。 具体来讲, ...
阅读目录 文件操作 初窥文件操作基本流程 文件编码 文件的打开模式 文件内的光标移动 with上下文管理 ...
题目传送门。 前 \(50\) 分基本是白给的。现在来讨论 Subtask 5,也就是说求: \[\sum_{i=1}^{n}\sum_{j=1}^{n}f_d(ij) \] 注意到如果 ...
今天中午的时候有和邹欣老师的Lunch Discussion,讨论了很多东西,有很多收获。 首先确定的是page cluster之类的事情是不需要做了,而之前相对比较纠结的就是这一点,是否要做clu ...