05 2022 档案

YACS5月月赛考试反思
发表于 2022-05-28 18:49阅读：92评论：1推荐：0
摘要：YACS5月月赛甲组 T1 电脑供应 因为有做过类似的题目，所以一开始对贪心有想法。和题解同样，首先排序，然后进行贪心，如果有无法匹配的订单，从已匹配的订单中最差的比较谁更优。但是对于订单，题解貌似是从大到小排序，而我从小到大排序，所以想出来的过程很繁琐，而且一直被自己 HANK 掉 然后往二分图匹 阅读全文 »
posted @ 2022-05-28 18:49 Night_Tide 阅读(92) 评论(1) 推荐(0) 编辑
第二届天元编程邀请赛（提高组）考试总结
发表于 2022-05-14 22:33阅读：51评论：0推荐：0
摘要：T1 石老板举世无双 考试的时候没有往矩阵快速幂和递推方面想，向着去推公式，结果没有推出来。 只写了一个特殊性质和暴力，而暴力因为精度的原因爆掉了，之拿到 12pts 正解是 递推 + 矩阵快速幂。 设 fi 表示 第 i 次循环 check=0 的情况，\(g 阅读全文 »
posted @ 2022-05-14 22:33 Night_Tide 阅读(51) 评论(0) 推荐(0) 编辑
P5686 [CSP-S2019 江西] 和积和 题解
发表于 2022-05-01 17:49阅读：159评论：0推荐：0
摘要：PART 1： 题目大意 设 s(l,r)=∑i=lrai×bi，求 ∑l=1n∑r=1ns(l,r) PART 2：解题思路 从数据范围可以看出来，这是一道思维题，我没需要把体面给出的柿子通过转化使 阅读全文 »
posted @ 2022-05-01 17:49 Night_Tide 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示