摘要:
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 比赛期间被卡死了........... 一 阅读全文