摘要：
Educational Codeforces Round 97 (Rated for Div. 2) 传送门 C题 题意：每分钟拿一个菜，每个菜都有最优拿的时间，安排拿的方案，使每个菜拿的时间距离最优时间之和最小。 题解：先排序，然后考虑暴力，枚举每个菜拿的时间，排序后在后面的菜的时间，不低于前 面 阅读全文
摘要：
Daizhenyang's Coin (sg函数) 传送门 题意：有1e8硬币，其中有n个是正面朝上的，每步可以取1或3个硬币翻转，且所选最右边的硬币必须正面朝上，谁先不能动谁输。 题解：分布考虑，若每次可以选择1个硬币翻转，相当于nim游戏把一堆石子取完，2个硬币翻转（a位置与b位置，a>b），相 阅读全文
摘要：
Just A String（KMP） 题意：给一个字符串，枚举所有前缀与后缀，计 前缀 的后缀与 后缀 的前缀的最长公共部分为B，前缀剩余部分为A，后缀剩余部分为C(A，B，C表示长度)，求所有前后缀的A * B * B * C，输出其异或和。（字符串长2000） 翻车体会：要求前缀的后缀，与后缀的 阅读全文
摘要：
Common Substrings POJ - 3415（后缀数组+单调栈） POJ - 3415 题意：给一个k，两个字符串，求两串各选一个子串中长度大于k且相等的对数； 题解：将两字符串间加一个‘#’连接，利用后缀数组求出最长公共前缀，利用rmq处理，枚举所有后缀对，其答案就是每对的共享就是（最 阅读全文
摘要：
2020年HDU多校第六场 1010 Expectation（矩阵树） 题意：给一个图，输出其随机生成树的权值的期望，其权值为树的所有边的与。 题解：要写这个题，需要知道一个知识点，矩阵树定理，它可以求出一个图内生成树的数量，放个板子。 #include<iostream> using namesp 阅读全文
摘要：
2020牛客暑期多校训练营（第八场）G题Game SET（折半搜索） Game SET 题意：一副牌，一共4个特征，每个特征有3种，所以其所有组合共81(3^4)个，要求取3张牌，对于三张牌的每个特征都要满足3卡相等或都不相等，其中还有第4种特殊的种类*可以表示任意种类，给256个牌，求出符合要求的 阅读全文
摘要：
2020牛客暑期多校训练营（第八场）K题Kabaleo Lite（单调栈，int_128） Kabaleo Lite 题意：n组数，有权值和个数，每次你可以从第一个数开始连续的取以获得其权值并且使个数减一（个数为0不可取），输出最大取的次数与其次数下最大的权值。 题解：最大次数为b[1]肯定没问题， 阅读全文
摘要：
2020牛客暑期多校训练营（第八场）I题Interesting Computer Game（并查集） Interesting Computer Game 题意：给n个数的a，b，对于每个i可取a[i]或b[i]或不取，输出最大取出的数的集合大小。 题解：这题有点像一个dp题，想了几分钟dp，发现是不 阅读全文
摘要：
2020牛客暑期多校训练营（第七场）H题Dividing（整除分块法） Dividing 题意：给一个N，K，首先对于所有1，k（1<=k<=K），都是符合要求的，然后所有的符合要求的数的数（n，k），若n+k<N，则(n+k，k)也是好的，若nk<N，则（nk，k）也是好的，求符合要求的数量。 题 阅读全文
摘要：
2020牛客暑期多校训练营（第七场）第二题Mask Allocation（递归） Mask Allocation 题意：给一个n与一个m，口罩总数为n * m，将口罩放入k个盒子，要求能取出n个m和m个n。 题解：很明显对于n和m，m若是较小的数，明显可以用m个盒子装m个口罩，并且m个口罩是n个m的 阅读全文