Loading

随笔分类 -  小型模拟赛总结

摘要:[总结]2022/1/19 P1心路历程 赛时 30min看完题目,一开始认为T1、T3、T4都是最小生成树。后来慢慢看题,发现都不是。 T1写了一个类似于Dij的算法。流程如下: 找一个对当前贡献最大的点(贡献最大指的是:能看都最多现在没有看到的点); 标记找到的点以及它可以看到的点(注意,两种标 阅读全文
posted @ 2022-01-19 19:14 小铭同学lym 阅读(52) 评论(0) 推荐(0)
摘要:P0题目 点这里 P1心路历程 赛时 开题看到T1的Pascal代码莫名想笑。然后看到数据范围限制,直接蒙。随便打了一个long long之后换题。 T2没用想到什么好方法,全排列之后逐一check。相当于模拟的暴力。 T3花了大概30min在找规律(要是能找出规律我都去数竞了),然后愣是没找着。主 阅读全文
posted @ 2022-01-18 19:00 小铭同学lym 阅读(41) 评论(0) 推荐(0)
摘要:P1题目 T1; T2; T3; T4; P2心路历程 开始看到T1,认为是比较送分(主要是sxls讲过二项式定理,自己还写了一篇关于二项式定理与杨辉三角的博文),结果看到$a,b$,导致$x,y$的系数不为1是,有点蒙。后来通过模拟,发现答案就是$C_{k}{m} \times an\times 阅读全文
posted @ 2022-01-14 16:53 小铭同学lym 阅读(29) 评论(0) 推荐(0)