宝珠 题解 梦幻 个人

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

# re 是谁不复习计网和数据库写re ## Syclang 给出两个文件 一个是ir 一个是编译器 直接看ir即可 拿vscode正则匹配替换 ``` relpace: (var\d+)\(@exp.([XLRXkey]+)(\[\d\])\) $1.$2$3 #(\d+) $1 "" (var\ ......

##洛谷 P8725 [蓝桥杯2020省AB3] 画中漂流： ##- [1]读题： 在梦境中，你踏上了一只木䇝，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 m ......

这篇题解会只讲怎么 dp，所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$，设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, ......

$6$ 题做出来 $3$ 题，这一次的 D 题没能复刻上一次 Round 888 Div. 3 最后几分钟 AC 的奇迹 # A. Morning Sandwich 大水题，5min时间4min都在翻译题面 直接拿 $b$ 和 $c+h$ 进行比较分类讨论即可 单次操作时间复杂度 $O(1)$ # ......

# P3979 遥远的国度 ## 题意 一棵树，$n\le 10^5$，三个操作，$m\le 10^5$，点带权。 1. 换根 2. 路径推平 3. 子树查最小值 ## 思路 如果没有换根，操作 2, 3 是裸的树剖，考虑换根后的询问如何处理。 显然不能再做一遍树剖，只能假装我们换根了，询问可以分成 ......

[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 $n$ 个节点，最初每个节点上有$1$个数字：$123456789123456789$。有两种操作： $\centerdot$选择 ......

[Intervals](https://www.luogu.com.cn/problem/AT_dp_w) ### 题目大意 给定 $m$ 条形如 $(l_i,r_i,a_i)$ 的规则，你需要求出一个长为 $n$ 的分数最大的 01 串的分数，其中一个 01 串 $A$ 的分数被定义为 $$\su ......

[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......

由于我不会使用正则表达式，所以我只能使用基础 Python 语法 QwQ。 `[input().split()for _ in range(int(input()))]` 是个列表生成器，效果是产生一个长度为 $T$ 的列表，列表的元素是以每一行以空格为分割符的字符串列表。 `for(a,b,c,d ......

满足 $\operatorname{popcount}(x) #include #include #include #include using std::cin;using std::cout; using lolu=unsigned long long; std::sets; signed ma ......

[Link](https://www.luogu.com.cn/problem/P4711) 一道简单的模拟题，评绿可能有点高了。 因为没有括号嵌套，难度瞬间降了一个档次，我们直接对着化学式扫一遍即可。 若扫到左括号，说明接下来都是在括号内的，我们标记一下。 若扫到大写字母，说明出现了一个新的元素， ......

提供一种思路，可以做到$O(n)$。\ 目前是全`OJ`最优解，跑到了`79ms`。 `update 2023.07.29` 完工，期望无bug（暑假快乐吖o(*￣▽￣*)ブ）\ `update 2023.07.27` ~~（要原题检测了，先占个坑，有时间再补）~~ ## 原题大意 [P3095 [ ......

[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_agc022_a)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/agc022_a) 本篇题解为此题**较简单做法**及**较少 ......

题目传送门：[[2023牛客多校] Qu'est-ce Que C'est?](https://ac.nowcoder.com/acm/contest/57358/J) # 题意 给定 $n，m$ 构造 $a_{1},a_{2},...,a_{n}$， 其中 $a_{i} \in [-m, m]$ ......

个人赛链接: https://www.luogu.com.cn/contest/120853#description 今天只补了七道, 太难了呜呜呜... *** ## A.[Geodetic](https://www.luogu.com.cn/problem/P3906) ####解题思路 >根据 ......

题目传送门：[HDOJ 7304 [2023杭电多校] Out Of Control](https://acm.hdu.edu.cn/showproblem.php?pid=7304) # 题意 给长度为 $n$ 的序列 $a_n$ 以及 $k$ ，问容量分别为 $i \in k$ 时，有多少种取 ......

考场上 $7$ 题做出来 $4$ 题，最后几分钟才把 D 题调出来，但还是吃了不少罚时 # A. Escalator Conversations $O(n)$ 枚举即可，对于每个人计算需要的间隔台阶数是否在 $(0,m)$ 以内以及相差高度是否是 $k$ 的倍数 # B. Parity Sort 显 ......

## problem 一只青蛙，他会跳，现在要从 $1$ 跳到 $n$。跳一次有 $m$ 种跳法，假设现在在 $x$，那么第 $i$ 次可以从 $x$ 跳到 $x+d_i$，同时消耗 $p_j$ 的能量。问你有多少种跳的方案使得消耗能量不超过 $k$。$n\leq 10^9,m\leq 10^5,1 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子，有原式： $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......

[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_tenka1_2015_qualB_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/tenka1_2015_qualB_b) ......

[题目链接](https://www.luogu.com.cn/problem/P9441) 记 $g = 1 - f$，即传递下去的宝藏有多少。如果一个海盗在第一轮得到了 $x$，则第二轮将得到 $g^n x$，第 $T$ 轮得到 $g^{Tn} x$，于是在极限情况下总共得到的宝藏为 $\dfr ......

[洛谷链接](https://www.luogu.com.cn/problem/CF709B)&[CF 链接](http://codeforces.com/problemset/problem/709/B) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目简 ......

我们是一家专业服务企业数字化微信管理服务的技术服务团队，服务于需求SCRM、机器人、营销系统、社群小助手等具有研发能力的企业,同时我们也接收因使用Xp方案、ipad方案、PC方案导致被批量封号的企业，我们合作伙伴目前包含：金融服务行业Top10、国企事业单位、上市企业、知名淘客品牌、知名Xp企业、提 ......

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......

区间DP。 首先将其复制一遍（因为是环）。 设 $f[i][j]$ 表示将 $i$ 到 $j$ 段的石子合并需要的次数。 有 $$f[i][j] = 0(i = j)$$ $$f[i][j] = min(max)\{f[i][k] + f[k + 1][j] + \sum_{k = i }^{j}a ......

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$，要么下降 $y[i]$。 所以有： $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......