【题解】直径

题意概述给你一棵树,求出树的直径长度并找到树上所有直径都经过的边有多少条。解题思路本题求树的直径就只需要用DP或DFS都可以(注意DP可以求出负权边而若D...     阅读全文
nodeee 6天前
0 评论

【题解】道路与航线

快三个月没更了。。。(没有理由,就是懒)道路与航线这道题目是一道神题,一个小错误能查半天,但是如果做出来,代码能力应该可以有显著提升。总共调了我一个星期,...     阅读全文
nodeee 4月16日
0 评论

基础博弈论

Nim博弈题意简述有n堆棋子,每一次可以从一堆中取走不少于1的任意个棋子。不能取的一方输。问先手是否必胜。(所有博弈的前提是两者都采取最优策略)定理设第i...     阅读全文
nodeee 1月27日
0 评论

浅谈K短路

关于K短路理解很难,但是懂了之后真的发现很简单。主要是大家脑海里没有一个正确的运行的图。大家要想出是如何跑的就行。前置知识:一次反向最短路(其他都算不上知...     阅读全文
nodeee 1月26日
3 评论

最近公共祖先(LCA)

突然发现自己连LCA的博客都没写。。。赶忙补起来关于LCA理解起来动态LCA及其简单,静态的就难了一些。写起来静态比动态可能要少1/3。前置知识:树上倍增...     阅读全文
nodeee 1月22日
0 评论

学习树链剖分有感

关于树链剖分虽然这是个省选的知识点,但是其实不算特别难以理解。最多花5小时的功夫就能理解,不过要是想写出来的话对于码力的门槛还是挺高的。前置知识:线段树、...     阅读全文
nodeee 1月21日
0 评论

恭喜atcoder顺利转型成为speedcoder——abc148

这场比赛和机房speedcoder神犇一起打真的不容易啊。。。T3,T4,T5被瞬间拉开差距AA水的一匹,20秒写完正解。。。由于那位神犇似乎用了if,而...     阅读全文
nodeee 2019年12月22日
4 评论

【题解】ABC 147 D Xor Sum 4

题目链接下面的代码由于是比赛时写的不甚美观,如有疑问欢迎在下方评论区评论。解题思路其实这道题目想起来真的很简单很简单,但是特别容易取模的时候写挂。这道题目...     阅读全文
nodeee 2019年12月08日
0 评论

浅谈最大流:EK和dinic

问:为什么不写预流推进?答:我不会正文开始:最大流是什么网络流是求出在一个网络内从s点到t点的最大流量的算法。题目中告诉你s点(起始点),t点(结束点),...     阅读全文
nodeee 2019年12月02日
2 评论

【纪念】第一次AtCoder绿名

从开始打atcoder已经一年多了,一直在不断进步呢。一年下来学到的算法不少了,刷的题也不少,但是为什么CSP-S考成了这样?即使如此,我也不会放弃梦想...     阅读全文
nodeee 2019年11月24日
1 评论

CSP2019 游记

初赛篇在那之前从初赛一个月之前,我就开始复习初赛内容,每节文化课下课、每一个中午都会拿出初赛一本通看。当然,我花这么多时间肝初赛的主要原因是NOIP201...     阅读全文
nodeee 2019年11月18日
0 评论

逆序对

简介查找一个序列中的逆序对个数。逆序对:如果i<j&&a[i]>a[j]则为一对逆序对。朴素算法暴力枚举每两个数并进行比较,如果符合i<...     阅读全文
nodeee 2019年11月07日
0 评论