首页 > TAG信息列表 > 分记

FJOI2019混不到分记

D1T1 的费用流挺好想的,但是考场上就发现不知道哪里写错了,死也调不出来,居然还有 70。 D1T2 写了个线段树合并套 map 启发式合并,巨慢无比,然后发现可撤销并查集还挂了,0。对拍还是要拍。 D1T3 推了个结论,好像只会三次方或者四次方的 DP 了,0。 D2 全场基本在做 T1,只写了个 \(O(n\log^2n

20190718考试70分记

又考试了,这次题明显感觉难多了,骗了不少分,竟然rk13 第一题一看不可做,然后看第二题 第二题一开始也没有思路,然后我就看上了k<=1的情况, 显然k=0时只要求所有数的gcd即可, k=1的话枚举每一个树,给它加1,再求gcd,取gcd最大值 然后看第三题,k<=4有10%的数据,而且样例已经告诉你了k=2和k=3的答案

Codeforces Round #544 (Div. 3) 错过上分记

Codeforces Round #544 (Div. 3) 错过上分记 rating是不可能上1600的。这辈子都不可能的。所以只能在Div.3遨游。 Virtual Participant做到简单的比赛总是很恨哦! A 全换算成秒,算平均值,再换算回来就完事了。 用printf的话就可以直接用%02d,可惜我当时用的是cout,浪费了一点时间。 B 边