人活着就是为了Chelly

摘要： 题意：三维坐标轴，有以原点为圆心，底面在xoy平面上，顶点在z轴上的圆锥，问圆锥的最小体积为多少才能完全覆盖空间里的所有点(n<=10000) 分析： 很容易想到转成二维问题，将其投影到xoz平面，然后再把x负半轴的对称到x正半轴 问题就变成了找一条直线和xoz第一象限交成个三角形，这个三角形面积最 阅读全文

摘要： 题意：给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操作。 第一行一个整数N（1<=N<=100,000） 第二行N个整数A1, A2, A3, ... AN (0 <= Ai  阅读全文

摘要： 题意：有n（n<=100）个石头，每个石头的价值在Ai~Bi（1<=Ai<=Bi<=10000）之间，将这些石头分给两个人，求两个人的最大总价值差的最小值 分析： 与一般的求最大的最小不同，这里就是取端点问题，所以思路不是从二分出发 设ΣA=SA，ΣB=SB，第一个人的石头的A的总和是A1，B的总和 阅读全文

摘要： 题意： Bob和Alice在有向图内玩游戏，n个顶点，m条边。 每人一颗棋子，初始位置分别是x，y。 Bob先手，轮流操作，每次只能走一条有向边。 结束条件: 1.不能操作的人输 2.两个棋子重合Bob输 3.游戏没有尽头Alice输 问 Bob 能不能赢？ 2 <= n <= 100. 1 <= 阅读全文

摘要： 题意： 在T秒内，按输入顺序给出n首曲子的播放顺序，玩家需要从第一曲向后听。 第i首曲子有pi和ti两个属性，pi代表在当前这1秒内有pi/100的概率听出这首曲子是什么， ti代表如果一直持续听ti秒后，必定会听出曲名，只有在辨识出当前曲子之后才能开始听下一曲。 当辨识出所有曲目后或时间超过了T秒 阅读全文

摘要： 题意： 有G种颜色的宝石，共B袋。两个人轮流拿宝石，每次从B袋中拿一袋，把其中的所有宝石倒入一个公共容器，每袋宝石只能取一次。 当容器中有S个相同颜色的宝石时，将失去这S个宝石，当前操作者得到一个魔法石，每次得到一个魔法石，作为奖励，他都可以再次拿一袋宝石倒入容器。 双方都想让自己的魔法石尽量多，A 阅读全文

摘要： L2-2 多项式除法 这题看懂题意就是个模拟 L3-2 周游世界 想法是相邻点连边，然后跑最短路，当最短路相同时候，比较之前经过的换乘数，取最小的作为方案 但是这样只过了2个点……？ 网上dalao们讲一条线路上的所有点都连边然后A了 不懂为什么我这算法会错……待填坑 L3-3 球队“食物链” 就是 阅读全文

摘要： 11.1 11.2 11.3 11.4 11.5 阅读全文

摘要： A = = B QvQ C MVM D get了那个组合数求和式的名字：范德蒙恒等式 E 题意：长度为n的序列(n<=2e5)，q个询问(q<=5e4)，每次交换两个位置的数，问逆序对个数 分析：bit+主席树 很裸的bit+主席树 注意空间是nlog^2n的，会MLE 所以需要数组空间回收 阅读全文

摘要： A =w= B 占坑 C 题意：有长度为n的序列A和长度为n的序列W，以及一个G，对于Ui,1<=Ui<=Wi，求Σgcd(Ai,Ui)=G的方案数，n<=1e3,Ai<=1e5,Wi<=1e5,G<=1e3 分析：递推 f(i,j)表示前i位，当前和为j的方案数 f(i,j)=Σf(i-1,j-g 阅读全文