1878

http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s ......

CF1878B Aleksa and Stack 题目翻译 给定 \(n\)，试构造一个长度为 \(n\) 的严格上升正整数序列 \(a_1, a_2, a_3, ..., a_n\) 使得 \(\forall i \in [3, n], (a_{i - 1} + a_{i - 2}) \nmid ......

CF1878F Vasilije Loves Number Theory 首先约数个数是积性函数，题目中要求 \(\gcd(n,a)=1\)，所以 \(a\) 和 \(n\) 互质，\(n=d(a)d(n)\) ,于是问题转化为 \(n\) 是否整除 \(d(n)\)。 观察题目，\(n\) 可能会 ......

CF1878G wxhtzdy ORO Tree 设 \(f(x,y)\) 表示树上 \(x\) 到 \(y\) 简单路径上的点权或和中 \(1\) 的个数。 有一个性质：选取的 \(z\) 节点一定满足它比它左边的点（\(l\)）或者右边的点（\(r\)）的贡献至少要多一位，即 \(f(x,l)< ......

思路 要求从一个点开始最远可以选择那个点使得两点之间的数字的与大于等于 \(k\)，最开始想到的是提前预处理出每个点往后若干位的与，因为与只可能变小不可能变大，所以可以二分找到最远的位置，但是这样无论时间还是空间都会爆掉，所以我们考虑优化一下这个办法。 既然不能把每个点的后面的位置的与全部算出来，那 ......

\(Solution\) 比较典的题。 我们知道与运算的一个性质：对于任意自然数 \(x, y\) 都有 \(x\&y\leq\max(x,y)\)，读者可以自行证明，过程并不繁琐。 那么对于一段区间 \([l,r]\)，当 \(l\) 固定，\(r\) 不断变大时，\(f(l,r)\) 会呈单调不 ......

题目传送门 简化题意 有 \(t\) 组询问，每次询问是否能从 \(1 \sim n\) 中选择 \(k\) 个数使得它们的和为 \(x\)。 解法 考虑临界情况，从 \(1 \sim n\) 中选择最小的 \(k\) 个数时和为 \(\sum\limits_{i=1}^k i=\dfrac{(k+ ......

CF 是没题考了吧，每场都出二进制拆位。 思路 首先我们可以二分 \(r\)，因为 \(r\) 越大，按位与一定只会小于等于 \(r\) 小的情况。 那么，我们可以用 \(num_{i,j}\) 记录 \(a_j\) 第 \(i\) 位的二进制情况。 如果我们对 \(num_{i,j}\) 做一个前 ......

前言 赛时代码可能比较难看。 A 判定 \(a\) 中是否有 \(k\) 即可。 赛时代码 B 奇怪的构造题。 令 \(a_1=1,a_2=3\)，其他项由上一项加一开始枚举判定可行性即可，可以简单证明时间复杂度为 \(O(n)\)。 赛时代码 C 容易发现当 \(x\in \left[\dfrac ......

观察式子发现结论。 有这样一个结论，由 \(x\) 得到的反转区间 \([a,b]\) 的对称轴就是 \(x\) 所在的题给区间 \([l,r]\) 的对称轴，且 \([a,b]\subset [l,r]\)。 这个结论有什么用？如果没有这个结论，我们离线 \(q\) 次询问得到的是一系列散乱的反转 ......

## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 $a$ 的前缀 $\max$ 才是有用的，不妨考虑按照前缀 $\max$ 来划分。可以发现，这些连续段直接存在单向边连接。 现在，我们考虑如何求出这些连续段。一个点 $i$ 可以 ......

题意：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 分析： 欧拉路径：一条路，走完所有边，边不重复。 欧拉回路：起点就是终点的欧拉路径。 具有欧拉回路的图称为欧拉图(简称E图)。 具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 无向 ......