宝珠 题解 梦幻 个人

提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 ......

题意： 思路： 对于满足条件的区间 $ [1，x] $ ，有如下三种情况： $ 1 $ . 所有元素出现次数都为 $ 1 $ ； $ 2 $ . 除了一个元素出现次数为 $ 1 $ 之外，其余元素出现次数都相等； $ 3 $ . 除了一个出现次数比其他数的出现次数多 $ 1 $ 的元素之外，其余元素 ......

题意： 有一个长度为 $ n $ 的序列 $ a $ ，给定 $ q $ 次操作，每次操作为以下两种之一： $ 1 $ . $ 1 $ $ p $ $ x $： $ a_p = x $ $ 2 $ . $ 2 $ $ x $： $ a_i $ $ = $ $ max $$($$ a_i $ ，$ x ......

盒子里有 \(n\) 张 \(m\) 种卡片，第 \(i\) 种卡片有 \(c_i\) 张。\(\sum c_i=n\)。 每次均匀随机选一张，再放回去。求拿出过的卡片包含全部种类所需要的取出次数的期望。 对 \(998244353\) 取模。 \(1\leq n,m\leq 2e5,c_i\gt0 ......

题目链接 点击打开链接 题目解法 \(n^3\) 的 \(dp\) 是显然的 但我们没用到 \(a\) 不降的性质 考虑一个很妙的结论：最优选法中，至多只有一个序列取了且未取满 为什么？ 如果最优情况下，存在选且未选满的序列为 \(a,b\)，第一个未选的元素为 \(x,y\) 如果 \(a_x>a ......

洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得： 假设现在进行 \(12\) 次操作，我们把 push 认为是在地图上向右走，pop 向上走，那么其中一个合法的步骤可以是（\(p1\) 代表 push，\(p2\) 代表 pop)：\(p1, p1, p2, p1 ......

题意： 思路： 必要性： 对于任意一个符合条件的区间[l，r]，任意相邻两项，满足a_i < 2 * a_{i + 1}(l \le i \le r - 1)。 充分性： 对于任意一个长度为k + 1的区间[l，r]，如果任意相邻两项满足a_i < 2 * a_{i + 1}(l \le i \le ......

Link CF1901 C Add, Divide and Floor Question 给定一个长度为 \(n\) 的序列，每次操作你需要选择一个整数 \(x\) ，并将所有 \(a_i\) 替换为 \(\lfloor \frac{a_i+x}{2} \rfloor\) 。求至少多少次操作后能将所 ......

MarkDown基础语法 [一]Typora （1）下载 官网：Typora 官方中文站 (typoraio.cn) 正版价格及介绍：89元/3台设备；89元三个设备码（重装系统设备码失效） 绿色版：网盘链接[ .\Typora\resources 文件夹下替换(app.asar)] (2)部分设置 ......

Link CF1902 D Robot Queries Question Robot 初始在 \((0,0)\) ，有一个字符串 \(s\) ，表示运行列表 \(U\)：y+1 \(D\)：y -1 \(L\) ：x -1 \(R\) ：x+1 之后有 \(Q\) 次询问，有\(L,R,x,y\)， ......

Link CF1902 C Insert and Equalize Question 有一个 \(n\) 个元素的数组 \(a\)，每个元素都不一样 现在我们需要在 \(a\) 中添加一个数字 \(a_{n+1}\)，和之前的元素都不一样 然后选择一个数 \(x\)，可以在一个元素上加 \(x\)， ......

Link CF1902 B Getting Points Question Monocarp 的一个学期有 \(n\) 天，需要修 \(P\) 个学分，完成一节课程加 \(l\) 个学费，完成一个任务加 \(t\) 个学分 Monocarp 一天可以完成一节课+两个任务 任务每周分配一个，也就是 d ......

题目链接 点击打开链接 题目解法 好难想的构造题！！！到底是怎么想到的？？？ 首先无解的条件是好判的，如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\)，那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式：\(y=curmax+x\)，这样可以使最大值清 ......

Link CF1902 A Binary Imbalance Question 给出一个 01串，可以在任意一个位置 \(i\) 插入一个字符，如果 \(a_i \ne a_{i+1}\) 插入的字符为 \(0\) 否则插入的字符为 \(1\) 问，是否可以通过任意次操作使得串中 \(0\) 的数量 ......

MarkDown基础语法 [一]Typora （1）下载 官网：Typora 官方中文站 (typoraio.cn) 正版价格及介绍：89元/3台设备；89元三个设备码（重装系统设备码失效） 绿色版：网盘链接[ .\Typora\resources 文件夹下替换(app.asar)] (2)部分设置 ......

如果强迫团队遵循一个不切实际的进度计划，不管团队遵循什么过程，那么很有可能导致彻底的失败。 要建立尽责的团队，必须为其成员设定具有挑战性的目标，并要求他们制订满足这些目标的计划。 团队软件过程（TSP）描述了如何建立和维护尽责的团队。 针对任何企业所进行的改变都需要时间和金钱，软件企业同样如此。 波 ......

亚马逊云科技日前推出了实时 AI 编程助手 Amazon CodeWhisperer，包括个人套餐和专业套餐，所有开发人员均可免费使用个人套餐。Amazon CodeWhisperer 让开发人员能够保持专注、高效，帮助他们快速、安全地编写代码，无需因离开 IDE 去研究某件事而中断流程。 ......

很多软件开发团队都在使用Scrum、极限编程（XP）、看板等敏捷方法管理项目流程，持续迭代并更快、更高效地为客户持续交付可用的产品。除了团队，国内外很多个人独立开发者也在尝试将敏捷应用到自己的开发工作流程中，但大多数的结果都是收效甚微，这是为什么呢？个人践行敏捷是否可行？ 敏捷开发需要坚实的团队基础 ......

根据官方最新安排，到2027年底前，个人取得的全年一次性奖金仍可选择单独计税。 也就是说，目前，全年一次性奖金依然有两种计税方式可供选择。即单独计税和合并计税。 个人可以通过计算比较，选择更为划算的计税方式。 一、单独计税 如果选择全年一次性奖金单独计税政策，我的年终奖应该怎么计算个税呢？ 《关于延 ......

obs篇 基本信息 obs软件官网:https://obsproject.com/ obs附属论坛:https://obsproject.com/forum/ obs插件库:https://obsproject.com/forum/plugins/ 脚本使用指南（以autosplitter为例） 首 ......

ez_apkk 解题过程： 将apk拖入jadx，查看MainActivity，发现是简单RC4加密，密钥是“55667788”，最后再将加密结果+1 public String Encrypt(String plainText, String key) { int[] S = new int[25 ......

题意： 思路： 考虑离散化： 枚举 $ x $ 中出现的每一个数 $ val $ ， $ val $ 出现的次数为 $ cnt $ ，记录 $ val $ 每一次出现的索引 $ idx_i(1 \le i \le cnt) $ 。设 $ x $ 中与 $ val $ 相等的数贡献为 $ +1 $ ， ......

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

题意： 给定一个长度为 $ n $ 的序列 $ a $ ， $ q $ 次操作，每次操作为以下之一： \(0\) \(x\) \(y\)：将 \(a_x\) 修改为 \(y\) \(1\) \(l\) \(r\)：询问区间 \([l，r]\) 的最大连续子序列和 思路： 考虑线段树维护区间最大连续子 ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子，所以其实没想到也可以理解。 先来复习一下式子： \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......

比赛链接 D 收获很大的一道题 首先考虑朴素的 \(dp\)，令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为：\(f_{x,i}=\min\limits_{i\in \{0,1\}}\{cost(u,i ......

Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......