摘要：
题目链接在这里：Problem - F - Codeforces 由于期望的可加性，我们可以单独考虑每一个点对整体期望的贡献值，对于一个点，如果它被删掉了，一定是从根节点到它本身这条路径上有点被删了，我们考虑的是这个点对整体的贡献，所以假设它的深度为d，贡献值即为1*(1/d)+0*((d-1)/d 阅读全文
摘要：
题目链接在这里：Problem - I - Codeforces 应该是一个比较经典的莫队题，一开始想的是这个数据范围肯定是要搞一个前缀和，后来发现如果弄前缀和的话区间还是不好操作，但是如果一位一位的算的话还是可以的，所以想到了莫队。 莫队要分块！！！不分块会T！ 1 #include "bits/ 阅读全文
摘要：
题目链接在这里：Problem - G - Codeforces 这题涉及到gcd，然后要把n拆分成k个数，这k个不同的数gcd最大。我们从一般的构造开始想，如果这k个数为1,2,...k，加起来比n大了，那一定就构造不出来。然后我们可以知道这个gcd一定是n的一个因数，所以我们可以枚举这个因数（这 阅读全文
摘要：
题目链接在这里：Problem - H - Codeforces 这题涉及到小数的进制转换，我们知道小数的十进制进制转换就是不断拿十进制乘以要转换的进制数，然后取整数部分。 这里要判断是否是有限小数，也就是说，要让这个十进制小数在乘上若干个进制数之后，只有整数，再换个表述就是分数p/q要让这个分数乘 阅读全文
摘要：
题目链接在这里：Problem - C - Codeforces 网上很多说要用hall定理，emm还不太会用，不过这题可以贪心解决 就是feasible里面，每个男的只要选范围内离自己最远的那个女的就行 这里的贪心策略还是值得学习的 1 #include "bits/stdc++.h" 2 usi 阅读全文
摘要：
题目链接在这里：Problem - I - Codeforces 这道题首先应该知道一些异或的性质 然后以及动手画一下可以发现b[i][j]=b[i+1][j]^b[i][j-1] 由于这是求区间的最大值，所以我们可以用区间dp解决，因为只是最大值，不涉及到区间中分两半时的操作，所以可以降一维k的复 阅读全文