摘要： 题意：给定一个n个正整数的数列，第i项为w[i]，对于每个i，你要从[1,i-1]中选择一些变成0，使得变化后[1,i]的总和小于m，每次询问最少要变几个 n<=2e5，m<=1e9，1<=w[i]<=m 思路：显然每次贪心删最大的，直接开权值线段树，每次询问就在直接树上二分 开始交了几发TLE+M 阅读全文

摘要： 题意：给定质数p，求q!模p的值，其中q为小于p的最大质数 1e9<=p<=1e14 思路：根据质数密度近似分布可以暴力找q并检查 找到q后根据威尔逊定理： 把q+1到p-1这一段的逆元移过去 阅读全文

摘要： 01： 02：https://www.cnblogs.com/myx12345/p/11593829.html 03： 04：https://www.cnblogs.com/myx12345/p/11598527.html 05： 06：https://www.cnblogs.com/myx1234 阅读全文

摘要： 题意：给出一个由小写字母组成的长为n的字符串S，定义他的子串【L,R】为周驿东串当且仅当【L,R】为回文串且【L，(L+R)/2】为回文串 求i=【1，n】 所有长度为i的周驿东串的个数 n<=3e5 思路：PAM把所有回文串找出来，记录一下在原串S中的位置和长度，最后check每个结点是不是周驿东 阅读全文

摘要： 题意：有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 阅读全文