宝珠 题解 梦幻 个人

视频网址： https://mooc1-2.chaoxing.com/mooc-ans/mycourse/teacherstudy?chapterId=687030348&courseId=220576162&clazzid=85345057 ......

题目描述 一棵树，每个点初始有个点权和颜色。 0 u ：询问所有 \(u,v\) 路径上的最大点权,要满足 \(u,v\) 路径上所有点的颜色都相同。 1 u ：反转 \(u\) 的颜色。 2 u w ：把 \(u\) 的点权改成 \(w\) 。 \(color_i\in[0,1]\)，\(w_i\ ......

对集合的一些判断可以考虑随机化哈希。 给每个数随一个权，如果集合 \(S\) 中每个数的出现次数都是 \(k\) 的倍数，那 \(S\) 中元素的权值之和就会是 \(k\) 的倍数，否则会是一个在 \([0,k)\) 中随机的值。 也就是说如果这个集合不满足要求，我们做一次这个检测，有 \(\fra ......

IT 之家 4 月 14 日消息，亚马逊于 2022 年 6 月以预览版的形式，推出了 AI 辅助编程服务 CodeWhisperer。亚马逊于今天宣布该服务正式上线，并免费向个人用户开放。 ......

分析 看到 \(n \leq 35\) 的数据范围就想到了 meet-in-middle。 先爆搜出对于 \(1 \sim \frac{n}{2}\) 和 \(\frac{n}{2} \sim n\) 两个下标范围内在模意义下所有的和。 然后用一个常见 trick，就是枚举第二个部分的和，然后匹配第 ......

vue + tornado 个人博客项目简介 项目链接：https://www.freepd.top 项目链接：https://admin.freepd.top 项目简介 首页预览 本站接入了百度api 每小时更新访问量 域名在阿里云购买，解析到腾讯云服务器 ssl证书为阿里云每年免费申请20个 技 ......

大模拟的话，大家应该都会，主要就是容易写挂。 操作 1 先理解什么叫做对齐规则。这点我们以样例 2 进行解释： struct a { int aa; short ab; long ac; byte ad; } 那么 aa 占据了 \(0\text{~}3\) 字节的地址，ab 占据了 \(4\tex ......

Trianglane 水题，只要分情况判断中间和两侧有边叠牢的情况，每次减2 #include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> #include <cstrin ......

before 终于有一篇题解是一次性更所有题的了。 A. Morning Problem A. Morning Sol&Code 根据题意模拟即可。 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { retu ......

T3 结构体 考完试后补题，才发现这玩意不难搞出来。 这篇题解用了较多代码块，可以依需要看每一部分的代码。 题面好长看不懂，看提示。 【提示】 对于结构体类型的对齐要求和大小，形式化的定义方式如下： 设该结构体内有 \(k\) 个成员，其大小分别为 \(s_1,...,s_k\)，对齐要求分别为 \ ......

分析 题意为选出最多的操作使机器人执行完仍停留在原地。 分为左右和上下两类，则每一类的可执行操作数都是操作次数最少的一种操作的二倍（因为正反操作都要执行才能抵消）。 直接统计每种操作的操作次数计算答案即可。 代码 #include <iostream> using namespace std; co ......

分析 因为一个数不可能同时大于并小于它两边的数，所以两种数的集合不存在交集。 所以分别扫一遍两种数的个数加在一起即可。 代码 #include <iostream> using namespace std; constexpr int MAXN(1000007); int a[MAXN]; int ......

分析 观察到题面是求最小极差，想到 two-pointers。 按 \(w_i\) 大小排序，然后发现一个子段的子段的答案肯定不优于原子段。 和CF1777C以及NOI2016区间一样，选取合法左端点然后选取最大合法右端点。 值得注意的是，本题要求首尾相接，所以为了避免选取的线段无交集，将 \(r\ ......

看到不好维护的取模相关信息，想到根号分治。设值域为 \(V\)，根号分治的阈值为 \(B\)。 对于模数不超过 \(B\) 的情况，我们需要利用情况数为 \(O(B)\) 这一性质。在每次插入元素时动态维护所有情况的答案，查询时查表回答即可。 对于模数超过 \(B\) 的情况，我们需要利用商数个数为 ......

本着 10 月杂题题解只记重量级的原则，再加上这个系列好久没更新了，搞一发。 原题链接 发挥还可以的一场，至少比 csp-s 发挥的好。 T1 智慧概率题，考场差点出来，30 pts。 T2 简单计数题，之前几场都卡 T2，终于出来一次，100 pts。 T3 简单数据结构题，打的 30 pts 暴 ......

一、电脑常见无法上网原因 1、硬件问题 如，网线松动，网线接口物理损坏等 2、网卡驱动问题 如，设置的网卡驱动非官方驱动，网卡驱动版本不匹配等 3、网络配置问题 如出现qq可以聊天但是浏览器无法上网或者qq无法聊天但是浏览器可以上网，无线网络符号有一个感叹号，无线无法连接等都与网络配置不合理可能有关 ......

20231025 CF1572F Stations 题解-Segment Tree Beats 吉司机线段树好题！！！CF3400。 传送门 Statement 有 \(n\) 个广播站，第 \(i\) 个广播站高度为 \(h_i\)，范围为 \(w_i\)。初始 \(h_i=0,w_i=i\)。广 ......

分析 看到求最大值最小，不难想到二分。 很容易想到二分最大可取边长度。 思考如何check。 首先如果存在一点 \(u\) 符合条件，那么我们很难判断那条边该翻哪条边不该翻，很难去check。 那么大胆假设对于每个点 \(u\)，每条边的方向只会确定为一个状态。 尝试证明。 假设存在边 \(a, b ......

恨7不成妻 题解 分析 数位 \(DP\) 考虑题目中的两个条件，每一位不等于 \(7\) 直接枚举时把 \(7\) 排除，其他两种情况直接放在状态里。 因为题目要求平方和，我们考虑每次加上一位(设加入的是第 \(i\) 位)时会发生什么 设原平方和为 \[\sum_{k=1}^t a_k^2 \] ......

Question 给出一个 \(N\) 个元素的排序 \(a\)，我们可以对排列进行一些操作 将这个排列切割成若干个序列 将其中一些序列翻转 将这些序列连接起来得到一个新的排列 需要让最后的排列有序 Solution 这个题的描述有点小问题 理解应该是切一次，然后再反转合并，不可能会先合并再切再反转 ......

@目录DescriptionSolutionCode Description 有一面长为 \(n\) 的墙以及 \(q\) 个工人，第 \(i\) 个工人粉刷 \(l_i\) 到 \(r_i\) 的墙面，现在要去掉两个工人，问剩余 \(q-2\) 个工人最多能粉刷多少墙面。 Solution 注意数 ......

@目录DesciptionSolutionCode Desciption 给定一个长度为 \(i\) 的序列 \(v_1,v_2,\dots,v_n\)，初始时所有元素的值都为 \(1\)。 对于下标 \(i\) 有 \(3\) 种操作： 将 \(v_1,v_2,\dots,v_i\) 的值变为 \ ......

加边 \(A_n\stackrel{0}{\to}A_{n+1}\)，\(B_0\stackrel{0}{\to}B_1\)。称形如 \(A_i\to A_{i+1}\) 的边为左部边，形如 \(B_j\to B_{j+1}\) 的边为右部边，形如 \(A_i\to B_j\) 的边为中间边。 根据 ......

乱搞题 设个 \(dp[i]\) 表示和为 \(i\) 的子序列个数，那么转移是容易的， \(dp[j]+=dp[j-i]\) ，然后就判下 \(dp[60]+dp[60-i]\) 是否大于 \(m\) ，发现这样子搞对于比较大的数可能达不到 \(m\) 的限制，因为这样子转移，默认的是一个数只选一 ......

CF1878B Aleksa and Stack 题目翻译 给定 \(n\)，试构造一个长度为 \(n\) 的严格上升正整数序列 \(a_1, a_2, a_3, ..., a_n\) 使得 \(\forall i \in [3, n], (a_{i - 1} + a_{i - 2}) \nmid ......

项目介绍 本期给大家介绍一个在线个人网盘 系统. 可以上传，下载，分享文件。 一 业务介绍 本系统分为以下几个模块: 1.登录注册 除了账号密码登录，如果配置了qq邮箱配置的话，还支持qq一键授权登录。 2.首页大盘 首页是个人网盘的使用情况大盘，展示文件夹和文件的使用情况。 3.全部文件 全部文件 ......

因为学校里面写代码的条件不足，比如教学楼里面使用键盘就会被盯着看。感觉有点点自闭。早知道退学了。不知道现在退学是不是算晚。 昨天好兄弟车昱辉说你是在学习又不是在打游戏，但是我还是很羞涩。 A bfs ，需要把已经搜到的点在枚举 1 到 n 的时候去掉，所以可以使用并查集。或者链表什么的都行。 B C ......

分析 看到题面里面的子序列觉得很恶心，如果是子段感觉就会比较好做。 如果直接填上子序列中间的空隙就可能会取一些比必须要取的数更大或者更小的数，影响我们的答案。 那么就可以直接排序，使得子序列中间的空隙的数必然 \(\geq\) 左端且 \(\leq\) 右端，不会影响我们的答案（因为极差只看最大最小 ......

CCF 出的原题观摩一下。 思路 首先可以用一个 Trie 来维护。 在这里对本文中的一些变量做一下说明。 \(p\) 表示当前维护的 Trie 中，指向的元素编号。 \(t_i\) 表示在 Trie 中编号为 \(i\) 的元素在原序列中的值。 \(f_i\) 表示在 Trie 中编号为 \(i\ ......

题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的，当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\)，求一个最短的字符串 \ ......