摘要：
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
阅读(381)
评论(0)
推荐(1)
摘要：
Atcoder/Topcoder 理论 AC Atcoder的❌游戏示范 兴致勃勃地打开一场 AGC 看 A 题，先 WA 一发，然后花了一年时间 Fix。 看 B 题，啥玩意？这能求？ 睡觉觉。 emmmmm 虽然这些副本里的怪一点也不友善，但是却能给 直感[1] 带来极大的提升。 [1]：「直感 阅读全文
posted @ 2019-07-22 02:53
FST_stay_night
阅读(485)
评论(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
阅读(591)
评论(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
阅读(303)
评论(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
阅读(377)
评论(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
阅读(871)
评论(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
阅读(344)
评论(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
阅读(472)
评论(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
阅读(524)
评论(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
阅读(523)
评论(0)
推荐(1)
摘要：
A 第一步，行列分离；第二步，猜一发，最优解一定是被划分为若干段连续区间，每段区间取平均值做为共同的选值，然后每段平均值单调递增 C 按照dfs序依次分配弧度(每个点与其父亲之间的弧度)，把pi/2分配成1000份，显然精度在10 4准许的范围内。 E 先把表达式化简，再比较是否相同。一个表达式可以 阅读全文
posted @ 2020-04-07 23:42
FST_stay_night
阅读(286)
评论(0)
推荐(0)
摘要：
AAA 阅读全文
posted @ 2020-04-07 23:14
FST_stay_night
阅读(204)
评论(0)
推荐(0)
摘要：
AAA 阅读全文
posted @ 2020-04-07 23:13
FST_stay_night
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号