sz_165394732的博客

题意病毒科学家陈博士正在带领着她的团队在研究病毒，她要研究如何降低病毒的活性。病毒的活性可以用一个整数来表示，但她不知道具体的活性是多少。她可以执行 m+1m+1m+1 种操作，对于前 mmm 种操作，第 iii 种操作为花费 viv_ivi​ 的代价使得病毒 的活性减少 wiw_iwi​；第 m+1m+1m+1 种操作为查看当前病毒所处的状态，不需要花费任何代价。病毒一共有 nnn 种状态...

题意完蛋了，明天就要抽代考试了，我还没学交换代数呢一一Alisomia比赛很快就要开始了，但Alisomia总是担心自己无法获胜（虽然实际上并不存在)。共有n个人参加比赛，这n个人站成一排。比赛采用单挑制，每次等概率选出两个相邻的人进行单挑，胜者保留，败者淘汰。每个人的水平是不同的，第 iii 个人的水平是 aia_iai​。一场单挑如果在水平分别为 aaa 和 bbb 的人之间进行，那么前...

时间限制: 1 Sec 内存限制: 128 MB O2提交: 127 解决: 59[提交][状态][博客][加入收藏]题目描述Jimmy最近迷上了一款叫做方块消除的游戏。 游戏规则如下：N个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻的方块颜色相同，则这两个方块属于同一个区域).。游戏时，你可以任选一个区域消去。设这个区域包含的方块数为x,则将得到x^2的分值。方块消...

题意：有一段长度为n的序列，有q次询问，每次询问一个区间内选取一些数（可不选），使它们的和为m的倍数的方案数。n，q<=2e5，m<=20.题解：考场思路：先考虑暴力，对于每一个询问,直接在那个区间上DP即可，效率：O(n^ 2m) 。然后考虑如何优化，对于这种区间问题，发现一个区间的答案可由它分成的若干个子区间合成，故考虑用线段树优化，但对线段树的每个区间还需要记录每个余数的方案...