Bellala

摘要： 题意： 环上有n个正整数。现将环切成k段，每段至少一个数字。 一个切分方案的价值为每段数字和的最大公约数。对k=1,2,…,n输出最大价值。 \(n\le 2000,1\le a_i\le 5e7\) 思路： 价值一定是 \(\sum a_i\) 的因数！ 另外如果分成 \(k+1\) 段的 gcd 阅读全文

摘要： 题意： 给定整数 \(a,b,w,x,c\)，每秒钟 \(c\) 会减小1。每秒钟若 \(b<x\) 则 \(b\) 减小 \(x\)，否则 \(b=w-(x-b)\) 且 \(a\) 减小1。问至少几秒钟后 \(c\le a\) 思路： 假设最终 \(c\) 减去了 \(tot\)，\(a\) 减 阅读全文

摘要： 题意： 在一个长度为n的数组中填2或4，待所有数字全部填好后，按照类似于2048的规则向左合并。给定某些格子上的数，问在当前情况下要使得合并后的最大数不小于 \(2^k\) 有几种填法。 \(n\le 2000,3\le k\le 11\) 思路： \(f(i,j)\) 表示考虑到第 \(i\) 个 阅读全文

摘要： 见这篇题解 https://blog.csdn.net/weixin_43960414/article/details/104169784 int n; int ask(int i) { ll a1, a2; cout << "? " << i << endl; cin >> a1; cout << 阅读全文

摘要： 题意： 给定 \(n,k\)，构造数组 \(a[]\)，满足 \(1\le a_1 < a_2 < \cdots <a_k \le n\) 对任意非负整数 \(x\)，无论怎么排列 \(a_i\)，\(x\%a_1\%a_2\%\cdots \%a_k\) 的值都不变 求构造方案数。 \(1\le 阅读全文

摘要： 题意： 子段的价值定义为子段和的绝对值。数组的价值定义为最大子段价值。 把给定整数组中的所有数减去一个实数x，最小化数组的价值。 \(n\le 2e5, |a_i|\le 1e4\) 思路： 数组的价值关于x是单峰下凸的。在 \([-1e4,1e4]\) 中三分x即可。线性求最大字段和是经典贪心了。 阅读全文

摘要： 题意： 求数组中值最大的子段的值。一个子段的值定义为子段中所有数的按位与和+按位或和。 思路： 只取一个最大的数 \(x\)（区间长度为1）时，答案最大。此时区间按位与和按位或均为 \(x\)，答案为 \(2x\) 解释：假设取的子段包含最大值 \(x\) 和其他一些数。若存在某个数的最高位比 \( 阅读全文

摘要： 题意： 一张图，每条边有属性 \([l,r]\)。找一条从点1到点n的路径，使路径上所有边的区间的交集最大。 \(n\le 1e3, m\le 3e3,1\le l_i\le r_r\le 1e6\) 思路： 法一：枚举答案的区间左端点，二分找右端点，dfs判断（300ms） 如果在 \(l,r\) 阅读全文

摘要： 题意： 在 \([0,n)\times [0,n)\) 网格中有m个果子。走任意次，每次能从当前位置 \((x,y)\) 走到 \((x+d_x,y+d_y)\mod n\)。 选择一个起点使能获得的果子数最多。 保证 \(\gcd(n,d_x)=\gcd(n,d_y)=1\) \(n\le 1e6 阅读全文

摘要： 题意： 任何时候都可以随意改变任何二进制数中0和1的顺序。如果一个子段中的数被改变之后，子段的异或和为0，则称为好子段。求给定数组中的好子段数量。 \(n\le 3e5, 1\le a_i\le 1e18\) 思路： 我们只关心每个数的二进制中1的数量 \(a_i\) 一个子段是好子段，有两个条件： 阅读全文