上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: 2019 2020 Saint Petersburg Open High School Programming Contest (SpbKOSHP 19) easy: ABFGHI medium easy: CE medium: JK ?????: D Problem A. King’s Inspe 阅读全文
posted @ 2019-11-01 21:09 FST_stay_night 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 10.25 去打 "CF" ,然后被 CF 打了。 CF EDU 75 A. Broken Keyboard 精神恍惚,WA 了一发。 B. Binary Palindromes 比赛中的憨憨做法,考虑一个串的 case,只有“长度为偶数,01都出现奇数次”,才会变不出回文串,我们称这样的串为 Ba 阅读全文
posted @ 2019-10-25 02:39 FST_stay_night 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 卡常啦!卡常啦!卡常啦! 2019.10.20 IUPC Yin Chuang K:题 vector push_back 慢成 🐶, 憨憨 2019.10.20 IUPC Yin Chuang K:单调栈弹栈条件 $\leq$ 写成了 $\geq$。 2019.10.15 15 ICPC Shen 阅读全文
posted @ 2019-10-24 03:14 FST_stay_night 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 13 成都 easy: FHJ medium easy: ABDG medium: C medium hard: E A 将 n 个点围成一个权值和模 3 等于 0 的环,在 $u, v$ 两点之间可以添加权重与在环上 $u,v$ 距离模 3 同余的边。这样可以证明,任意回路边权之和模 3 等于 0 阅读全文
posted @ 2019-10-23 19:34 FST_stay_night 阅读(110) 评论(0) 推荐(0) 编辑
摘要: General Team FST stay night from ShanDong University 19 - 20 CCPC QinHuangDao Gold (4 th) IUPC YinChuan Gold (2 nd) CCPC Final Beijing Silver (20 th) 阅读全文
posted @ 2019-10-23 03:14 FST_stay_night 阅读(371) 评论(0) 推荐(1) 编辑
摘要: 15 沈阳 B D $k_1a+k_2b$ 表示 $gcd(a,b)$ 的倍数。 E 轮廓线DP,显然我们必须维护当前轮廓线的联通情况,选好状态表示很重要, 我采取的憨憨表示法是每个点记录上一个和我联通的点的标号,这样状态数为m! 阅读全文
posted @ 2019-10-15 20:52 FST_stay_night 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 14 鞍山 easy: CDEI medium easy: BK medium: HJ B 按题意模拟。HYNB! C 正难则反,$\binom{n}{3}$ 不合法 tuple 个数。 两数字互质连红边,不互质连蓝边,不合法的三角形有两个角一红边一黑边,数角! D 阅读理解障碍,对“中心”理解有偏 阅读全文
posted @ 2019-10-15 01:13 FST_stay_night 阅读(100) 评论(0) 推荐(0) 编辑
摘要: PKU Campus 2015 B 注意到竖着落下不改变列模 4 的结果。问题转化为:模 4 系下,给序列,可选长度为 4 子区间,区间加一,能否让所有元素相等。 C.Rabbit's Festival 时间分治,并查集维护连通性 H.Lucky Draw 比赛期间被卡死了........... 一 阅读全文
posted @ 2019-10-13 20:27 FST_stay_night 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 16 大连 阅读全文
posted @ 2019-10-12 14:15 FST_stay_night 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 16 青岛 easy: AB medium easy: CDGK hard: E A 签到 B 签到 C $f(x)$ 表示长度为 $x$ 木棍的期望,有 $f(x)=\frac{\int_{a}^{x}f(t)dt}{x}$,求一阶线性微分方程即可。 D 考虑每种硬币,我们一直抛硬币直到所有硬币全 阅读全文
posted @ 2019-10-12 14:13 FST_stay_night 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页