马丘

信息传递https://www.luogu.com.cn/problem/P2661题意有n个孩子，每一个孩子都有一个伙伴，他能把自己的生日告诉他，但是不能告诉别人。（如果他知道别人的生日也一同告诉）当有人从别人口中得知自 己的生日时，游戏结束。分析其实这道题就要求一个图中的最小环的节点数。为什么呢。我们来看看。根据题意。这个消息传递，可以看做从该点传到信息传递对象，由信息传递对象传给它们的公共父亲，再传回成环。我们来看个例子：输入52 4 2 3 1解释：5个孩子，1号的好伙

2015 d2t2 P2679 子串题意https://www.luogu.org/problem/P2679简单说：把一个字符串A，截取K个子串，能够拼成B。子串，需要连续。想法线性DP+状态压缩详细的点说:这种问题，首先是两个子串。参考编辑距离。需要有两个状态，i 和 j。代表A串和B串的当前字符。之后需要在往这个基础上，加状态就行了。此时需要加的状态有两个：一个是分段数k一个是当前 i 是否选择。选择则当前字符必须相等。下来开始dp流程：下来来解释一下：状态表示状态表

2015 d2t1 跳石头题目https://www.luogu.com.cn/problem/P2678题意就是最多移走m块石头，使得选手跳跃的最短距离最大即可。最小的那个跳跃距离。在这么多移动石头的方案中最大。再不懂，可以看看输入输出和样例解释。想法利用二分的方法来找到最小的最大跳跃距离二分一开是范围是（1，len）mid = (1 + len)/2 。那么如何确定mid是否符合条件呢？这一步可以用贪心的方法来做首先，当前石头和前一块石头距离为 dis。 如果dis <

2015d1-t1 神奇的幻方题意https://www.luogu.com.cn/problem/P2615想法模拟每填一个数字，就保存一下这个数的坐标。填下个数的时候，刚才保存的坐标就是 (K - 1) 的坐标。跟据此坐标判断 K 应该填到哪个位置。其中，填第一个数的时候需要特判。代码#include <bits/stdc++.h>using namespace std;int a[40][40];int step = 1, n , posx,posy;int m