摘要： 目录问题概述思路分析参考代码做题反思 问题概述 原题参考：G. Vlad and Trouble at MIT 某学校的宿舍可以用一棵n个顶点的树来表示，每个顶点代表一个房间，房间内有一个学生，树是一个联通的无向图。今天晚上有三种学生： 参加派对和玩音乐的学生（标记为P） 想睡觉和享受安静的学生（标 阅读全文

摘要： 目录问题概述思路分析参考代码做题反思 问题概述 原题参考:F. Chat Screenshots 聊天室内有n个人，存在一定的顺序，但是每个人看顺序时都会把自己放到最前面，其余人的位置不变，现在给出k组长度为n的排列，问是否冲突 思路分析 对于k组排列，除了自己的位置未知外，其余人的相对次序都是正确 阅读全文

摘要： 目录问题概述思路分析参考代码做题反思 问题概述 原题参考：D. Divisible Pairs 给出整数n、x、y和长度为n的数组，要求求出数组中满足以下关系的数对 x|ai+aj y|ai-aj i < j 思路分析 刚开始看到这个题的时候觉得没思路，坐牢卡半天发现感觉是对的(裂开)。 题解给的是 阅读全文

摘要： 目录题目概述思路分析参考代码做题反思 题目概述 原题参考F-S=1 给出坐标(A,B)，问是否存在坐标(X,Y)，使得这两个点和原点围起来的三角形的面积是1，如果存在，输出一组解，否则输出-1 思路分析 结论+板子，没什么好分析的，想到了就好写，利用向量的叉乘求解三角形的面积，因为给出的点中有一个原 阅读全文

摘要： 目录问题简述思路分析参考代码做题反思 问题简述 原题参考：E - Mancala 2 初始给出长度为n、m的数组a、b，要求给出m次操作后的数组a，每一次的操作流程如下： 设定变量c = 0； 取出a[b[i]]中的数字 保证手上有一个球的情况下进行以下操作： c++ 向a[(b[i]+c)%n]中 阅读全文

摘要： 目录问题概述思路分析参考代码做题总结 问题概述 这里给出两个题目，一个是上一篇的新春漫步(其实当时给的官方题解就是链式并查集的写法，但是当时我懒得写了，emmm)，二是最近vp的一场cf_div3_923场的d题，准确来说，就是因为这个我才准备写这个的，题目大概就是给出一个长度为n的数组和q组询问， 阅读全文

摘要： 目录问题概述思路分析参考代码做题反思补：树状数组二分 问题概述 原题参考G.新春漫步 坐标轴上有n个点，初始时每个位置上都有一个坚固程度为a1的障碍物，接下来有m次操作 1.将位置p上的障碍物的坚固程度减去x，若减去x后坚固程度小于等于0，则该障碍物消失 2.询问一个人从p的位置向右走，最多能走到什 阅读全文

摘要： 目录问题概述思路分析参考代码做题反思 问题概述 原题参考A.新春游戏之数学系列 大致就是给出一个数组，要求求出一个公式的值，有几个数据范围值得注意一下，一是数组的长度为[0, 1e6]，二是数组元素的和不超过5e7 思路分析 赛时第一眼准备去分析公式看看有没有可以优化的，用前缀拆分优化一下，但是没找 阅读全文

摘要： 目录问题概述思路想法参考代码问题反思 问题概述 给出整数a、b、r，要求输出|(a^x) - (b^x)|的绝对值，其中0<=x<=r（取值都是[0, 1e18]） 思路想法 首先是一个位置关系，由于求的是绝对值，所以我们可以假定a > b；第二，我们要做的是异或操作，因此可以将a和b的二进制数写出 阅读全文

摘要： 目录问题概述思路想法参考代码问题反思 问题概述 原题参考：C.Did We Get Everything Covered? 给出n、k、m和一个字符串，要求判断字符串是否可以包含前k个字母的长度为n的全排列，如果可以，输出yes，如果不行，输出no并给出反例 Input: 3 2 2 4 abba 阅读全文