An_Fly

摘要： 题目链接https://www.luogu.com.cn/problem/P2566 分析 这道题看着前边的叙述好像不是很难，不就是把豆子围起来吗，一看数据，$状压DP$肯定是了，状压$DP$的本质其实还是暴力，既然我们已经选择了一个暴力，不如暴力到底，于是我开始枚举围成的路径，打了一堆写好后发现好 阅读全文

摘要： 题目链接 http://poj.org/problem?id=1852 分析 我个人感觉最小的那个挺好算的，就每个人都各自朝离自己最近的那端去走 ~~跳崖~~ 呗，主要是最大的，当时卡了我一小会儿，第二个样例挺不好模拟的，蚂蚁太多了，看第一个样例叭。我用长度不同的线段来区分下每个蚂蚁，~~我不会画蚂 阅读全文

摘要： 题意 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 看到树，还让求最大，这种可能不是贪心就是树形$DP$，贪心的话树的形状没法判断，果断放弃，那么就只能是$DP$了。 既然它让求深度之和，那么我就直接定义以$i$为根时深度和为$DP_i$，接下来就是怎么转移的 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， 阅读全文

摘要： 题目链接:https://codeforces.com/problemset/problem/1292/C 题意 在一颗有n个节点的树上，给每个边赋值，所有的值都在$[0,n 2]$内并且不重复，也就是一条边一个权值，令$mex(u,v)$表示从$u到v$这条简单路径上没有出现过的最小自然数，要求使 阅读全文

摘要： ~~题目链接~~ 找不到 分析 这道题的解法感觉还是很多的，写完后看了看题解，发现这道题模拟可能是最low的算法了，什么贪心啊，BFS啊，都能解决这个问题，然而我就用的模拟，模拟大法好，~~不会别的~~，首先直接模拟的话复杂度最差大约$O(250,000,000,000)$，显然不是我们想要的，再仔 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P4408 分析 这好像很裸的样子，题目说了一堆废话，最后其实就是让求三个点，使得$AB+BC$最小，感性的~~理解~~蒙一下，应该有一条边是直径，不然把任意一条边换成直径都可以使答案更优，然后就找直径呗，找完直径枚举直径两 阅读全文

摘要： 前方数学警告 题目链接:~~https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275~~ https://www.luogu.com.cn/ 阅读全文

摘要： 题目链接https://www.acwing.com/problem/content/1512/ 一个街道两侧有两栋楼，现在有如图所示两楼梯 $x,y$。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度，求两栋楼之间的距离。 输入格式 一行三个实数，分别表示 $x,y,c$。 输出 阅读全文

摘要： 题目链接 https://www.luogu.org/problem/P3574 题意 翻译其实已经很明确了 分析 这题一眼就是贪心啊，但贪心的方法要思索一下，首先是考虑先走时间多的子树，但不太现实，因为时间跟点的个数也有关系，而且很有可能另外一棵子树不去走会闲置很长时间，就是这棵子树本来可以走一遍 阅读全文