2020 年 10月随笔档案 - AnranWu

摘要：求一个数列第b项是第a项的多少倍，先初始化处理，离散化询问点，初始化过程中记录答案，最后计算答案即可阅读全文

posted @ 2020-10-31 22:33 AnranWu 阅读(99) 评论(0) 推荐(0)

摘要：树上启发式合并，求有多少对不是祖先和后代关系的结点满足val[x]+val[y]=2*val[ lca ( x,y ) ] 阅读全文

posted @ 2020-10-31 21:50 AnranWu 阅读(131) 评论(0) 推荐(0)

摘要：尼姆博弈比较裸的题目阅读全文

posted @ 2020-10-31 21:36 AnranWu 阅读(143) 评论(0) 推荐(0)

【牛客7502 D行列式】

摘要：给定一个行列式求它的值，首先运用升阶法将行列式化简成箭型行列式，再用箭型行列式的解决方式算出行列式的值。阅读全文

posted @ 2020-10-31 20:11 AnranWu 阅读(269) 评论(2) 推荐(1)

摘要：按顺序取数，每次至少取k个数，每次取数能获得的收益是所取的序列的后三个数之积减去前三个数之积。dp[i]表示以i作为最后一次取的右端点时的最大收益，那么dp[n]就是答案。阅读全文

posted @ 2020-10-31 10:25 AnranWu 阅读(72) 评论(0) 推荐(0)

摘要：【Tarjan、点双连通分量】给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？阅读全文

posted @ 2020-10-25 19:07 AnranWu 阅读(113) 评论(0) 推荐(0)

摘要：好好好好好巧妙的一道想法题，一直以为猜规律，OEIS炮炸了都没跑出个*来，学到了学到了555555 阅读全文

posted @ 2020-10-09 12:33 AnranWu 阅读(143) 评论(0) 推荐(0)

AnranWu