2024年5月7日
概率与期望专项
摘要： [ABC300E] Dice Product 3 考虑到最终所得到的整数是由骰子上的数相乘所得，可以考虑分解因数。 1,2,3,4,5,6 中质因子为 2,3,5 ，所以最终的答案也一定是由 2,3,5 相乘得来。 由此可以判断无解情况，即分解出的因数中含除 2,3,5 以外的其他因子。 剩余情况考 阅读全文
posted @ 2024-05-07 21:29 Aapwp 阅读(3) 评论(0) 推荐(0) 编辑
2024年4月25日
组合数学专项
摘要： 因为组合数学有巨大多坑没有填（指之前还有很多题扔着），和专项训练混一起板刷一下。 ABC 阅读全文
posted @ 2024-04-25 21:23 Aapwp 阅读(8) 评论(0) 推荐(0) 编辑
2024年4月5日
模拟赛总结
摘要： 23-24 term1 9.17 最可惜的是t4：把b放在a后面就形成了一个长为2*m的LIS。我想到了LIS但是一直觉得无法保证长度为m所以直接hack掉自己的想法。。（虽然LIS时间复杂度10^7理论是可以过的。）太可惜了。 当然也可以搜索剪枝（你是傻子你不会dfs你别想了） T2：转移方程脑子 阅读全文
posted @ 2024-04-05 19:04 Aapwp 阅读(13) 评论(0) 推荐(0) 编辑