An_Fly

摘要： 题目链接：https://www.luogu.com.cn/problem/P3237 分析 这道题其实写起来不难，但是思路~~读懂题~~还是比较难的，其实题也不是很长， "戳这里" ，或者 "这个" 。 这个题的题意读懂了就很明确了，首先同一个父亲的儿子权值必须相同，其次父亲的取值必须是所有儿子权 阅读全文

摘要： 题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P2607 分析 这道题看了的确很眼熟，加一个0/1状态就可以进行转移了，后来才知道是没有上司的舞会那道题的思路。 打完一个树形DP后感觉有些问题—————它一开始的状态可能不是一棵树啊，的确如果是树的话，和没有上司的舞会是 阅读全文

摘要： 题目链接http://codeforces.com/problemset/problem/1215/D 分析 ~~这道题算是一道比较水的博弈论？~~不知道为啥我写了一个很清奇的思路。。。。 首先数据中的给出的一串字符串没必要都存，只保存两边分别的？数量和总的数字和。 最简单的就是样例一的情况，如果没 阅读全文

摘要： 还是按难度递增的顺序放吧。 T1 https://www.luogu.com.cn/problem/P3360 这个既然它给的顺序是一个dfs序，那直接边dfs边读入就完了，因为它既有体积也有价值，所以枚举每个走廊分配多少时间就可以了，就是一个树上的背包问题。 T2 https://www.luog 阅读全文

摘要： 分析 这道题来说的话其实不是很难，数据大到已经快炸long long了，不是规律就是数位，这肯定就是数位dp了啊。 那么我们来考虑状态需要什么，根据数位dp的板子，应该有当前还剩几位和限制条件，因为我们要记忆化所以肯定把k加到状态里，不然加着加着就乱了。其实这个题的主要问题还是最长上升子序列，观察一 阅读全文

摘要： 分析 这道题有一点点数学的感觉（其实我只是看到了平方），来分析一下，两个人的初始值都一样，只知道最后的结果，中间的过程我们是不知道的，但可以很明显的看出，只要我的操作合法，两个数的乘积就一共扩大了$k^3$倍，所以关键的就是确定这个$k$是啥。 直接枚举是显然不可以的，需要找一些共性的东西，于是就想 阅读全文

摘要： 题目链接http://codeforces.com/problemset/problem/55/D 分析 看到这道题的时候我想到的是状压DP，压一下0~9是否出现过，但发现之后就不好弄了，因为它不仅可能出现，而且还会出现很多次，看数据范围就知道暴力肯定不可能的，这数据大小就算跑一遍循环也能T掉，所以 阅读全文

摘要： 题目链接https://www.luogu.com.cn/problem/P2827 ~~不知道为啥出题人跟蚯蚓过不去~~ 分析 这道题我看到后第一感觉是模拟，因为它的输出很有特点，既有过程也有最终答案，所以不可能会有什么公式之类的，那怎么模拟呢？这个蚯蚓长度是动态更新的，所以我们可以考虑动态维护它 阅读全文

摘要： 题目链接http://codeforces.com/problemset/problem/333/E 题意 在一个平面内给出$n$个点的坐标，任选其中三个为圆心作半径相同的圆，要求这三个圆不能相交但可以相切，求能画出的圆中的最大半径。 分析 首先要知道任取三个点，符合题意的最大半径是多少。 先考虑三 阅读全文