随笔分类 - 不知道分到啥类型的题
摘要：都过了一周了，才来补题，不愧是我，摸鱼的神。 A - Krypton 题意：充n块钱，不同档位有首冲奖励，问最多能得游戏币。 思路：充n块钱，能得n*10的游戏币（一开始没注意，+1告诉我才发现)，然后首冲奖励每个档位只有有一次就是01背包了。 1 #include<bits/stdc++.h> 2
阅读全文
摘要：虽然把最长的扩大两倍，然后那短的依次去比较就能过，但还是记录一下结论。 By the Periodicity Lemma, if there is no mismatches in the first a + b - gcd(a, b) characters, the two string are
阅读全文
摘要：比赛地址：传过去送的门 好久没写博客了，没想到突然间就松懈了那么久，得紧起来了。 之前的随笔里的代码因为设置了行内标号，现在复制代码前面都带上了行号，而且没法点击复制，哪位能人异士，信男信女懂怎么觉得，please help help me。 话不多说，水了场比赛，再来水个题解。比赛时就做了9个，D
阅读全文
摘要：周末没事干，就不要脸地去一边吃饭一边看学弟沈阳拿银一边水了个比赛，水都水了，简单写个题解。 比赛链接 A,丁姐姐喜欢Fibonacci。签到1，斐波那契%3 1 1 0 1 1 0 1 1 0。。。，判断模3等于0就好了 1 #include<cstdio> 2 typedef long long
阅读全文
摘要：Gym - 101981E Eva and Euro coins 题意：给你两个长度皆为n的01串s和t,能做的操作是把连续k个相同的字符反转过来，问s串能不能变成t串。 一开始把相同的漏看了，便以为是个差分模拟，然后懂了题意后一时也没想到，看了题解瞬间明了（题解做题法）。 相同连续k个1可以变成0
阅读全文
摘要：Do Not Try This Problem Gym - 102307D 题意：给个长度为len的字符串（len<=1e5），然后q次操作（q<=1e5），每次给出i,a,k,c,（i+k*a<=len）也就是把字符串位置为i,i+a,i+2*a...,i+k*a的改成c字符，输出q次操作后的字符
阅读全文
摘要：Gym - 102307G Graduation 题意：xjl得修够n门课才能毕业，其中有些课是某门课的先行课，并且他精力有限，每学期最多只能修k门课，问xjl最少需要多少学期才能毕业。 首先，正向的图是n对1的，一个点会受到多个点的限制，所以反向建图，这样每去掉一个点，所释放的点都是没有限制的。
阅读全文
摘要：Difference of Clustering HDU - 5486 题意：有n个实体，新旧两种聚类算法，每种算法有很多聚类，在同一算法里，一个实体只属于一个聚类，然后有以下三种模式。 第一种分散,新算法的某几个聚类是旧算法某个聚类的真子集。 第二种聚合,旧算法的某几个聚类是新算法某个聚类的真子集
阅读全文
摘要：ZOJ - 4124 Median 题目大意：有n个元素，给出m对a>b的关系，问哪个元素可能是第（n+1）/2个元素，可能的元素位置相应输出1，反之输出0 省赛都过去两周了，现在才补这题，这题感觉不难，可能那时脑子混了，题意也没理解清楚。根据题目很容易看出，这跟拓扑排序有关，不过拓扑排序的作用在于
阅读全文
摘要：题目链接 传送门 官方题解 传送门 I签到就完事了。 1 #include<cstdio> 2 int main() 3 { 4 int n,a,b,c,d,x,sum=0; 5 scanf("%d%d%d%d%d",&n,&a,&b,&c,&d); 6 while(n--) 7 { 8 scanf
阅读全文
摘要：爆零好爽，被中学生虐好爽，还好我毕业得早 求全1（或全0）子矩阵的个数，看了题解有好几种思路，我学了三种，但有两种不是很理解，而且也没另外那个跑得快，所以简单讲述一一下我会的那种来自Caro23333大佬的思路，传送门。 首先我们要知道，n*m矩阵的全部子矩阵的个数是C2n+1*C2m+1,因为n*
阅读全文
摘要：胡小兔的OI博客C++ bitset 常用函数及运算符 对于一个叫做foo的bitset： foo.size() 返回大小（位数） foo.count() 返回1的个数 foo.any() 返回是否有1 foo.none() 返回是否没有1 foo.set() 全都变成1 foo.set(p) 将第
阅读全文
摘要：官方题解 都是中文题不需要翻译，话说，我居然sb的在a题看错题目错了3发 ABD签到题，D题贪心思维，没啥好说的 CMath Problem 我觉得这题是我卡了最久的题，数学不好推不出来，然后打了个表发现的，官方题解里有证明为什么a=192*q+1,q是自然数。知道这个之后就很好做了，我们就可以求出
阅读全文
摘要：FZU - 2103 Bin & Jing in wonderland 题目大意：有n个礼物，每次得到第i个礼物的概率是p[i]，一个人一共得到了k个礼物，然后按编号排序后挑选出r个编号最大的礼物。现在给出r个礼物的编号，问能得到这r个礼物的概率。 首先剩下的k-r个礼物中的编号肯定不能大于r个礼物
阅读全文
摘要：Neko Performs Cat Furrier TransformCodeForces - 1152B 题目大意：给你一个x，在40步操作以内把x变成2m−1，m为非负整数。对于每步操作，奇数步可以在（0<=n<=30）中挑选一个n，将x⊕(2n−1)，而偶数步将x++。输出操作步数，以及在每个
阅读全文
摘要：JoyfulHDU - 5245 题目大意：有N*M个正方形，进行k次涂色，每次会随机的选两个正方形作为一个矩形区域的顶点，然后把这个区域内的涂色，最后问k次之后，预计被涂了色的正方形有几个（也就是数学期望），转化成整数输出。 数学期望的定义是一切可能的取值xi与对应的概率Pi(=xi)之积的和，所
阅读全文
摘要：ZOJ - 3715KindergartenElection 题目大意：幼儿园里正在举办班长选举，除1号小朋友外每个人都会投他最好的朋友，但1号小朋友可以贿赂别人（小伙子有丶想法），被贿赂的小朋友就会把票投给1号小朋友而不是他最好的朋友，对于不同的小朋友贿赂的花费也不同，1号小朋友想要自己是唯一的班
阅读全文
摘要：ZOJ - 3591 NIM 题目大意：给你n,s,w和代码，能生成长度为n的序列，问异或和不为0的子序列有多少个？ 这是个挂羊头卖狗肉的题，和NIM博弈的关系就是要异或和不为0，一开始以博弈甚至循环节的去想这题，完全跑偏了。其实主要还是一个异或和，我们看一组数2 3 2 3 2 3 2，我们像前缀
阅读全文
浙公网安备 33010602011771号