摘要： 题意：有n个人，每个人可以从A,B两种职业中选择一种 有m对两人组，如果两个人都是A能获得p的收益，一个A一个B能获得q的收益，都是B能获得r的收益，其中q=p/4+r/3，保证p%4=0，r%3=0 求最大总收益 n<=5e2，m<=1e4，p,q,r<=4e6 思路：主要是建图 求得一组等效解， 阅读全文

摘要： 题意：给定一个长为n的序列，第i个数a[i]都是一个[1,c]中的整数 如果一段序列[l,r]中出现过的数字出现次数都>=K则称其为好的序列 求最长的好的序列的长度 n,k,c,a[i]<=1e5 思路 ：考虑固定右端点，对于每种数字来说合法的左端点都是两段 将对于每种数字来说合法的左端的位置都+1 阅读全文

摘要： 题意：给定一个长为n的序列，有q次询问，每次询问[l,r]这段区间内挑三个数，能组成的三角形的最大周长，无解输出-1 n,q<=1e5，a[i]<=1e9 思路：题解写法和我的不太一样 先说题解做法，显然最坏情况下是斐波那契数列的形式，大概是log2(1e9)项就没有-1了，所以维护一个可以取某一段 阅读全文

摘要： 题意：给定一个N，随机从[1,N]里产生一个n， 然后随机产生一个n个数的全排列，求出n的逆序数对的数量并累加ans， 然后随机地取出这个全排列中的一个子序列，重复这个过程，直到为空，求ans在模998244353下的期望 思路：期望仅与长度有关，随手推一下式子 听说有通项公式 阅读全文

摘要： 题意：询问n!模1e6+7的结果 n<=1e9 思路： 阅读全文

摘要： 01： 02： 03： 04： 05：https://www.cnblogs.com/myx12345/p/11584100.html 06： 07： 08：https://www.cnblogs.com/myx12345/p/11587084.html 09：https://www.cnblogs 阅读全文