Future-ZhengLJ

摘要： #include <bits/stdc++.h> using namespace std; bool st[100010]; int main() { ios::sync_with_stdio(false); cin.tie(0); string init; int n; cin >> init > 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<int, int>; const int N = 510; int val[N]; vector<pii> g[N]; int d 阅读全文

摘要： ### 原题链接[F - Sum Sum Max](https://atcoder.jp/contests/abc240/tasks/abc240_f) 首先令$z_i = \sum\limits_{k = 1}^i y_k$，$z_0 = 0$，$z_i$就是第$i$段相同的个数的前缀和. 对于第 阅读全文

摘要： 主要用于求单峰函数的极值点，例如下图： 设当前函数为$f$，若$f(midl) < f(midr)\(，那么极值点一定在\)[midl, r]$中取到，令$l = midl$继续执行。 反之，若$f(midl) > f(midr)\(，那么极值点一定在\)[l, midr]$中取到，令$r = mi 阅读全文

摘要： 原题链接 G - Range Sort Query 思路： $x$是固定的，所以考虑将排序维护成0 1串，为$p_i < x$为$0$，那么$p_i \geq x$为$1$，那么这样就可以用线段树维护了，我们可以维护每个区间1的个数，设为$cnt$，对于升序来说，设我们需要更新的这个区间$[l, r 阅读全文

摘要： 题目链接 F 全体集合 题目大意 给出$n$个点$m$条边的无向图，给出$k$个点上分别有一个人，每个人一次只能走到一个相邻的节点，问有没有一种可能让这些人都走到一个点。 思路 考虑使用二分图染色： 如果染色成功，说明这个图是二分图，那么对于不同颜色的点永远不可能走到一起，题目也说了这个图是联通的， 阅读全文

摘要： 题意就是给定一个矩阵，然后给出他的行列式的绝对值，这个值是精确的，然后让我们判断行列式的正负。 思路来源：一个Acmer 首先做这个题要明白一个性质才可以做，一个数和它的相反数对一个奇数的取模一定不同，因此对于这个题而言，我们只需要选一个模数然后求行列式的值然后与给定的精确值取模后的结果相比较即可， 阅读全文

摘要： 原题链接 F. Please, another Queries on Array? 这道题让求$\phi(\prod\limits_{i = l}^r a_i)$,然后我们化简一下。 设$P$是$\prod\limits_{i = l}^r a_i$质因子的集合，那么化简得： $$ \phi(\pr 阅读全文

摘要： 思路来源:Zed222 如果一个区间里的数都有这个质数，那么我们就直接利用性质$\phi(n * p) = \phi(n) * p$,如果没有这个区间中有没有这个质数的，那么就退化到了单点修改，当时比赛的时候，队伍感觉就没有了头绪，而今天补题发现确实是单点修改，并且代码跑的飞快，具体的证明就不深究了 阅读全文

摘要： 计算一个式子：\(\sum\limits_{i = 1}^n \cfrac{n}{i}\)。 很明显可以直接一个$for$循环，$O(n)$求出结果，但是我们可以将其优化到$O(\sqrt n)$。 例题 AcWing199. 余数之和 给定正整数n和k，计算$(k \mod 1) + (k \mo 阅读全文