【纪念】第一次AtCoder绿名

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

CSP2019 游记

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

逆序对

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

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

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

【题解】联合权值

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

排序算法

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

【杂项】如何迁移网站

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

【dp】乌龟棋

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

二分图匹配——匈牙利算法

题目链接:P3386 【模板】二分图匹配什么是二分图?二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互...     阅读全文
nodeee 10月21日
0 评论

【题解】P2822 组合数问题

仅以此题,纪念我的智障先把注意点说了:C(0,0)=1;C(1,0)=1;C(1,1)=1;C(2,0)=1;C(2,1)=2;C(2,2)=1列成数组就...     阅读全文
nodeee 10月6日
0 评论

拓扑排序&车站分级

拓扑排序使用范围在不存在互相指向的节点的有向图中。如何操作入度与出度一个点的入度记录的是指向这个点的其他节点的数量一个点的出度记录的是这个点指向的点的数...     阅读全文
nodeee 10月3日
1 评论

【算法】最小环

又写了一篇博客嘿嘿~没想到吧?最小环是什么?最小环是求一个图中最小的环(说了和白说一样)Dij求法每一次除去一条边(u,v)然后再求u到v的最短路径时间复...     阅读全文
nodeee 9月28日
2 评论