题解day 16 lt

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

晨辉明灭 启明星低垂的挂在天边 烟霞浅浅的铺满了东方的天幕 赤红中张扬着睥睨的紫光 可惜 不过又是无趣的一天 我百无聊赖的抬起头 从缝隙里看向窗外的天空的一角 只是觉得无趣 一天天的日子如流水般远去 寂寥的活着 与灿烂的死去又有什么区别呢 我不曾见过百年前的战火纷飞 却无助的同情历史的变迁 一边暗自 ......

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\) 的值变为 \ ......

Win11 更新后，会有一些选项恢复为默认，又需要重新设置。 一、设置候选字词用 大小于号 1.在桌面右下角输入法上 -- 右键 -- 按键配置 2.将逗号/句号 前打勾就可以了 二、如果点击 按键配置 后，没有上图的 按键选项。 1.点击 按键配置 后，只显示 语言和区域，说明是没有默认的输入法。 ......

按照昨天的教程。 https://www.electronjs.org/zh/docs/latest/tutorial/quick-start npm install --save-dev electron 进行到这一步，出问题了。无法安装成功。外网访问问题。 使用npm安装electron不成功的 ......

加边 \(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\) 的限制，因为这样子转移，默认的是一个数只选一 ......

代码以及数据集后面会在我的ai studio主页公开 拿到这个题目的思路 1.VOC2007，VOC2012怎么统一到一起？ 参考：基于PaddlePaddle框架的YOLOv1复现 - 飞桨AI Studio星河社区 (baidu.com) 本地：基于PaddlePaddle框架的YOLOv1复现 ......

rust的字符串 字符串简介 字符串：UTF-8格式，byte的集合，提供了一些解析byte为文本的方法。 rust的核心语言层面，只有一个字符串类型：字符串切片str（或&str）。 字符串切片：对存储在其他地方、UTF-8编码的字符串的引用 其中字符串字面值，存储在二进制文件中，也是字符串切片。 ......

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 ......

类方法就是为对象提供一些数据操作的函数，也就是类方法是操作对象的函数。那么在Dart中，类方法到底有哪些特别之处呢…… ......

DataWhale DAY6 循环 今天学习循环方面的知识。 语法部分：https://www.cnblogs.com/hewo/p/17635277.html 感觉 python 的 for 是真的像自然语言。 range: ​ range(stop) # [0 , stop) range(sta ......

创建表的完整语法 约束条件（在数据类型的基础上在进行约束） unsigned zerofill default not null unique primary key auto_increment 其余SQL语句 其他查询关键字 select from where order by limit ha ......

二分图最大匹配： 定义：给定一个二分图 \(G\)，即分左右两部分，各部分之间的点没有边连接，要求选出一些边，使得这些边没有公共顶点，且边的数量最大。 方法：Dinic/染色 二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定 ......

因为学校里面写代码的条件不足，比如教学楼里面使用键盘就会被盯着看。感觉有点点自闭。早知道退学了。不知道现在退学是不是算晚。 昨天好兄弟车昱辉说你是在学习又不是在打游戏，但是我还是很羞涩。 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\)，求一个最短的字符串 \ ......

传送门 题解 因为有这个操作：将序列 \(a\) 加上 \(\{n, n - 1, \cdots, 1\}\)，考虑差分。 那么显然每次操作会将差分数组中的每个元素减去 \(1\)，如果差分数组中有 \(0\)，就会把 \(0\) 删除。 所以可以发现差分数组中剩下的一定是操作前的最大值。 由于操作 ......

CSP-S 2023 题解 游记 打得非常烂。。。也是一个经验的总结吧： T1.密码锁(lock) 似乎也没什么好讲的，直接模拟枚举每一种情况即可。 放上我的考场代码。 #include <bits/stdc++.h> using namespace std; int n,a[10][8],b[2] ......

分析 首先计算单个排列中的逆序对数量。 我们发现这东西可以分为两类，一类是两个数在原排列和倒着的排列（这里称为“反排列”），另一类是两个数一个在原排列，一个在反排列的。 对于第一类，我们发现，原排列中的顺序对是反排列中的逆序对，所以原排列的所有数对要么在原排列中是逆序对，要么在反排列中是逆序对，所以 ......

题解 UVA437 每种方块都可以将 \(x\times y,x\times z,y\times z\) 的面放在水平面上，所以每块都有 \(3\) 种状态，每次从剩余所有 \(n-1\) 个块的 \(3\) 种状态中选取能放置在此方块上方的方块，（即选取水平面矩形对应的边小于当前水平面边权），并且 ......

2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 \(a_i=s_i-\frac{\sum s_i}{n}\) ，最终令 \(a_i=0\)。 通过树形 dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向 ......

Java数组08：冒泡排序 Idea部分快捷键 /* main方法 psvm System.out.println("Hello,World!"); sout 复制 Ctrl+D 代码块向上移动：Ctrl+Shift+向上方向键 导包，生成变量 Alt+Enter 单行注释/取消 Ctrl+/ 多行 ......

分析 发现操作2不会改变数的奇偶性，故无视。 那么操作就是单纯删一个数。 对于一个连续出现 \(x\) 个奇偶性相同的数的序列，需要删 \(x - 1\) 个数（因为只剩下一个数就不会和相邻的数奇偶性相同了）。 觉得找序列太麻烦，观察到连续出现 \(x\) 个奇偶性相同的数的序列有 \(x - 1\ ......