摘要:树上启发式合并,求有多少对不是祖先和后代关系的结点满足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) 编辑
摘要:【Tarjan、点双连通分量】给一个无向图,对每一个结点做一个询问,询问为,若删掉该点(及所有与其相关的连边),整个图有几个连通块? 阅读全文
posted @ 2020-10-25 19:07 AnranWu 阅读(62) 评论(0) 推荐(0) 编辑
摘要:好好好好好巧妙的一道想法题,一直以为猜规律,OEIS炮炸了都没跑出个*来,学到了学到了555555 阅读全文
posted @ 2020-10-09 12:33 AnranWu 阅读(72) 评论(0) 推荐(0) 编辑
摘要:/**************************** * Author : W.A.R * * Date : 2020-09-15-18:42 * ****************************/ /* */ #include<stdio.h> #include<string.h> 阅读全文
posted @ 2020-09-30 22:36 AnranWu 阅读(69) 评论(0) 推荐(0) 编辑
摘要:把本次安装Android Studio3.2的过程中遇到的问题,安装教程,一系列资料汇总了一下啦,后续可能会持续更新,敬请关注! 阅读全文
posted @ 2020-09-22 14:31 AnranWu 阅读(134) 评论(0) 推荐(0) 编辑
摘要:昨天第一次碰到了Mac安装AndroidStudio的问题,真的解决了好久哦,特此记录下来,希望对Mac的同学有所帮助!你不孤单! 阅读全文
posted @ 2020-09-22 14:25 AnranWu 阅读(263) 评论(0) 推荐(0) 编辑
摘要:有同学碰到问题AVD模拟器碰到了未知的错误,本菜鸡无法解决,故写了这篇真机测试博客浑水摸鱼嘻嘻嘻 阅读全文
posted @ 2020-09-19 22:08 AnranWu 阅读(488) 评论(0) 推荐(0) 编辑