随笔分类 -  模拟赛

摘要：作为一个毒瘤出题人（wzy:我不是毒瘤出题人，这些题明明很水的），wzy的题干十分复杂，但是把题意简化之后，相当简单粗暴。。。 求首项为1，等比为m，项数为t的等比数列的和，答案对k取模 不保证m与k互质 如果m与k互质的话，用等比数列的求和公式在求个逆元就能解决了，但是本题显然不能，于是必须考虑不 阅读全文

摘要：初次见面（firstmeet） 一段很一颗赛艇的题目背景： 问题描述： 此次灵梦发动的阵法可以看做是一个n*n 的矩阵，阵法的每行都有一个阴阳玉，矩阵的其余位置为空，保证任意两个阴阳玉不在同一行，不在同一列，想要成功发动阵法，灵梦必须在阵法中放置n 张符纸。符纸的放置需满足以下要求：1.有阴阳玉的地 阅读全文

摘要：题意简述： 求1—n中所有数的k次方的和，答案对1234567891取模。 样例输入格式： 一行，两个整数n,k 样例输出格式： 一个整数，即所求的和。 数据范围：n<10^9,k<100 代码来自标程。 阅读全文

摘要：以下为不影响题意的简化版： 给出一个含有n个元素的集合a，要求在集合a中取所有含有k个元素的子集，定义sum的值为子集中最大值与最小值的差。求sum的值，答案对mod取模。 （这里的集合不同于数学上的集合，即使两个数数值相同也被视作不同的元素） 输入： 第一行三个整数 n,k,mod; 第二行n个整 阅读全文

摘要：简单题意，求出一个矩阵中所有子矩阵最小值的和 乍一看很麻烦，暴力也需要考虑很多的情况，不太好弄 分析如下： 矩阵一定是矩形，如果某个元素是所在矩阵的最小值，那么在这个矩阵的范围内，它是他所在行与列的最小值，这样就能解决了。 首先枚举出分行的情况，并且递推算出其中每一列的最小值，用一个数组记录。 然后 阅读全文