题目 【内存限制：256 MiB】【时间限制：500 ms】 【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解 做题经历 看了看题目，感觉毫无思路，看了看范围，直接上暴搜吧...... 正解 一道思路来自数据范围的题...... 分析一下数据范围： 那么如果我们要得分，该怎么处理？ ...
分类：
其他好文 时间：
2019-10-24 19:44:37
阅读次数：
78
传送门 这道题 %10 的数据是为暴搜准备的。 根据题目中的连接成功条件，可以看出这是一题最小生成树，以最小的代价用 n -1 条边连接 n 个点。最小生成树有两种算法， Prim 和 kruskal 。 关于 Prim 它死了。 PrimPrim 的时间复杂度为 O(n^2}) ，本题数据量过大， ...
分类：
其他好文 时间：
2019-10-08 14:30:48
阅读次数：
71
RT，正解居然是暴搜，我用的是Hamilton，结果炸了 Code Mine 正解 太炸心态了 ...
分类：
其他好文 时间：
2019-10-05 22:35:35
阅读次数：
85
题目： 分析： 考虑最暴力的暴搜，怎么才能优化呢？ 如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。 很显然答案是满足单调性的。 可以二分一个答案，dfs一遍，看满足这个答案的有多少条路径，如果超过k条，就往大的走。 最后把二分出来的答案跑一遍df ...
分类：
其他好文 时间：
2019-10-05 12:50:50
阅读次数：
113
写在前面 学习算法的日子又到了~~ Idea? 提供以下几种方法 暴搜 输出 (是的，输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心，复杂度为$O(n^2)$，堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用，因为 它死了 $A^\ ...
1021 Deepest Root (25 分) A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you ...
分类：
其他好文 时间：
2019-09-26 19:50:52
阅读次数：
91
T1 大家考场上都想到了暴搜，并且暴搜可以过，但是为什么还是有一大半的人$WA0$了呢，因为这题细节居多，考场上我调了到快9点，才过了大样例，结果还是逃脱不了$WA0$的命运，我太难了 其实思路上没有什么，你就枚举循环节的长度，把后面位置上有数字的对回来，看能不能合法就行了，记得疯狂调试 1 #in ...
分类：
其他好文 时间：
2019-09-14 16:19:21
阅读次数：
87
T1 考试打了个记忆化的暴搜，无线接近正解，然而没有想到换一种$dp$方式储存，去优化自己对于结果的优化，实际上稍微改一下就可以了 设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数，就在$dfs$中放一个$dp$转移就可以了，这种存$dp$值的方法也可以理解为记忆化搜索， ...
分类：
其他好文 时间：
2019-09-14 14:02:27
阅读次数：
102
莫比乌斯函数，反演啥的看不懂，这两天又改不完题，留了好多坑，觉得稍填一填 T1 许久未见的考场AC，感谢达哥的送分题，就直接暴搜即可，$2^15$摆明送分，状压啥的没意思 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 20 4 #def ...
分类：
其他好文 时间：
2019-08-16 20:57:42
阅读次数：
98
谢天谢地！ 首先鸣谢人帅话骚的好心人lyd的细心指导，lnc的提壶灌顶的思维引导，耗时1.5天，我。。终于调过了 好，步入正题： 30% 暴搜，不解释 70% 出题人是真的好心，造了40%的无脑差分的数据（和雨天的尾巴一样）。 100% 一个很厉害的思路，我一直局限在以球的种类为下标建树，但其实忽略 ...
分类：
其他好文 时间：
2019-07-31 15:12:39
阅读次数：
129
