集训队 题解2019 day

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

按照昨天的教程。 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\) 的限制，因为这样子转移，默认的是一个数只选一 ......

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

VS2019编译CloudCompare，发现生成的项目文件都是分开的，每个项目下都有自己的文件夹Debug/Release，生成Dll都放在这些单独的项目文件夹内。 目标 （1）通常，我们要求所有的dll和.exe都在同一个文件夹，这样调试的时候就不用再去拷贝或设置环境变量，直接设置任意.exe项 ......

一.软件和工具 （1）Visual Studio2019版本 （2）Boost 1.82.0：https://www.boost.org （3）CGAL 5.5.2：https://github.com/CGAL/cgal/releases 同时下载配置CGAL所需要的依赖库GMP和MPFR 二.安 ......

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

因为学校里面写代码的条件不足，比如教学楼里面使用键盘就会被盯着看。感觉有点点自闭。早知道退学了。不知道现在退学是不是算晚。 昨天好兄弟车昱辉说你是在学习又不是在打游戏，但是我还是很羞涩。 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\) 种状态中选取能放置在此方块上方的方块，（即选取水平面矩形对应的边小于当前水平面边权），并且 ......

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

抽象化题意： 一共有 \(m\) 个元素，给定 \(n\) 个集合，每个集合的元素不超过 \(15\) 个，求出一个元素个数最多的集合 \(S\) 是至少 \(\lceil \dfrac{n}{2} \rceil\) 个集合的子集。 其中$ p $ $ (1 \le n \le 2 \cdot 10 ......

2023级HAUT新生周赛（零）熟悉周赛规则专场： 2023级HAUT新生周赛（一）@21级学长专场（张子豪，张鑫，李昊阳）： 2023级HAUT新生周赛（二）@曹瑞峰专场： 2023级HAUT新生周赛（三）@22级学姐专场（杨焱，刘振歌，周欣滢）： 2023级HAUT新生周赛（四）@牛浩然专场： ......

//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......

D. Insert a Progression 题目链接 可以瞪出来的一个结论就是当我们在位置 \(p\) 插入了一个数 \(x\) 时，如果存在一对 \(l,r\) 满足 \(l<p\)，\(r>p\) 且 \(x\in[a_l,a_r]\)，那么我们插入的这个 \(x\) 就不会对序列的答案产生 ......

什么是JWT？ JWT是JSON Web Token的缩写，它是一串带有声明信息的字符串，由服务端使用加密算法对信息签名，以保证其完整性和不可伪造性。Token里可以包含所有必要的信息，这样服务端就无需保存任何关于用户或会话的信息了。JWT可用于身份认证，会话状态维持以及信息交换等任务。 JWT由三 ......

〇、题目 太长了懒得写。 简单来说就是求对于一个后缀表达式，每个询问给出一个下标和一些值，求以该下标变量为自变量其它变量为常数时的偏导数。 一、思路 考虑直接对于表达式建出表达式树。 建树的过程比较直接：每次栈里面放节点编号，遇到符号就取出当前栈顶两个节点作为子节点。 每次查询直接对整棵树爆搜，因为 ......

是不是有点恶意评分了 题目链接 Sol 看完题目就想到了这个题。 这道题同样是求线段，不过这个加了点限制，发现一个点最多连 4 条边出去，暴力连边的复杂度是正确的，于是就把这题变成黄了。 利用刚刚那道题的 trick，把边按左端点排序后右端点的 LIS 就是答案。 这里给一个更方便的做法，不用真的去 ......

link 我为什么还要 vp div4 场。。。 A 直接找最大的两个判断一下。 void solve() { int a[3]; cin >> a[0] >> a[1] >> a[2]; sort(a, a + 3); if(a[2] + a[1] >= 10) cout << "YES\n"; ......

题目传送门 这个人想不出普及组做法。。。 Solution 不难发现符合题目要求的序列是最后一个数为正数，前面的数都为负数，且全部加起来大于等于 0。 考虑对于每一个右端点，都求出他往前能到的左端点，满足这一段的和大于 0 且只有右端点是正数。 显然前面一段负数的前缀和有单调性，直接二分就可以求。 ......

考前天天祈祷不考串串和数数结果靠这个翻盘好好好。 为什么都说 D 比 B 简单。 题目传送门 Solution 按照一般的计数 dp 的状态设计，我们不妨设 \(f_i\) 为以 \(i\) 为右端点的合法子串个数。 最后答案是 \(\sum_{i=1}^{n} f_i\)。 考虑合法的子串有哪几种 ......

ENCODE 百度一下各种编码很容易找到特征的 HTTP 将网页在代理中请求拦截到重放repeater 网站后缀添加/?key1=YulinSec即以get方式发送key1=YulinSec 第二步 post参数传递key2=YulinSec 使用POST提交方法和GET类似，将GET改为POST， ......