题解1829b cf

题目传送门 一道模拟题。 先看数据范围，$x,y,z \le 10^9$ 显然会超时。不难看出，顺时针或逆时针旋转 $4$ 次和镜面对称 $2$ 次后会恢复原样，所以我们先对 $x,y,z$ 进行取余。 $$x\bmod 4,z\bmod4,y\bmod2$$ 然后我们观察一个矩阵顺时针旋转后坐标的 ......

简要题意 给定两个次数为 $d$ 的多项式 $A, B$ 在 $0, 1, 2, \dots, d$ 处的点值对 $10^9+7$ 取模，保证 $B(x) \equiv A(x+s) \pmod {10^9+7}$。求 $s \bmod 10^9+7$。 数据范围：$1\le d\le 2.5\ti ......

problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $b_i\g ......

地址：https://www.cnblogs.com/FReQuenter5156/p/shuxingyilaidp.html/ 简介 这类背包本质上是分组背包问题。 将一个节点的每一棵子树看作一组，进行分组背包。所谓分组背包，即在选择物品的时候，一开始将物品分为好几组，在选择时，可以从每一组中至多 ......

一、题目描述： 这是一道交互题，你需要猜出一个 $1$~$n$ 的全排列 $p_1,p_2,p_3...p_n$ 。 有 $t$ 组数据，每组数据有一个整数 $n$ 表示数组的大小。 假设一开始有一个只有 $n$ 个点，没有边的图。你有 $2\times n$次询问机会，两种询问方式： 第一种：$+ ......

CF338D GCD Table 个人评价：还好 算法 扩展CRT 题面 给了一张$n\times m$的矩阵，第i行j列的权值是gcd(i,j),现在有一个长度为k的序列A，问是否存在(i,j)使得$gcd(i,j+l-1)=a_l(1\leq l\leq k)$ 问题分析 我们将对应行设为x,对 ......

