随笔分类 - 暴力-暴力
摘要：题面 https://www.luogu.com.cn/problem/P1224 分析 注意到k很小，只有2，3 对k值讨论 当k=2时，对于一个向量i，乘以之前向量的前缀和，如果之前向量与其乘积在模意义下都为1，值就为(i-1)%2，如果不为，则存在一个向量与其乘积在模意义下为0,O(nd) 当
阅读全文
摘要：Description 桌上摆着NN坨糖果(不要吐槽量词)，分别标号为1~N，一开始时第ii坨糖果里有aiai颗糖。すぬけ君和青木君准备用这N坨糖玩一个游戏。他们轮流操作，すぬけ先手。每一次操作，必须从以下两种操作中选一个执行：1. 选择糖果数最多的一坨糖果，并把这坨糖全吃了。2. 在每坨非空的糖果
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 6 1 3 5 6 4 2 1 2 3 4 5 6 Sample Output 4 2 3 3 6 2 5 4 5 Sample Input 6 1
阅读全文
摘要：Description Description Input 第1 行为一个正整数N，为理想城区块的数目。 第2 行到第N+1 行，每行有两个非负整数。第i+2 行为第i 个区块的坐标vi = (xi， yi)。 Output 输出仅一行一个正整数，为S 的值。由于S 的值可能较大，你只需输出S mo
阅读全文
摘要：Description 法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 6 1 24 3 2 8 6 2 Sample Output 3 5 Sample Input 6 1 24 3 2 8 6 2 Sample In
阅读全文
摘要：Description 回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。 Description 回文序列是指左右对称的序列。例如1 2 3
阅读全文
摘要：Description 济南，中国环渤海地区南翼和黄河中下游地区中心城市，山东省省会，山东省第一大城市，山东省政治、文化、教育中心，华东五大城市之一，区域性金融中心，副省级城市。济南位于山东省中西部，北临黄河，南依泰山。济南分别与西南部的聊城、北部的德州和滨州、东部的淄博、南部的莱芜和泰安交界。济南
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 5 21 5 2 3 71 3 2 12 5 3 0 Sample Output 21 Sample Input 5 21 5 2 3 71 3 2
阅读全文
摘要：T1 Description 贝希被困在一个三角形的迷宫之中。这个迷宫有N行（1 <= N <= 1000000）。比如下图是一个3行的迷宫。 迷宫的第i行有2*i-1个三角形，从左到右分别编号为（i，1）、（i，2）等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说
阅读全文
摘要：Description 在《炉石传说》这款游戏中，有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的：每当该随从受到伤害且没有死亡，召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”，描述是“对所有随从造成1点伤害”。使用“旋风斩”后，生命值变为0的“恐怖的奴隶主”并不会立即死亡，而会先结算
阅读全文
摘要：Description 出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符
阅读全文
摘要：Description 经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。 为了研究这个函数的性质，你决定定义一次变化为x=f(x)。 若x就经过若干次变化为k，则你就会觉得这是一个k变变数。 现在既然你已经这么觉得了，那就只好给定A,B,求有多少个
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample Input1： 4 3 9 6 5 8 7 7 Sample Input2： 见下发文件中的 ex_pow2.in/out. Samp
阅读全文
摘要：Description 众所周知，小J和小G是死对头，一天小G带领一群小弟找到了小J。问题描述 小G有n个小弟，第i个小弟有ai点攻击力，小G有m点血量。 小J在小G找小第的时间里去找小Z学到了膜法，他在大战前配置了三种魔法药水 1：复用型药水：花费1法力值，选择小G的攻击力小于等于2的一个小弟让他
阅读全文
摘要：Description 明明觉得hash是个好算法，代码短、效率高。某天，他碰到了一个求正方形个数的问题，于是很淡定地枚举对角线然后用hash判存在，妥妥的搞定，但是提交后却wa了几个点。仔细观察其hash函数为：h=x*y+x+y 。为了让明明知道这个函数存在什么问题，对于给出一个h值，请你来告诉
阅读全文
摘要：Description Description Input 有且只有一个正整数m。 Output 以递增序依次输出模m的所有原根，每行输出一个原根。如果不存在模m的原根，输出-1。 Input 有且只有一个正整数m。 Input 有且只有一个正整数m。 Output 以递增序依次输出模m的所有原根，
阅读全文
摘要：Description 里口福因有林下风气，带领全国各地高校掀起了一股AK风，大家都十分痴迷于AK。里口福为了打击大家的自信心，出了一道自以为十分困难的题目。里口福有一棵树，第i个节点上有点权ai，他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k，两个连通块不同当且仅当至少
阅读全文
摘要：Description 众所周知，cqf童鞋对哲学有着深入的理解和认识，并常常将哲学思想应用在实际生活中，例如锻炼摔角技术或者研究化(fa)学。 由于cqf童鞋哲学造诣太过高深，以至于影响到了pty，他们常常给在一块VanUSee。Van的都是一些像“装备回收交易自由”、“开局一条鲲进化全靠吞”、“
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 3 2 7 11 1 5 3 8 4 7 Sample Output 5 Sample Input 3 2 7 11 1 5 3 8 4 7 Sam
阅读全文
