Curry_BP

摘要： 题目：J.Determinant 题意： 给定一个矩阵，并且给出它的精确行列式的绝对值 判断行列式的正负 n<=100 思路： 随机一个大模数 P，令其不是给定行列式的因数。 计算行列式模 P 的值，与给定的数比较即可。 不难证明在 P 是奇数时行列式为正与为负的情况算出来的行列式总是不等。 代码： 阅读全文

摘要： 题目：C. Necklace 题意： https://codeforces.com/gym/103415/problem/C ​ 长度为 n 的项链上有 m 个珠子，每个珠子分一段，问最长段长度的最小值 思路：二分+贪心 ​ 每次check贪心地从第一个位置开始，所以一开始偏移量最大为：n-a[m] 阅读全文