传送门 前言： 很久之前做的一道题目了，当时并没有想出来怎么做，随便猜了个结论交上去发现过了。（~~好像还是第一道自己做出来的绿~~） 简要题意： 你有一个长度为 $n$ 的序列 $a$ ，一个区间$[l, r]$的价值定义为当前区间的极差减去区间长度，求出最大的价值。 $Solution$： 看了 ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个正整数 $n$，表示汽车数量。 给定一个 $n \times n$ 阶矩阵 $A$，第 $i$ 行 $j$ 列上的数字表示 $i$ 车与 $j$ 车的对撞情况。 $\begin{ ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个正整数 $n$，表示汽车数量。 给定一个 $n \times n$ 阶矩阵 $A$，第 $i$ 行 $j$ 列上的数字表示 $i$ 车与 $j$ 车的对撞情况。 $\begin{ ......

妙妙题，但是感觉评不到紫。 题目链接。 题意 luogu 题意。 有 $n$ 个人，贿赂第 $i$ 个人的代价为 $a_i$。这些人中，贿赂代价为 $-1$ 的是你的朋友。现在，你可以两两配对，使得编号小的被淘汰，但是，如果你贿赂了编号大的，那么编号大的被淘汰，而编号小的留下。问：使得你朋友夺得冠军 ......

前言 题目传送门！ 更好的阅读体验？ 题解区的方法思维难度都过大（？），提供一种极其容易的方法。 思路 题目就是求 $\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。所以很容易想到先算 $\sum\limits_{j=y_1}^{ ......

题意 你要构造一个长度为 $n$ 的由小写字母组成的字符串，满足给出的 $k$ 个约束。其中，每个约束以 $p(x_i, c_i)$ 的方式给出，表示构造的字符串长度为 $x_i$ 的前缀中应包含 $c_i$ 个本质不同的回文子串（单个字符也算）。 $3 \le n \le 2 \times 10^ ......

题目链接：LeetCode 27. 移除元素 本题大意是要对一个数组进行原地删除数值等于 val 的元素。 双指针算法： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 快指针(p指针)：寻找新数组的元素 ，新数组就是不含有目标元素的数组 慢指针（q指针）：指向更新 新数组下标的 ......

##本题考查的就是一个基本的整数二分查找问题 对于整数二分，有单调性一定可以二分，没有单调性的有时候也可以二分。 ##算法思想（分为两种方法）： 查找结果是在左边区间的情况 区间被划分为[l,mid]和[mid+1,r] 1、确定分界点，mid=q[(l+r)/2] 2、判断是否满足 是：区间变成[ ......

最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......

华为 OD 机试【4 大宝典】再次上新题！ ① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/ ......

题面 题意：给出字符串 s 和 t，每次操作将 s 中出现的第一个 t 删去，直到不能删为止。求最后的串。 |s|<=1e6 题解：hash 做法。（此题也有 kmp 和权值线段树做法） 因为涉及到删除操作，所以我们要动态的实现这个过程。所以考虑开一个栈来存储当前留下的字符。 然后每有一个字符入栈， ......

题面 题意：有两个字符串 a 和 b，问 b 中有多少个本质不同子串可以由 a 删除若干个字符得到。 |a|,|b|<=3000 题解：字典树（这个题做法很多，后补）。 把字符串 b 的每个子串打到字典树上。 然后因为 3000^2*26 这个东西比较大，所以不能用 nxt[id][26] 来存储， ......

mzx 的动态规划杂题选讲。sto ARC153 D - Sum of Sum of Digits P7152 [USACO20DEC] Bovine Genetics G CF1542E2 Abnormal Permutation Pairs (hard version) 题意 给定 $n,m$， ......

一、题目描述： 给你一个长度为 $n$ 的字符串 ，由大小写英文字母和数字组成。请将这个字符串的所有非空后缀按字典序排序，顺序输出后缀的第一个字符在原串中的位置，编号为 $1$ 到 $n$。 二、解题思路： 板子题，我就不写思路了。我用的是 $SA$，$DC3$ 还没学。时间复杂度 $O(nlogn ......

###原题点这 ###前置知识点：反素数 反素数： 若 N $\le$ $2^{31}$ 1 ~ N 中的反素数，就是 1 ~ N中约数个数最多的数中 最小 的一个。 1 ~ N 中任何数的不同质因子都不会超过 10 个且所有质因子的质数都不会超过30。 x$\in$[1, N]，x 为反素数的必要 ......

###原题 ###题意： 给定一个n个数的序列，问你有多少个子序列的 gcd = 1。(n $\le$ $10^{5}$) ###思路： 序列一共有n个数，则有 $2^{n}$ - 1个子序列。 显然答案为 $2^{n}$ - 1 减去 gcd > 1 的子序列的个数。 而问题来了——— gcd > ......

有趣的一场 A CF题面 因为所有长度为 $k$ 的区间都要满足条件，所以对于所有 $i\le n-k$，都有 $s_i=s_{i+k}$。随便判一下就没了。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define ......

A. A-characteristic 题目链接 由于出现数字只可能是1或-1，那么假设数列全为-1，依次枚举1出现的个数，可以得出结论不是所有数字都有答案的，由于会有重复数字出现，只需要枚举1的个数x<=n/2即可。 // Problem: A. A-characteristic // Conte ......

###原题链接 题目大意： 给定整数 u 和 v (0$\leq$u,v$\leq$$10^{18}$ )试构造长度最短的数组，使得数组内所有元素的异或和为 u，加和为 v。 如果有解，输出两行，第一行输出一个整数 n，第二行输出 n 个非负整数，表示数组里的元素。多解输出任意一组即可。如果无解，输 ......

题意： 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于$\dfrac{n}{2}$，则称某个点为重心） 思路： 是今天遇到的一道有意思的换根dp呃呃。 从题意来看 ......

[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 ......

problem 给定 $n,m,k,x$，给定了一个有 $n$ 个元素的可重集合 $a_i\in [1,m]$，会进行 $k$ 次如下操作：选择一个数 $y\in[1,m]$ 加到 $a$ 中，并把 $a$ 中第 $x$ 小的元素删除。 有 $m^k$ 种情况，对于每种情况的价值定义为最后 $a$ ......

经过上一次的vp，发现自己还有很大不足，所以还在板刷div.1。 A CF题面 模拟即可。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define int long long #define pii pair<int ......

发现很多题解连容斥原理的“钦定”和“至少”的区别都讲不清楚，误导萌新，所以写一下这两个东西的区别 “钦定”这个东西是会算重的，而“至少”不会。 举个例子吧，比如 $1\ 2\ 3$ 三个位置不合法，如果我说“钦定”两个位置不合法，那么这里计算方案的时候这个不合法的方案会被计算三次，分别是钦定 $1\ ......