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

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

【题解】联合权值

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

【dp】乌龟棋

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

拓扑排序&车站分级

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

起床困难综合症

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

乳草的入侵

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

ABC 133 D Rain Flows Into Dams

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

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

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

AtCoder Tenka1 Task D: Three Colors

英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find t...     阅读全文
nodeee 4月21日
1 评论

AtCoder Tenka1 Task C: Stones

英文题面Problem StatementThere are N stones arranged in a row. Every stone is pai...     阅读全文
nodeee 4月20日
0 评论

混合背包

传送门题面描述【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是$ W_1,W_2,...,W_n $,它们的价值分别为$...     阅读全文
nodeee 4月11日
0 评论