原文:FJWC2020 Day1 题解

T Description 给定一张 n 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 forall leq i lt j leq n ,你可以选择连 i j 的有向边或者不连。 定义一条路径是合法的,当且仅当路径上相邻的点的颜色不同,路径可以只经过一个点。 定义一张图是合法的,当且仅当这张图的合法路径数为奇数。 ...

2020-01-24 12:30 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 Day3 题解

T1 Description 给你一棵 \(n\) 个点的树和 \(q\) 个询问。每次询问给出 \(a,d_a,b,d_b\),要你找到任意一个满足 \(dist(a,u)=d_a\) 且 \( ...

Sat Jan 25 23:12:00 CST 2020 1 620
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
可能是 BJOI2019 Day1 题解

T1 给一个有空白字符的串 $S$,和若干模板串 $X_i$,初始 $Ans = 1$,每当一个模板串在 $S$ 中作为子串出现时,$Ans$ 会乘以 $X_i$ 的权值 $Val_i$,然后如果 ...

Sun Apr 21 00:47:00 CST 2019 0 485
[2020.6.20]ZJOI2020 Day1游记

又是自闭的一天呢~ 考前 早早进考场了。感觉桌子有亿点点小,放鼠标的位置有点窄,不太习惯。 8点50左右公布的密码(验题真的那么难么QwQ) 考时 T1 大致题意: 给出长度为\(n ...

Sun Jun 21 04:32:00 CST 2020 3 410
noi2017 day1 题解

d1t1 sol1:用线段树维护区间是否全0/全1,叶子上压位维护对应位置的数位,加法首先对叶子加,如需进位则向右找到第一个不是全1的叶子+1,中间部分全1部分打上反转标记,减法同理。 ...

Thu Jul 20 05:07:00 CST 2017 0 2609
IOI2021 Day1 简要题解

去年做 Day1 的时候睡了一觉才把 T1 做出来,所以花了大约十多个小时 ak 。 今年从七点半做到三点,也是睡了一觉才做出 T3 ,用了七个半小时。 所以有进步! 写代码的过程中可以发现我的犯错方法关于变量个数指数上升,比如在 T1 中写出 \(\text{j}\to \text{i ...

Thu Jun 24 23:48:00 CST 2021 3 1120
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM