KirinSB

摘要： 题意：中文题面 思路：不知道直接暴力枚举所有情况行不行。。。 我们可以把答案转化为 所以答案就是求xi2的最小值，那么我们可以直接用区间DP来写。设dp[x1][y1][x2][y2][k]为x1 y1 到 x2 y2 区间分割为k份的最下平方和，显然k = 1是就是区间和的平方。 写了6层for， 阅读全文

摘要： 题目描述 筱玛是个快乐的男孩子。 寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。 迷阵可以看做一个n×nn×n的矩阵A，每个格子上有一个有一个数Ai,j。 入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数 阅读全文

摘要： 毒瘤3 TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%lld Problem Description 字节跳动有n款产品，和m (m>=n)种不同的类型的客户。产品的价值由客户类型决定，第i种产品对于第j种个客户的价为值Ai 阅读全文

摘要： 题意：n个数，每个数有一个值，每次询问一个区间，问你这个区间能分成连续的几段（比如7 1 2 8 就是两端 1 2 和 7 8） 思路：莫队。因为L、R移动顺序wa了20发...问了一下别人，都是先扩大范围，再缩小...以后就这样写吧... 代码： 阅读全文

摘要： 题意：给出几个操作，把l-r赋值为z，询问l-r有几个z，其中z < INT_MAX 思路：因为z很大，所以很难直接用线段树去维护。这里可以使用分块来解决。我们可以让每个块用map去储存map[i]的个数，用类似线段树的lazy标记来给整个块更新，当需要对块内某些数操作时再pushdown。 注意一 阅读全文

摘要： 题意：每个人都有一个上司，每个人都有能力值和忠诚值，0是老板，现在给出m个询问，每次询问给出一个x，要求你找到x的所有直系和非直系下属中能力比他高的最忠诚的人是谁 思路：因为树上查询很麻烦，所以我们直接dfs序把关系变成线性。然后我们再分块，把每个块按照能力值升序排列，这样我们就能直接二分查找这个块 阅读全文

摘要： Problem Description Home 现在给你一个序列要求你将这个序列拆成恰好两个子序列。且使得两个子序列的抖动系数之和最大。 对于一个序列c1,c2,c3，……cm. 其抖动系数=|c1-c2|+|c2-c3|+……+|cm-1-cm| Problem Description Home 阅读全文

摘要： 题意：1~100的格子，有n个传送阵，一个把进入i的人瞬间传送到tp[i]（可能传送到前面，也可能是后面），已知传送阵终点不会有另一个传送阵，1和100都不会有传送阵。每次走都需要掷一次骰子（1~6且可能性一样），掷多少走多少，目的地超出100重掷，问你走到100所需掷骰子的期望。 思路：概率DP肯 阅读全文

摘要： 题目描述： 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号表示异或和，详见样例解释。 虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望 阅读全文

摘要： 题意1：问你一个串有几个不连续子序列（相同字母不同位置视为两个） 题意2：问你一个串有几种不连续子序列（相同字母不同位置视为一个，空串视为一个子序列） 思路1：由容斥可知当两个边界字母相同时 dp[i][j] = dp[i + 1][j] + dp[i][j - 1] - dp[i + 1][j - 阅读全文