【题解】直径

题意概述给你一棵树,求出树的直径长度并找到树上所有直径都经过的边有多少条。解题思路本题求树的直径就只需要用DP或DFS都可以(注意DP可以求出负权边而若D...     阅读全文
nodeee 5月23日
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 评论

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

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

【题解】联合权值

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

【dp】乌龟棋

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

拓扑排序&车站分级

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

起床困难综合症

题目链接这么好的一道二进制题怎么能不写呢?解题思路既然题目中这么明显地有二进制了,肯定要想到将每个数拆成二进制形式看。答案的某一位的大小取决于初始攻击那一...     阅读全文
nodeee 2019年09月02日
0 评论

乳草的入侵

acwing189破例发道简单题题目描述由于作者太懒,请自行看题。解题思路乍一看是一个非常简单的BFS,然后我就写了一边,测试数据一遍就过了。可能是出题人...     阅读全文
nodeee 2019年08月03日
0 评论

ABC 133 D Rain Flows Into Dams

Problem StatementThere are N mountains in a circle, called Mountain 1, Mounta...     阅读全文
nodeee 2019年07月07日
0 评论

最长公共上升子序列的DP解法及其优化

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j]...     阅读全文
nodeee 2019年04月25日
0 评论