共 62 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:/s/12vaj9vUNLMlEPxlhw4xRwA ryap 感谢 "@yirannn" 省选前++rp 阅读全文
posted @ 2019-03-26 12:24 fcwww 阅读 (69) 评论 (0) 编辑
摘要:codechef Far Graphs https://www.codechef.com/problems/TBGRAPH 题意 : 给一个简单无向图,要求构造一个序列$a$,长度为$n$,极差小于等于$L$(任意),使得原图中$x,y$相连, 当且仅当$|a_x a_y|\ge L/2$。 要求$ 阅读全文
posted @ 2019-03-07 18:47 fcwww 阅读 (100) 评论 (0) 编辑
摘要:codechef Graph on a Table https://www.codechef.com/problems/TBGRAPH 题意 : 一个$n\times m$的网格图。$q$ 个矩形,格子$(r1,c1)$可以到达$(r2,c2)$的条件是$r2 r1,c2 c1$且存在一个矩形同时包 阅读全文
posted @ 2019-03-07 18:32 fcwww 阅读 (57) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-03-05 22:29 fcwww 阅读 (0) 评论 (0) 编辑
摘要:CF1063F. String Journey https://codeforces.com/problemset/problem/1063/F 分析: 一定存在一种最优解使得串的长度从$ans$开始递减到$1$。 设$f_i$表示以$i$开头的串到最后最多能走几次。 那么从后往前转移,有$f_i= 阅读全文
posted @ 2019-03-04 21:05 fcwww 阅读 (80) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-22 18:24 fcwww 阅读 (1) 评论 (0) 编辑
摘要:BZOJ1547: 周末晚会 https://lydsy.com/JudgeOnline/problem.php?id=1547 分析: 对于一个串旋转若干次会回到本身,旋转次数即是同构个数,这个东西和最小整除周期有关。 设$f_i$表示有多少个串的最小整除周期是$i$,$g_i=\sum\limi 阅读全文
posted @ 2019-02-11 23:02 fcwww 阅读 (59) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-11 22:49 fcwww 阅读 (2) 评论 (0) 编辑
摘要:10^8 768 10^7 448 10^6 240 10^5 128 阅读全文
posted @ 2019-02-04 12:19 fcwww 阅读 (34) 评论 (0) 编辑
摘要:LOJ 2351. 「JOI 2018 Final」毒蛇越狱 https://loj.ac/problem/2351 分析: 首先有$2^{|?|}$的暴力非常好做。 观察到$min(|1|,|0|,|?|)\le 6$,我们只需要推出一个$2^{|0|}$和$2^{|1|}$的容斥式子 而这个式子 阅读全文
posted @ 2019-01-13 21:47 fcwww 阅读 (119) 评论 (0) 编辑
共 62 页: 上一页 1 2 3 4 5 6 下一页 末页