学习树链剖分有感

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

排序算法

快速排序快速排序是以分治(分而治之)为基本思想。分治就是把一个大问题分成多个子问题逐个解决并最终合并。1.从所有元素中选出任意一个数字作为基准数。2.找出...     阅读全文
nodeee 2019年10月28日
0 评论

【杂项】如何迁移网站

(大神勿进,本博客写给建站新手们看)关于服务器1.购买一台服务器我是在阿里云购买3年,5折优惠。2.安装宝塔宝塔的版本最好和之前版本一样。这次我用6.9的...     阅读全文
nodeee 2019年10月27日
0 评论

【dp】乌龟棋

乌龟棋解题思路大佬们可能会疑惑为什么我放一道这么简单的dp在这里。首先是因为我dp特别弱,普及dp都做不出。。。第二是因为这道题有一个特点:数据范围很小。...     阅读全文
nodeee 2019年10月24日
0 评论