FST_stay_night

摘要： 2019 2020 Saint Petersburg Open High School Programming Contest (SpbKOSHP 19) easy: ABFGHI medium easy: CE medium: JK ?????: D Problem A. King’s Inspe 阅读全文

摘要： 10.25 去打 "CF" ，然后被 CF 打了。 CF EDU 75 A. Broken Keyboard 精神恍惚，WA 了一发。 B. Binary Palindromes 比赛中的憨憨做法，考虑一个串的 case，只有“长度为偶数，01都出现奇数次”，才会变不出回文串，我们称这样的串为 Ba 阅读全文

摘要： 卡常啦！卡常啦！卡常啦！ 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 阅读全文

摘要： 13 成都 easy: FHJ medium easy: ABDG medium: C medium hard: E A 将 n 个点围成一个权值和模 3 等于 0 的环，在 $u, v$ 两点之间可以添加权重与在环上 $u,v$ 距离模 3 同余的边。这样可以证明，任意回路边权之和模 3 等于 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) 阅读全文

摘要： 15 沈阳 B D $k_1a+k_2b$ 表示 $gcd(a,b)$ 的倍数。 E 轮廓线DP，显然我们必须维护当前轮廓线的联通情况，选好状态表示很重要， 我采取的憨憨表示法是每个点记录上一个和我联通的点的标号，这样状态数为m! 阅读全文

摘要： 14 鞍山 easy: CDEI medium easy: BK medium: HJ B 按题意模拟。HYNB！ C 正难则反，$\binom{n}{3}$ 不合法 tuple 个数。 两数字互质连红边，不互质连蓝边，不合法的三角形有两个角一红边一黑边，数角！ D 阅读理解障碍，对“中心”理解有偏 阅读全文

摘要： PKU Campus 2015 B 注意到竖着落下不改变列模 4 的结果。问题转化为：模 4 系下，给序列，可选长度为 4 子区间，区间加一，能否让所有元素相等。 C.Rabbit's Festival 时间分治，并查集维护连通性 H.Lucky Draw 比赛期间被卡死了........... 一 阅读全文

摘要： 16 大连 阅读全文

摘要： 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 考虑每种硬币，我们一直抛硬币直到所有硬币全 阅读全文