开心铁匠铺

题意：农夫带着他的牛们离家出走了（为什么农夫一定要和牛联系在一起？？？），他们到了一个旅店，旅店房间状况通过一个01串告诉你，0代表空的，1代表被占了，问怎么安排住宿可以使牛离农夫的最远距离最小。 题解：通过前缀和处理出某个位置之前的0的个数，然后二分枚举对于位置i的左右两边可以放置下所有牛的最小距离。然后输出最小的那个一个就可以了。 没怎么接触过这种题，好像小白上面有，当初看小白的时候二分部...

题目链接 题意：某人举办了一个party，邀请了他的朋友来，他的朋友也邀请了他们的朋友.etc。然后某人并不认识他朋友的朋友，这样聊天很尬，所以就让邀请他不认识的人的朋友给某人介绍。假设通过朋友C介绍的话，那么朋友C的所有朋友都会成为朋友，问让所有人成为朋友需要几个人来介绍，输出他们。 题解： 因为最多只有22个人，所以比较容易想起用状态压缩，然后BFS枚举每一个人做第一个介绍的情况就好了。...

题目链接 题意：给定a，b，p，x，求n∗an≡b（modp）a，b，p，x，求n∗an≡b（modp）a，b，p，x，求n*a^n{\equiv}b（mod p） 可以设n=i∗(p−1)+jn=i∗(p−1)+jn = i*(p - 1) + j,那么原式就等于(i∗(p−1)+j)∗ai∗(p−1)+j≡b(modp)(i∗(p−1)+j)∗ai∗(p−1)+j≡b(modp)(i*(p...

题意：给定一些数字，求在ai>ajai>aja_i > a_j情况下，aiaia_i % ajaja_j的最大值。 题解：先将数字排序，然后枚举每个数的k倍，k>1且k∗当前数字小于最大值k>1且k∗当前数字小于最大值k>1 且 k * 当前数字小于最大值，然后二分搜索小于k倍当前数字的最大值，然后记录最大值输出就好了。 不过我的二分在边界判断时候出错了，我写的l #...

题目链接 题意：给定一组由1和2组成的数字串，你可以选定一个区间[l,r]，然后将其翻转，然后使翻转后的数字串最长不下降子序列最长，输出最长不下降子序列的长度。 题解： dp[i][j][k],表示i~j区间内，k为0时代表以2结尾的最长不上升子序列（也就是2的个数） k为1时表示以1结尾的最长不上升子序列。 dp[i][j][0] = dp[i][j - 1][0] + (num[j]...