2020年10月31日
【牛客7872 J】树上启发式合并
摘要： 树上启发式合并，求有多少对不是祖先和后代关系的结点满足val[x]+val[y]=2*val[ lca ( x,y ) ] 阅读全文
posted @ 2020-10-31 21:50 AnranWu 阅读(125) 评论(0) 推荐(0) 编辑
【牛客7872 D】尼姆博弈
摘要： 尼姆博弈比较裸的题目 阅读全文
posted @ 2020-10-31 21:36 AnranWu 阅读(109) 评论(0) 推荐(0) 编辑
【牛客7502 D行列式】
摘要： 给定一个行列式求它的值，首先运用升阶法将行列式化简成箭型行列式，再用箭型行列式的解决方式算出行列式的值。 阅读全文
posted @ 2020-10-31 20:11 AnranWu 阅读(237) 评论(2) 推荐(1) 编辑
【牛客7872 C变强的秘药】dp
摘要： 按顺序取数，每次至少取k个数，每次取数能获得的收益是所取的序列的后三个数之积减去前三个数之积。dp[i]表示以i作为最后一次取的右端点时的最大收益，那么dp[n]就是答案。 阅读全文
posted @ 2020-10-31 10:25 AnranWu 阅读(45) 评论(0) 推荐(0) 编辑
2020年10月25日
【2020小米网络选拔赛D Router Mesh】Tarjan求每个点属于哪几个点双连通分量
摘要： 【Tarjan、点双连通分量】给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？ 阅读全文
posted @ 2020-10-25 19:07 AnranWu 阅读(107) 评论(0) 推荐(0) 编辑
2020年10月9日
【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学
摘要： 好好好好好巧妙的一道想法题，一直以为猜规律，OEIS炮炸了都没跑出个*来，学到了学到了555555 阅读全文
posted @ 2020-10-09 12:33 AnranWu 阅读(119) 评论(0) 推荐(0) 编辑
2020年9月30日
Splay模板
摘要： /**************************** * Author : W.A.R * * Date : 2020-09-15-18:42 * ****************************/ /* */ #include<stdio.h> #include<string.h> 阅读全文
posted @ 2020-09-30 22:36 AnranWu 阅读(127) 评论(0) 推荐(0) 编辑
2020年9月22日
Android Studio 3.2安装教程（安装资料、可能碰到的错误一应俱全！）
摘要： 把本次安装Android Studio3.2的过程中遇到的问题，安装教程，一系列资料汇总了一下啦，后续可能会持续更新，敬请关注！ 阅读全文
posted @ 2020-09-22 14:31 AnranWu 阅读(333) 评论(0) 推荐(0) 编辑
AndroidStudio Mac安装问题（R文件标红、make project的RunTasks错误）
摘要： 昨天第一次碰到了Mac安装AndroidStudio的问题，真的解决了好久哦，特此记录下来，希望对Mac的同学有所帮助！你不孤单！ 阅读全文
posted @ 2020-09-22 14:25 AnranWu 阅读(704) 评论(0) 推荐(0) 编辑
2020年9月19日
AndroidStudio真机测试
摘要： 有同学碰到问题AVD模拟器碰到了未知的错误，本菜鸡无法解决，故写了这篇真机测试博客浑水摸鱼嘻嘻嘻 阅读全文
posted @ 2020-09-19 22:08 AnranWu 阅读(1177) 评论(0) 推荐(0) 编辑