摘要： 题意：定义f(n,d)为数码d在1到n中出现的次数，其中d=0..9 如果f(d,k)=k，则称k是d好数 给定x和d，求不大于x的最大的d好数 x<=1e18 思路：考虑f的增长率主要和位数有关 各种位数，上限，下限剪枝…… 事实上所有d好数不会超过1e11 阅读全文

摘要： 题意：有一棵n个点的树，每个点上有两个值a[i]，b[i] A和B在树上行动，A到达i能得到a[i]的偷税值，B能得到b[i]，每次行动只能选择相邻的点作为目标 两个人都想最大化自己的偷税值和对方的差，都按最优策略行动，不能走已经走过的点，行动直到没有点可走为止 A可以选择任意出发点，然后B开始走， 阅读全文

摘要： 题意：二维平面上有两个框，问平面被分成了几个部分 x，y<=1e9 思路：分类讨论可以 但数据范围实在太小了，离散化以后随便dfs一下 阅读全文

摘要： 题意：给出罚时现场赛的题数和罚时，问是否有在金牌线下取整被卡出，四舍五入卡入的队伍 n<=1e5 思路： 阅读全文

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

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