摘要:
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) 阅读全文
摘要:
Atcoder/Topcoder 理论 AC Atcoder的❌游戏示范 兴致勃勃地打开一场 AGC 看 A 题,先 WA 一发,然后花了一年时间 Fix。 看 B 题,啥玩意?这能求? 睡觉觉。 emmmmm 虽然这些副本里的怪一点也不友善,但是却能给 直感[1] 带来极大的提升。 [1]:「直感 阅读全文
摘要:
2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) contest link: "戳" diary :2019.7.11 team solution: "戳" solve 2 阅读全文
摘要:
2020-2021 ACM-ICPC, Asia Seoul Regional Contest D. Electric Vehicle \(f[t][pos][r]\) 表示施展 \(t\) 次后,在 \(pos\),剩 \(r\) 的油最小耗费。 key 状态:在充电站上,油空,油满。 一个关键的 阅读全文
摘要:
XXI Open Cup. Grand Prix of Korea A. Advertisement Matching D. Just Meeting 等价于 \(\forall i,j(i \neq j),C(i,j) \geq min(C(i,k),C(k,j))\) \(C(i,j)\) 大于 阅读全文
摘要:
A. Four minutes until BSUIR Open 正着走,加速度<=a,减速度<=inf,考虑每个点限速,求得到每个点的最大速度v1[i] 倒着走,加速度<=b,减速度<=inf,考虑每个点限速,求得到每个点的最大速度v2[i] 那么在第i个点的合法的最大速度为min(v1[i],v 阅读全文
摘要:
A. Balance 相当于x[i]+y[j] =a[i][j], 最大化$\sum x[i]+y[i]$ 以为是bm,其实不是 上单纯形 B. Entanglement C. Gravity D. Infinite Pattern Matching 分类讨论 E. Inheritance F. M 阅读全文
摘要:
A. Polynomial in a Black Box B. Board Trick C. Connectivity D. Absolute Pairwise Distance E. Multiplication and Division by 2 F. Festive Baobab G. Fla 阅读全文
摘要:
A. Painting roofs 好难不会。独立考虑每个连通块。NP,一万个人过了依然不会,完蛋了,签不上到了。 卜老师表示黑白格染色即可,可以反证。 B. Game map 想想 invalid 的图具有的特征。 经典的逐格转移。 C. Cone lights D. Cubic polynomi 阅读全文
摘要:
A. DIY Radar 随机两个点,使得两次询问能区分所有101x101x4种情况 B. Word Squared 猜结论签到 C. Quoridor D. Game X 不难发现,一定是让正数尽可能多,或者尽可能少。 设有 $x$ 个正数,$n x$ 个负数。那么凑出的 unordered_pa 阅读全文