操作系统与硬件 / 比赛日志 / 组合数学 MOCK quasi-PTS 20221214 日志 NOIP+?准省选难度?已经到了能力的边缘么? 但有点奇怪的是,这三道题的思考方向全部正确,T1 甚至只差临门一脚了;可惜部分分给得不那么让人舒服。 另外,这种“为了卡常而卡常”的时间限制着实令人不适... More 2022年12月16日
OI / 图论 / 数学 / 数论 / 算法 / 题解 AtCoder ABC236G – Good Vertices – 题解 – 矩阵乘法优化DP 昨晚参与AtCoder ABC 236时认为G题似乎可做,直到看到数据范围才发现事情没有那么简单。 由于最近学习离线数据结构,又见识过一道题意接近的题目,故想到整体二分,二分每一个节点第一次能恰好经过... More 2022年1月24日