摘要： 题意：有n个班级，每个班级有a[i]个人，b[i]杯奶茶 每个人至多喝一杯奶茶，且不能喝自己班的 问能喝到奶茶的最多总人数 n<=1e6，a[i]，b[i]<=1e9 思路： 做法一： 做法二：题解做法 阅读全文

摘要： 题意：A和B两个人玩游戏，分别有n和m张牌，A的第i张牌是a[i]，B是b[i] 两人轮流出牌，如果一种编号的牌被其中一个人出了另一个人就不能出自己手中这个编号的牌 两人都按最优策略行动，问获胜者 思路： 考场上好像卡常，补题的时候似乎没有 阅读全文

摘要： 题意：有n门课，价值之和为m，每门课的价值可能是0到m 一门价值为x的课需要花至少x+1时间准备才能通过 问不管价值如何分配都能通过至少k门课的最小总准备时间 m，n，k<=1e9 思路： 阅读全文

摘要： 题意 1<=a,b,c<=1e100000 思路： 阅读全文

摘要： 题意：玩一个共有n级的游戏，i级出发每次可以花a[i]的代价，有p[i]的几率变成i+1级，有1-p[i]的几率变成x[i]级，x[i]<=i 多次询问，每次询问从l级升到r级的期望总代价 n,q<=5e5，0<=a[i]<=1e9 思路： 阅读全文

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

摘要： 题意：给定n个数的数列，第i个数为a[i]，刚开始所有位置都处于禁用状态，第i次之后位置p[i]变为可用，求每次变化后的lis长度 n，a[i]，p[i]<=5e4 保证a[i]，p[i]均为随机生成的排列 思路：不知道非随机版本能不能树套树解决 阅读全文

摘要： 题意：一个二维平面上有n个点，每个点的坐标是（x[i]，y[i]），权值是w[i] 求一个矩形使得其中所有点的权值和最大，输出权值和 n<=2e3，x[i]，y[i]，w[i]的绝对值<=1e9 思路： 阅读全文

摘要： 题意：定义f(n,m)是第m小的数字x，使得x>n且gcd(x,n)=1 已知 求最小的n使得 k<=1e18，m<=1e2 思路： 阅读全文

摘要： 题意：给定一个n个点的堆，每个点有一个值a[i]，每个点必须将在其所有儿子被取之后才能被取 有两个人都按最佳策略行动，问结束之后两人分别取的值之和 n<=1e5，1<=a[i]<=1e9 思路： 阅读全文