摘要: 不咕咕咕是一种美德【大雾】 头一次体会到爆肝写题解??? 这次考试我们没赶上,是后来掐着时间每个人自己考的。我最后的分数能拿到152…熟悉的一题AC两题爆炸。 强烈吐槽出题人起名走心 T1联: 发现每一次加入一个区间的操作,只有区间的l或者r+1有可能成为答案。那么考虑能不能用这两个点代表一整个区间 阅读全文
posted @ 2019-10-01 09:09 Chloris_Black 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕的冲动如此强烈x T1x: 看完题目想了想,感觉把gcd不为1的强行放在一组,看作一个连通块,最后考虑连通块之间的组合方式就可以了。 然后维护这个连通块可以写并查集可以连边跑dfs怎么着都行… 然而我在处理数字分解质因数这里T掉了,原因是一个很显然的优化写法我基本没怎么写过。线性筛的时候记录每 阅读全文
posted @ 2019-10-01 08:41 Chloris_Black 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 这个起名方式居然还有后续?! 为什么起名不是连续的?! T1想了半天,搞出来了,结果数组开小【其实是没注意范围】。T2概率期望直接跳,后来翻回来写发现自己整个理解错了期望的含义【何】。T3错误想到赛道修建结果来了个错误贪心。 关于T2破罐子破摔输出k居然骗了二十分这件事…… T1u: 一开始各种想偏 阅读全文
posted @ 2019-10-01 00:15 Chloris_Black 阅读(213) 评论(0) 推荐(0) 编辑