一开始我还用拓扑删链然后瞎搞，后来发现环可能是有交叉的，这就意味着不可能直接通过搜索一个个的环来得到答案。所以我最开始的做法只有10分。然后看了题解，发现数据有点水，直接 $O(n^{2})$ 搜索搞就完事。struct Edge{
int next,to,w;
} edge[105];
int head[55],cnt,n,m,t,a,b,c;
bool vis[55],ans;
...
日推水题系列。对于每一个子树，每个叶节点对答案的贡献就是 根到所有叶节点距离的最大值 $dismax$ 减去 根到这个叶节点的距离 $dis[x]$。直接dfs即可。注意要开long long，我又被坑了一次。struct Edge{
ll next,to,w;
} edge[1000005];
ll head[500005],cnt,n,m,s,a,b,c,dis[500005],...
看到是蓝题我就知道不可能是那道黄题的做法了，不过还是打了个暴力，无氧60，吸氧70bool mp[16][16],vis[16],vis2[32],vis3[32]; //x-y+14;x+y
int n,m,a,b,c,ans;
void dfs(int x)
{
if (x==n+1)
{
ans++;
return;
}
...
要不是徐妈让我做，我这辈子都不可能碰这道题的。这是我做过的代码最长的非数据结构题，模拟题最长也就一百来行，这道题第一次原生态（包括注释和调试）交上去有214行，删掉调试输出和合并一些if后也有174行。况且我一点优化都没加，纯种裸暴搜，加了优化不知道有多复杂。不过这题暴力能过就是了，吸氧前最大点1618ms，吸氧后774ms。思路整个过程可以分为 移动 --> 移动后的掉落 -->...
我一看到wxh大佬题单里一道斜率优化一道cdq就果断跳过，然后终于找到一道可做的了。我一开始没看到相同面积，心想搜索时间复杂度怕是要爆炸，但也没想出其它方法，然后看了题解才发现是相同面积，那直接搜索就完事了。因为面积相同，所以每次切的长宽一定是 $x\div cnt$的倍数（cnt是当前这块能分成几份），所以直接枚举在哪里切即可。#include<bits/stdc++.h>
...
我前段时期刷紫书才发现我搜索实在是菜的一匹，近期就在做这方面的题。今天突然有觉得自己该发一篇文章了，于是就有了这个。洛谷P1379 八数码难题这道题其实并不是太难，说到这我想起了一位已经AFO搞物竞的同学花了三个月改了九个版本真正纯种暴搜最后拿了15的故事，主要难点集中在判重。这里我用的是康托展开。康托展开是用来求在n个数的 所有排列组合中 某种排列组合的编号(就是从小到大的第几个)。公式是...