rounding maximum 1857b cf

题目地址 题意：给你一个数组a，进行q次操作 有两种操作： 1:给出一个区间[l,r]，令该区间内所有数都变成他们自身每一位数字的和 2:给出x，输出a[x]的值 Solution 显然可以发现，当数字变为个位数的时候，之后的操作都不用进行了 用树状数组维护一个操作的次数的前缀和，这里用差分，对l进 ......

CF1715D 2+ doors 题意 有一个长度为 $n$ 的整数数组 $a$ ，但是他只会告诉你 $n$ 的大小和 $q$ 个要求，每个要求包括三个整数 $i,j,x$ ，要求满足 $a_i\mid a_j = x$，其中 $|$ 表示按位或运算 找到满足所有要求的字典序最小的数组 $a$ $1 ......

题目链接 A 核心思路 这个题目相当的玄学，所以如果遇到实在不会的题目。那么直接从样例入手吧，我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论：如果开头和结尾相同就不需要改，如果需要就要改。 数学归纳法： n=3,aba这种情况显然成立。 ......

原题链接 题意 给定 $n$，$M$。你有 $n$ 台电脑排成一排，你需要依次开启所有电脑。 你可以手动开启一台电脑。在任意时刻，若电脑 $i-1$ 与电脑 $i+1$ 都已经开启 $(1<i<n)$，电脑 $i$ 将立刻被自动开启。你不能再开启已经开启的电脑。 求你有多少种开启电脑的方案。两个方案 ......

题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ，其中的数值满足 $ 1\leq a_i\leq n $ ，序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同，当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......

https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最 ......

CF150E Freezing with Style $\text{difficulty}=2.5,4$。 $\text{tags}=点分治,单调队列,二分$ 注意到中位数考虑直接二分答案 $k$，令权值 $\ge k$ 的边的新权值为 $1$，权值 $<k$ 的边的新权值为 $-1$，那么如果存在 ......

~~看到 $n\le 70$，想到状压 DP。~~ 首先，显然对于一棵最小生成树，每个轻边连通块内部都是一棵树，轻边连通块缩点后点之间的重边也是一棵树。也就是说，缩点后不存在重边组成的环（包括自环），路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块，设共有 $k$ 个连通块。 ......

洛谷 题意：给定一棵以 $1$ 为根，$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点，求一个最小的 $k$，使得 $d(u,k)$ 最大。 ( $ 1 \le n \le 10^6 $ ) 分析：第一次dfs预处理进行长链剖分求出重儿子 ......

这是在推送任务的时候工作流并没有修改成功数据库内容所以抛出的异常，异常原因是是因为工作流事件中有修改工作流表数据的操作，然后推送任务的时候也有修改工作流表数据的操作，所以引发了并发冲突，在工作流监听事件的实现类中不可以调用工作流相关变更数据的操作 把事件中的这些操作去除掉就好了 ......

如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1≤i,j≤n 使得 si<wi,sj>wj 则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串， 问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的 明显的容斥原理 但注意 ......

CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图，一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......

$\text{Solution}$ 推式子 有答案为 $$ \begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\frac 1 m)^i (1-\frac 1 m)^{n-i} \end{aligned} $$ $i$ 的上限为 $n$，交换求和顺序 ......

https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意： 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装，然后购买几个(一 ......

Change Log: 2023.03.22 开坑. A - Extract Numbers ......

F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以 ......

SMU Spring 2023 Trial Contest Round 1（6/8） A. Prepend and Append Prepend and Append 只需考虑给定字符串两端是否符合10或01即可，双指针从两端模拟即可。 #include <iostream>using namesp ......

概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......

A. Prepend and Append 如果两段字符不同就可以删掉，如果不能删了就是最初的字符串 #include <bits/stdc++.h> using namespace std; void solve() { int n; string s; cin >> n >> s; int l ......

比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......

一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......

A. Prepend and Append 用ans记录n的值,然后双指针从前后判断是否一个为0一个为1,是的话则ans-2,否则退出循环即可. #include<bits/stdc++.h> using namespace std; int t,n; char a[2010]; int main( ......

先将无向图转为一个 DAG，直接从大点向小点连边就可以。 考虑增量构造，假设当前已经构造完了集合 ${1,2,\cdots,i-1}$，他们满足有边的点权值不同。现在我们加入第 $i$ 个点。那么枚举他的出边，将出点按点权分为两类。如果我们最初令所有边权都为 $1$，那么当前点的出边边权也都为 $1 ......

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 ......

Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个，因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......

CF1423N BubbleSquare Tokens 有一个很经典的思路。发现直接不好做，因为改边会影响一对点，所以考虑钦定操作顺序，按编号从小到大做，使得已经操作过的点的 token 不会改变。这样做最大的好处在于每次只用仅仅考虑当前操作点的 token 是否与相邻已操作的点的 token 一致 ......

题目大意 共有 $t$ 组测试数据，每组测试数据中有一个整数 $n$，请求出一个排列，由 $1 , 2 , 3 , 4 ,\cdots n$ 组成，使这个排列相邻的两元素的最小的差的绝对值最大。 即： 求一个 $1\sim n$ 的排列 $p$，使得 $$\min\limits_{i=1}^{n-1 ......

思考暴力：枚举起点和终点，再枚举每一种遍历序列得到答案。复杂度起飞。 根据期望的可加性，我们无需硬着头皮统计每一条序列的贡献，而是把序列的贡献拆成遍历序列包含的边的贡献。换句话说，假如 $Edge$ 为遍历时经过的边集，$e$ 为边，则： $$E[Edge] = \sum_{e\in Edge} E ......

题目地址 题意：构造一个二维数组，使得任意一个4*4的子矩阵满足： A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44 A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42 Solution(思路来源：知乎xioachou) 对于4个数来说，任意一个二进制位上的1和0都为偶数， ......

题目地址 题意：有n(n为偶数)张大小不同的卡牌，现在A和B玩一个游戏，规则是如果一个人出示了一张卡牌，另一个人无法出示更大的卡牌，他就赢了，如果反之该回合结束，并将这两张牌移除（移入墓地bushi），由另一个人先出示卡牌，如果牌全部出示完了，那么就算平局，现在问如果最开始由A出示，分别有多少种发牌 ......