摘要:求一个数列第b项是第a项的多少倍,先初始化处理,离散化询问点,初始化过程中记录答案,最后计算答案即可 阅读全文
posted @ 2020-10-31 22:33 AnranWu 阅读(59) 评论(0) 推荐(0) 编辑
摘要:树上启发式合并,求有多少对不是祖先和后代关系的结点满足val[x]+val[y]=2*val[ lca ( x,y ) ] 阅读全文
posted @ 2020-10-31 21:50 AnranWu 阅读(69) 评论(0) 推荐(0) 编辑
摘要:尼姆博弈比较裸的题目 阅读全文
posted @ 2020-10-31 21:36 AnranWu 阅读(30) 评论(0) 推荐(0) 编辑
摘要:给定一个行列式求它的值,首先运用升阶法将行列式化简成箭型行列式,再用箭型行列式的解决方式算出行列式的值。 阅读全文
posted @ 2020-10-31 20:11 AnranWu 阅读(116) 评论(2) 推荐(1) 编辑
摘要:按顺序取数,每次至少取k个数,每次取数能获得的收益是所取的序列的后三个数之积减去前三个数之积。dp[i]表示以i作为最后一次取的右端点时的最大收益,那么dp[n]就是答案。 阅读全文
posted @ 2020-10-31 10:25 AnranWu 阅读(18) 评论(0) 推荐(0) 编辑