基础博弈论

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

浅谈K短路

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

最近公共祖先(LCA)

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

学习树链剖分有感

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

【纪念】第一次AtCoder绿名

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

CSP2019 游记

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

逆序对

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

【题解】星球大战&银河英雄传说

别急别急,先放完战歌再开战 不懂并查集者勿入,因为。。。我懒得再写一遍并查集了。相似点1.都用并查集可以完成。2.都是并查集的变形。3.本蒟蒻不看题解都做...     阅读全文
nodeee 2019年11月05日
0 评论

【题解】联合权值

传送门解题思路乍一看还真没有啥思路,只能想到爆搜~ ~(本人过于智障)~~。看了别的大佬的思路后发现这题无比简单。首先,因为题目说距离为2,我们可以枚举每...     阅读全文
nodeee 2019年10月31日
0 评论