fcwww

摘要： codechef Far Graphs https://www.codechef.com/problems/TBGRAPH 题意 : 给一个简单无向图，要求构造一个序列$a$，长度为$n$，极差小于等于$L$(任意)，使得原图中$x,y$相连， 当且仅当$|a_x a_y|\ge L/2$。 要求$ 阅读全文

摘要： codechef Graph on a Table https://www.codechef.com/problems/TBGRAPH 题意 : 一个$n\times m$的网格图。$q$ 个矩形，格子$(r1,c1)$可以到达$(r2,c2)$的条件是$r2 r1,c2 c1$且存在一个矩形同时包 阅读全文

该文被密码保护。 阅读全文

摘要： CF1063F. String Journey https://codeforces.com/problemset/problem/1063/F 分析: 一定存在一种最优解使得串的长度从$ans$开始递减到$1$。 设$f_i$表示以$i$开头的串到最后最多能走几次。 那么从后往前转移，有$f_i= 阅读全文

该文被密码保护。 阅读全文

摘要： BZOJ1547: 周末晚会 https://lydsy.com/JudgeOnline/problem.php?id=1547 分析: 对于一个串旋转若干次会回到本身，旋转次数即是同构个数，这个东西和最小整除周期有关。 设$f_i$表示有多少个串的最小整除周期是$i$，$g_i=\sum\limi 阅读全文

该文被密码保护。 阅读全文

摘要： 10^8 768 10^7 448 10^6 240 10^5 128 阅读全文

摘要： LOJ 2351. 「JOI 2018 Final」毒蛇越狱 https://loj.ac/problem/2351 分析: 首先有$2^{|?|}$的暴力非常好做。 观察到$min(|1|,|0|,|?|)\le 6$，我们只需要推出一个$2^{|0|}$和$2^{|1|}$的容斥式子 而这个式子 阅读全文

摘要： BZOJ1547: 周末晚会 https://lydsy.com/JudgeOnline/problem.php?id=1547 分析: 对于一个串旋转若干次会回到本身，旋转次数即是同构个数，这个东西和最小整除周期有关。 设$f_i$表示有多少个串的最小整除周期是$i$，$g_i=\sum\limi 阅读全文