FJWC2020 Day1 题解
T1 Description 给定一张 \(n\) 个点的有向图，每个点可能是黑色，白色，或者无色，一开始这张图没有边。你要将这张图补充完整： 把每个无色的点涂上黑色或白色。 对于 \ ...
原文：FJWC2020 Day2 题解
T Description 给定长度为 n 的数组 h ，现在你有一个全 数组 a ，每次你可以执行下面两个操作之一： a i ,a i ,i ,n a i ,a i ,i ,n 求最少的操作次数使得 forall leq i leq n,a i geq h i 。 n leq 。 题时空限制均为 s MB 。 Solution 先考虑一个显然错误的贪心。遍历一遍，当 a i lt h i 时，就 ...
2020-01-24 15:32 1 632 推荐指数：
相关推荐
FJWC2020 Day4 题解
T1 Description 已知 \(g_0=a\)，\(g_1=b\)，并且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
FJWC2020 Day3 题解
T1 Description 给你一棵 \(n\) 个点的树和 \(q\) 个询问。每次询问给出 \(a,d_a,b,d_b\)，要你找到任意一个满足 \(dist(a,u)=d_a\) 且 \( ...
FJWC2020 Day5 题解
T1 Description 有一个长度为 \(n\) 的序列 \(a_1, a_2,\cdots a_n\)，\(a_i\) 为在 \([l_i, r_i]\) 中独立均匀随机生成的实数。 若 ...
IOI2021 Day2 简要题解
从七点半做到五点，我裂开了。 主要原因是 T2 暴露出我完全没有代码能力、 T3 暴露出我不会小学数学。 T2 的 sb 错误包括但不限于 定义的变量忘记预处理。 MLE 。 树上 ...
day2
...
2020 CCPC-Wannafly Winter Camp Day2
PTA 牛客 A. 托米的字符串 显然答案为： \[\frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} \] 其中\(f(i)\ ...
周末班——day2
阅读目录 上节拾遗 二进制 字符编码 基本数据类型 回到顶部 上节拾遗 变量的创建与id 例1:name = 'oldboy' 首先，当我们定 ...