cf-div 2866 div cf

有 \(n\) 块瓷砖和一个正整数 \(k\) ，第 \(i\) 块瓷砖染色为 \(c_i\) 。一开始站在第 \(1\) 块瓷砖往，然后可以开始往右跳吗，到第 \(n\) 块瓷砖停止。你可以得到的路径长度 \(p\) 为你从 \(1\) 到 \(n\) 踩过瓷砖的数量。 你需要确定是否存在一条长度 ......

有一个 \(gcd\) 游戏，按以下步骤进行： 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ，\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......

CF1790E - XOR Tree 题意 给定一颗无根树，在可以改变任意一个点的点权操作基础上，让树上任意简单路径的异或和不为 \(0\) ，问最少需要多少次操作。 思路 假设某个点为根，设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和， \(a_x\) 为 \(x\) 的点权，则 ......

一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......

And Reachability 题面翻译 题目描述 Toad Pimple 有一个整数数组 \(a_1,\dots,a_n\)。 当 \(x < y\) 且存在 \(x = p_1 < \dots < p_k = y\) 的数列 \(p\) 满足 \(a_{p_i} \& a_{p_{i+1}} ......

题解 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <stack> #include <bitset> ......

思路 首先，可以转化题意，找到一个极长的区间 \([l,r]\) 使得（其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值）： \[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时，是极其好维护的，所以想到双指 ......

看着没思路就推性质呗。 如果一段数不是严格单调就可以弄成两半使得差的和至少不减小。具体方法如下： 最大值与最小值有一个不在两端。直接将不存在最大值与最小值的一段割掉。因为一段的值为非负数所以差的和不会减少。 最大值与最小值均在两端。从前往后或者从后往前找到第一个不满足单调性的位置割开，最坏情况下差的 ......

看值域这么小，考虑枚举最大高度 \(maxh\)： \(h_i>maxh\) 且 \(w_i>maxh\)，不合法。 \(h_i>maxh\) 且 \(w_i\leq maxh\)，必须换。 \(h_i\leq maxh\) 且 \(w_i>maxh\)，不能换。 \(h_i\leq maxh\) ......

思路: 自己想的是 记忆化搜索 题解 是 在合法点建图连边 本来有仙人掌 就边权为0, 不然为1, 从左端到达有段的最短路径 由于边权是1 或者0 , 直接双端bfs 即可, deque, 0放前面, 1放后面, deque<> q; ......

这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助 说在前面 鼠标控制元素旋转在现在也是一个很常见的功能，让我们从实现div元素的旋转控制开始来了解元素旋转的具体原理和实现方法吧。 效果展示 体验地址 code.juejin.cn/pen/7290719… 实现步骤 画一个div 首先我们 ......

CF837G Functions On The Segments Functions On The Segments - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF837G Functions On The Segments题目大意思路code 题目大意 你有 \(n\) ......

F2 - Long Colorful Strip 很牛的题！ 首先，我们可以将颜色相同的一段区间缩成一个点，那么每次加入一个新的颜色时，最多只能将其所覆盖的那个颜色所属的区间分成三部分（原本：00000000，加入1后\(\rightarrow\)0001111000），也就是增加了两个点，那么也就 ......

E. Cardboard for Pictures 如果没有过可能是爆LL，在循环判断即可 二分枚举宽度大小，比较两者面积 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5+10,mod=1e11; #defi ......

思维好题，保证有解大大降低了代码难度。 显然最多有两个位置不同，不然根据鸽巢原理一定有一个序列不同位置超过一个。 然后大力分类讨论： 仅有一个位置不同。此时其余位置与排列相同，否则一定有一个序列不同位置超过一个。然后将没有用过的那个数丢到这个位置即可。 有两个位置不同。此时其余位置显然也与排列相同。 ......

\[\frac{\operatorname{lcm}(x,y)}{\gcd(x,y)}=p^2 \]\[xy=(p\times\gcd(x,y))^2 \]可以看出 \(x\) 与 \(y\) 有关联等价于 \(xy\) 是完全平方数，也就是说每个质因子出现次数的奇偶性必须相同，而这东西是有传递性的 ......

\[\frac{\operatorname{lcm}(a,b)}{a}=\frac{\frac{a\times b}{\gcd(a,b)}}{a}=\frac{b}{\gcd(a,b)} \]因为 \(a\) 最大可以到 \(10^{18}\)，而 \(b\) 最大只有 \(10^{10}\)，对于 ......

首先偶数是可以忽略的，因为拿了不影响奇偶性，并且序列中只有偶数或没有数均为先手必败，所以两人拿多少也都没有关系。 考虑奇数的个数，如果有奇数个奇数，先手直接拿完获得胜利。 否则先手可以先拿奇数个奇数，剩下仍然有奇数个奇数，而后手只能拿偶数个奇数，这就保证了下一轮的奇数个数变成了奇数，先手仍然必胜。 ......

原题 翻译 观察题目，容易发现当题目难度为 \(x\) 时一个 OIer 存活时间为 \(h_i \lceil \frac{a_i}{x} \rceil\) 发现 \(a_i\) 较小，所以我们先考虑暴力枚举 \(x \in [1, \max a_i]\) ，然后把原数组按 \(a_i\) 排个序， ......

妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 ......

CF1213A Chips Moving 考虑是一道非常简单的入门题 就是奇数的个数和偶数的个数取 \(\min\) 即可 code #include<bits/stdc++.h> using namespace std; const int NN = 108; int n; int a,cnt[2 ......

CF1680F Lenient Vertex Cover 题解 这道题和「JOISC 2014 Day3」电压非常类似，或者说就是一道题。 题意就是给你一个图，问能否对所有点黑白染色，允许最多一条边的两个顶点都染成黑色。 黑白染色后其实就是一个二分图，那如果有一条边的两个顶点染成黑色，就是说去掉该边 ......

题目传送门 思路 构造 \(k\) 个集合，使这些集合满足以下性质： 集合的并集为 \(V\)。 对于树 \(s\) 中的任意一条边 \((a,b)\)，都能在 \(k\) 个集合中找到一个集合 \(x\) 使得 \(a,b\in x\)。 对于树 \(s\) 中的任意一个点 \(a\)，所有在 \ ......

CF1168C And Reachability And Reachability - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF1168C And Reachability题目大意思路code 题目大意 给定一个长度为 \(n\) 的数组 \(a\) 。 你可以选择一个 ......

给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中，你可以选择任意一个字符串： 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ，然后让 \(\forall i \in [l, r], ......

CF1168C 题面及数据范围 Ps：链接为洛谷OJ。 发现对于每一个 \(i\) 需要求经过若干次转移使第 \(j\) 个二进制位为 \(1\) 的最近位置 \(k\)，查询时，当 \(k \leq y\) 便可以到达。 下文的位无特殊说明位均指二进制位。 设 \(f[i][j]\) 为 \(i\ ......

Day \(\text{叁拾肆}\)。 DS 写不动了，标题也取不动了www。 类似 Day 1 CF1270H Number of Components，每个连通块中选出一个代表的点。令一个连通块内所有点按照 \(v_{i,j}=\{a_i+b_j,i,j\}\) 排序，对最小的 \(v_{i,j ......

碎碎念 多测要清空！清空从0开始循环！！！！！！！爆哭 不知道因为初始化和清空罚了多少次了呜呜呜呜呜 这次真的真的记得清空了，但是因为一直习惯下标从1开始所以导致for循环清空的时候a[0]没有清空 A和B简简单单的两个签，但是C的难度就突然升高，补题的时候发现1700的时候真的...犹豫了一下要不 ......

给一个 \(n \times n\) 的棋盘，和两个大小为 \(n\) 的 \(a\) \(b\) 数组。\(a_i\) 代表第 \(i\) 列的权值，\(b_i\) 代表第 \(i\) 列的权值。坐标 \((i, j)\) 的权值为 \(a_i + b_j\) 。 现在需要放若干个芯片和到棋盘上， ......

给定一个正整数 \(n\) ，询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ，发现若存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl ......