随笔分类 - 二分
摘要：Description 给一个长度为 n 的序列，任意移动一个数，使得 ∑a[i]×i 最大。 2≤n≤2×105,|a[i]|≤106 Solution 考虑不移动时答案为 ans ，进行一次移动后答案为
阅读全文
摘要：Description ZQC 和他的妹子在玩拼图。她们有 n(1≤n≤100) 块神奇的拼图，还有一块拼图板。拼图板是一个的 m×m(1≤m≤100) 正方形网格，每格边长为 1，如图所示。每块拼图都是直角三角形，正面为白色，反面为黑色，拼图
阅读全文
摘要：Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 0 到 1000000 之间的数。并且 John 记录了 $N(1\
阅读全文
摘要：Description 灵梦和魔理沙即将展开弹幕大战，为了提高实力，灵梦打算突击学习一些符卡。每张符卡有三个属性：火力、时长和等级。求胜心切的灵梦希望在一次战斗中，使用的符卡的火力值总和不小于 k 。然而，由于一些特殊的原因，如果两张符卡的时长之和是一个质数，那么它们便不能在一次战斗中同时使用。
阅读全文
摘要：Description 3333 年，在银河系的某星球上， X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了 N 个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为 Ai 。当一个巨型机器人的装甲值减少到 0 或者以下时，这个巨型机器人就被摧毁了。X军团有
阅读全文
摘要：Description 你现在有 N 对手套，但是你不小心把它们弄乱了，需要把它们整理一下。 N 对手套被一字排开，每只手套都有一个颜色，被记为 0~N1 ，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。 S
阅读全文
摘要：Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 n 名将军。不幸的是这 n 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章
阅读全文
摘要：Description 有n根木棍, 第i根木棍的长度为Li, n根木棍依次连结了一起, 总共有n1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果$mo
阅读全文
