摘要：先讲1007，有m个人，n种石头，将n种石头分给m个人，每两个人之间要么是朋友关系，要么是敌人关系，朋友的话他们必须有一种相同颜色的石头，敌人的话他们必须所有石头的颜色都不相同。另外，一个人可以不拥有任何一种石头。求m个人的所有关系是不是都能用n种石头表示出来。比赛当时找的关系是n种石头可以表示n+ 阅读全文

摘要：1001，官方题解是直接dp，首先dp[i]表示到i位置的种类数，它首先应该等于dp[i-1]，（假设m是B串的长度）同时，如果(i-m+1)这个位置开始到i这个位置的这一串是和B串相同的，那么dp[i]还应该加上dp[i-m]，因为从i-m+1开始可以被替换成另外一种意思。详细的见代码吧。我们当时 阅读全文

摘要：1001，只要枚举区间即可。签到题，要注意的是输入0的话也是“TAT”。不过今天补题的时候却WA了好几次，觉得奇怪。原来出现在判断条件那里，x是一个int64类型的变量，在进行(x<65536*65536)的时候，后面的已经爆int了！因为如果写的是int类型他就默认是int类型的。所以要写成(ll 阅读全文

摘要：1009，直接贪心，只要让后面的尽量小，第一位和第二位尽量大即可。 1011，直接统计奇数的字母的个数，然后用偶数的个数平均分配到它们上面即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 usin 阅读全文

摘要：第一场多校，出了一题，，没有挂零还算欣慰。 1001，求最小生成树和，确定了最小生成树后任意两点间的距离的最小数学期望。当时就有点矛盾，为什么是求最小的数学期望以及为什么题目给了每条边都不相等的条件。看了题解以后才明白：“首先注意到任意两条边的边权是不一样的，由此得知最小生成树是唯一的，最小生成树既 阅读全文

摘要：题目链接：https://www.patest.cn/contests/gplt 第一个卡的题是“到底是不是太胖了”，当时以为卡精度，因为各种eps都过不了。。但是结束后队友说不卡精度，随便一个eps就过了- -，可能是代码写搓了。但是更好的方法是全部变成整数做来规避精度的问题。具体见代码： 1 # 阅读全文

摘要：先讲1007，是一个数位dp，询问一个区间内，各位数的和是一个素数的数字的个数。其实我并不会数位dp，这题直接套用了上次多校lyf队长的dp代码，改了点返回参数没想到直接AC了。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include 阅读全文