摘要: 大概是概率期望综合题解,注意在做题的时候积累套路,别再看见概率期望题一点思路没有了!! [ABC300E] Dice Product 3 考虑到最终所得到的整数是由骰子上的数相乘所得,可以考虑分解因数。 1,2,3,4,5,6 中质因子为 2,3,5 ,所以最终的答案也一定是由 2,3,5 相乘得来 阅读全文
posted @ 2024-05-07 21:29 Aapwp 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 因为组合数学有巨大多坑没有填(指之前还有很多题扔着),和专项训练混一起板刷一下。 ABC 阅读全文
posted @ 2024-04-25 21:23 Aapwp 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(14) 评论(0) 推荐(0) 编辑