摘要：CF1651B Prove Him Wrong 题解 题意 一道构造题，对于一个数组 \(a\)， 要求任意的 \(i, j(i\neq j)\) 都满足 \(i = j = |i-j|\) 后，数组的总和不会减小，输出这样的数组。 Solution 不妨设这个数组是有序的。首先关注 \(a_0\) 阅读全文

摘要：P8219 [WFOI - 02] I wanna a feasitor（化验器）题解 题目大意 给出 \(l, r\)，求 \(\max{f(x)[l\le x\le r]}\)，$f(x)$表示不为 \(x\) 的 \(x\) 的最大公约数。 Solution \(x\) 为偶数时就是 \(f( 阅读全文

摘要：写在前面的话：这个东西自学的，所以不大会， 错误的地方敬请指出。 前置知识 快速幂 放个模板 template <class T> T power (T a, int b) { T res = 1; for (; b; b >>= 1, a *= a) { if (b & 1) { res *= a 阅读全文

摘要：A - Deletions of Two Adjacent Letters 题意 给出一个字符串长度为奇数和一个字符。两个相邻字符可以删，问是否可以把这个字符串删成这个字符。 Solution 可以发现字符串中其他字符的总数是一个偶数，两个两个删一定是可以满足条件的。 但是可以发现一组 \(\tex 阅读全文

摘要：题目大意： 给出一个三角形，求不完全的线的长度。 不安全的定义是指从 \(x\) 轴上没有一个点满足：这个点和被检验的点所连接的直线不穿过这个三角形的内部。 比如这个样例。 第一条线是不满足题意的，因为它不是直线。 第二条线也是不满足题意的，但是它穿过了这个三角形的内部， 第三条线和第四条线都是满足 阅读全文