- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 [国家集训队] 矩阵乘法
–> 洛谷 P1527 <– 这是一道整体二分的经典题目。 这道题显然可以给每个询问二分答案,统计该询问矩阵中小于等于mid的元素个数。如果大于等于k,说明猜大了,否则说明猜小了。 如果用这种方法的话,对于每个询问都至少要用O(询问矩阵大小*log值域)的时间复杂度解决,多组询问的话时间不能接受。 发现多个询问的二分答案是可以同时被检验的,我们可以为所有询问同时二分答案,把所有...
2018-03-31 10:48:36 548
13以内24点附表
最近制作了一个关于24点游戏的解法的一个文档,里面对于10以内的24点的所有可解游戏都给出了至少一种解法。考虑到有一些24点游戏的数值范围会从10扩展到13,所以又制作了这个附表。希望对从事相关领域研究的同志们有所帮助。
2019-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人