摘要: 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) 编辑
摘要: Atcoder/Topcoder 理论 AC Atcoder的❌游戏示范 兴致勃勃地打开一场 AGC 看 A 题,先 WA 一发,然后花了一年时间 Fix。 看 B 题,啥玩意?这能求? 睡觉觉。 emmmmm 虽然这些副本里的怪一点也不友善,但是却能给 直感[1] 带来极大的提升。 [1]:「直感 阅读全文
posted @ 2019-07-22 02:53 FST_stay_night 阅读(465) 评论(0) 推荐(1) 编辑
摘要: 2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) contest link: "戳" diary :2019.7.11 team solution: "戳" solve 2 阅读全文
posted @ 2019-07-15 23:02 FST_stay_night 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 2020-2021 ACM-ICPC, Asia Seoul Regional Contest D. Electric Vehicle \(f[t][pos][r]\) 表示施展 \(t\) 次后,在 \(pos\),剩 \(r\) 的油最小耗费。 key 状态:在充电站上,油空,油满。 一个关键的 阅读全文
posted @ 2021-02-01 17:46 FST_stay_night 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 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)\) 大于 阅读全文
posted @ 2021-01-27 22:48 FST_stay_night 阅读(360) 评论(0) 推荐(0) 编辑
摘要: A. Four minutes until BSUIR Open 正着走,加速度<=a,减速度<=inf,考虑每个点限速,求得到每个点的最大速度v1[i] 倒着走,加速度<=b,减速度<=inf,考虑每个点限速,求得到每个点的最大速度v2[i] 那么在第i个点的合法的最大速度为min(v1[i],v 阅读全文
posted @ 2020-04-17 06:44 FST_stay_night 阅读(845) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-04-14 22:54 FST_stay_night 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-04-14 11:07 FST_stay_night 阅读(444) 评论(0) 推荐(0) 编辑
摘要: A. Painting roofs 好难不会。独立考虑每个连通块。NP,一万个人过了依然不会,完蛋了,签不上到了。 卜老师表示黑白格染色即可,可以反证。 B. Game map 想想 invalid 的图具有的特征。 经典的逐格转移。 C. Cone lights D. Cubic polynomi 阅读全文
posted @ 2020-04-10 22:59 FST_stay_night 阅读(515) 评论(0) 推荐(0) 编辑
摘要: A. DIY Radar 随机两个点,使得两次询问能区分所有101x101x4种情况 B. Word Squared 猜结论签到 C. Quoridor D. Game X 不难发现,一定是让正数尽可能多,或者尽可能少。 设有 $x$ 个正数,$n x$ 个负数。那么凑出的 unordered_pa 阅读全文
posted @ 2020-04-08 21:07 FST_stay_night 阅读(499) 评论(0) 推荐(1) 编辑
摘要: A 第一步,行列分离;第二步,猜一发,最优解一定是被划分为若干段连续区间,每段区间取平均值做为共同的选值,然后每段平均值单调递增 C 按照dfs序依次分配弧度(每个点与其父亲之间的弧度),把pi/2分配成1000份,显然精度在10 4准许的范围内。 E 先把表达式化简,再比较是否相同。一个表达式可以 阅读全文
posted @ 2020-04-07 23:42 FST_stay_night 阅读(282) 评论(0) 推荐(0) 编辑
摘要: AAA 阅读全文
posted @ 2020-04-07 23:14 FST_stay_night 阅读(194) 评论(0) 推荐(0) 编辑
摘要: AAA 阅读全文
posted @ 2020-04-07 23:13 FST_stay_night 阅读(234) 评论(0) 推荐(0) 编辑