摘要：
题目大意： 给出一个1∼n1∼n的排列要求将其排序，每次能交换两个位置的数当且仅当这两个位置下标差的绝对值大于等于n2n2。要求输出一组操作数不大于5n5n的方案并保证一定有解。 先不考虑操作需要的限制条件，那么要将排列排好序只需要第ii次将ii与下标为ii的那个数调换一下即可。 现在有了限制条件显 阅读全文
摘要：
生病 阅读全文
摘要：
题目描述 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 输入 第一行一个正整数n，表示数的个数。n<=3000 第二行n个正整数a1,a2,...an 输出 最大的和 样例输 阅读全文
摘要：
题目描述 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出 输出一个正整数，表示最小的可能的x，数据保证在p内有解 样例输入 2 71 11 05 33 2 样例输 阅读全文
摘要：
对于整个序列维护一个标记(k,b)(k,b)表示序列的每个数的真实值为k∗ai+bk∗ai+b(注意要实时维护kk的逆元)，并记录序列的和。 对于单点修改，将aiai修改为valval，因为有序列标记，所以实际修改成val−bkval−bk并开一个栈将这个位置压入栈中。 对于序列加和序列乘操作，直接 阅读全文
摘要：
luoguP5445 [APIO2019]路灯 树套树+set code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 4 阅读全文
摘要：
浅谈传递闭包问题 本篇随笔简单讲解一下算法竞赛中的“传递闭包问题”。 传递闭包问题的概念 简单地来讲，传递闭包问题就是一类具有传递性的问题。 放一波标准定义： 在交际网络中，给定若干个元素和若干对二元关系，且这些关系具有传递性，通过这些传递性推导出尽量多的元素之间的关系的问题叫做传递闭包。 也就是说 阅读全文
摘要：
软件需求与分析课堂测试九—结构化建模分析II（100分） （45分钟） 1、 需求描述： 请设计一个仓储管理系统原型系统，该系统支持多个仓库的设立。统一 设立物资台账，物资台账需包含物资编码、物资名称、规格、材质、供应商、 品牌、物资分类，用户可以自定义物资的物资分类。需限制相同的物资名称、 规格、 阅读全文
摘要：
逻辑回归算法实现与测试 逻辑回归算法实现与测试 一、实验目的 深入理解对数几率回归（即逻辑回归的）的算法原理，能够使用 Python 语言实现对数 几率回归的训练与测试，并且使用五折交叉验证算法进行模型训练与评估。 二、实验内容 （1）从 scikit-learn 库中加载 iris 数据集，使用留 阅读全文
