floyed 073d abc lt

前面的文章中解释了Array的初始化和元素插入，以及数组整体的存储结构(《深度分析C#中Array的存储结构》)。这里我们再来详细的了解另一种存储结构List<T>， List <T>是 ArrayList 泛型版本，是一个泛型集合类，用于表示动态大小的数组。List<T>应该是我们在开发过程中使用 ......

static_cast<>在C++中有以下几个优点： 类型检查：static_cast<>在编译时期进行类型检查，如果类型转换不合法，编译器会报错。这是它相比C风格类型转换的一个重要优势，因为C风格类型转换不进行类型检查，可能会导致类型转换错误 代码清晰：static_cast<>的出现，使得类型转 ......

这段代码是一个C++模板，用于检查一个类型是否是类。下面是对这段代码的详细解释： template<typename _Tp>：这是一个模板声明，表示这个结构体可以接受一个类型参数_Tp。 struct is_class：这是一个结构体的声明，结构体的名字是is_class。 : public in ......

题目链接 点击打开链接 题目解法 首先 \(O(n^3)\) 的 \(dp\) 是显然的，令 \(f_{i,j,k}\) 为第 \(i\) 步在 \(j\)，当前等级为 \(k\) 的 \([i,n]\) 步获得钱数的期望，转移枚举出边即可 一个很妙的优化是：贡献都是 \(k^2\) 的形式，所以我 ......

B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......

Link ABC330 C Minimize Abs 2 Question 给定一个整数 D 求 \(|x^2+y^2-D|\) 的最小值，\(x,y\) 为非负整数 Solution 同时枚举 \(x,y\) 显然是不切实际的，考虑折半枚举 枚举 \(x^2\) 然后寻找接近 \(D-x^2\) ......

Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞（CVE-2017-10271） Weblogic的WLS Security组件对外提供webservice服务，其中使用了XMLDecoder来解析用户传入的XML数据，在解析的过程中出现反序列化漏洞，导致 ......

Link ABC330 E Mex and Update Question 给一个数组 \(a\)，有 \(Q\) 次修改 每次把 \(a_i\) 改成 \(x\) 问每次修改后，不在 \(a\) 数组中的最小非负数时多少 Solution 记录每个 \(a_i\) 出现的次数 \(num\) 每个 ......

思路：第一次先把往后距离为 $k$ 的点算出来，然后再每次往前走一个，考虑 $k-i$ 的情况。（具体见代码注释）。 代码： ```cpp#include <bits/stdc++.h>using namespace std;// headint sum[100],head=0;int n,x,k; ......

题目链接 首先观察到这个形式，容易发现它和常规的卷积不同点就在于：题目给出的求和定义中，\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算，我们引入： \[G_n=\sum_{i+j<N}F_iF_j \]我们发现，假设所有 \(F_{1\sim{ ......

1.List<Integer>转换成一个使用逗号隔开的字符串 String str = list.stream() // 将int表转换成一个流，流中的数据与表中数据一样 .map(Objects::toString) // 将流中的每一个数据转换成String后返回一个新的流 .collect(C ......

MyBatis <include refid="XXX">标签详解 MyBatis作为一种优秀的持久化框架，提供了丰富的XML配置选项，其中<include>标签是一个非常有用的特性，用于引入SQL片段，提高代码的可维护性和可读性。 解释 <include>标签用于引用SQL代码片段。 refid是 ......

“我也没做错什么，放它去看海，总比跟着我好” 很多时候，悲伤总是细细的钻进心底 悄悄的生根发芽 待到了时机 它便如同一株参天巨树般郁郁葱葱 郁郁葱葱的令人发疯 人生本就像是做了一场旧梦 醒来后枕头沾满泪水，我也分不清那究竟是我的记忆 还是借来的情感 时间过的太久 连心动都记不清是假装 还是荷尔蒙的悸 ......

ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac ......

题目链接 简化题意：有一个 \(n\) 个点的图，问有多少个长度为 \(M\) 的边序列，满足连边后图是二分图。 \(n\le 30,m\le 10^9\) 考虑先强制要求无重边。 定义 \(f_{i,j}\) 为 \(i\) 个点，\(j\) 条边的图的二分图染色数量（染色方式不同算多次）。这个是 ......

Link ABC327 E Maximize Rating Question 给出 \(N\) 个数 \(Q_i\)，从中按照顺序选出 \(k\) 个数，使得 \[R=\frac{\sum^k_{i=1}(0.9)^{k-i}\times Q_i}{\sum^k_{i=1}(0.9)^{k-i}}- ......

Link ABC325 D Printing Machine Question 有 \(N\) 个零件需要打印，每个零件从 \(T_i\) 时间进入机器，从 \(T_i+D_i\) 时间离开机器，每个时间段只能答应一个零件，求最多能打印多少零件 Solution 贪心的去想，对于第 \(i\) 个时 ......

D 记录每一行，每一列有多少个 o，然后统计答案即可。 #include<bits/stdc++.h> #define int long long using namespace std; int n; string str[2005]; int r[2005][2005],l[2005][2005 ......

HTML <div> 和<span> HTML 可以通过 <div> 和 <span>将元素组合起来。 HTML 区块元素 大多数 HTML 元素被定义为块级元素或内联元素。 块级元素在浏览器显示时，通常会以新行来开始（和结束）。 实例: <h1>, <p>, <ul>, <table> HTML ......

改了一下之前的程序，点开以后就出现了warn，初始加载页面是显示的 然后切换到别的页面，就不显示了。 网上查了一下，有说是引用组件要驼峰，后来查了一下，不是这个原因。 想了一下是引入了一个对话框，然后就出现这种问题。 究其原因： <template></template>下只能有一个root 如果有 ......

题目翻译 给你两个字符串：\(S\) 由大写英文字母组成，长度为 \(N\)；\(T\) 也由大写英文字母组成，长度为 \(M\)，小于 \(N\)。有一个长度为 \(N\) 的字符串 \(X\)，它只由 # 字符组成。请判断是否有可能通过执行以下任意次数的操作使 \(X\) 与 \(S\) 匹配： ......

给一个长度为 \(n\) 的字符串 \(s\)，\(q\) 次询问，每一次 \(l\) 和 \(r\) 区间内有多少个 \(s_i\) 等于 \(s_{i-1}\)。 \(10^5\) 的数据 \(O(N^2)\) 暴力肯定行不通。于是我们考虑预处理前缀和，处理到 \(i\) 下标以及之前有多少个 ......

插曲 因为本人看错了题面，买看到一个子串只包含一种字母，所以切完 D 和 E 才回来发现很简单。 问题翻译 给你一个长度为 \(N\) 的字符串 \(S\)，由小写英文字母组成。 求 \(S\) 的非空子串中有多少个是一个字符的重复。在这里，作为字符串的两个子串是相等的，即使它们是以不同的方式得到的 ......

题目翻译 有一场选举，要从 \(N\) 名候选人中选出一名获胜者，候选人编号为 \(1, 2, \ldots, N\)，共有 \(M\) 张选票。 每张选票正好投给一位候选人，其中 \(i\) 票投给了候选人 \(A_i\)。 选票将按照从第一张到最后一张的顺序进行统计，每张选票统计完毕后，将更新并 ......

题目大意： 给你一个字符串 \(s\)。你要在其中找到多少个 ABC 的子串，例如 AABCBC 算两个，删掉中间的 ABC 后，前面的和后面的加起来也是一个 ABC，所以就算两个。 思路分析： 首先很容易写出暴力，把一个 ABC 提取出来后把后面的元素往前移，然后再重复操作，但是我们发现时间复杂度 ......

题目大意 给你 \(n\) 个字符串 \(s\)，和一个字符串 \(t\)。 问你，有多少组是 \(s_j\) 拼在 \(s_i\) 后面所组成的新字符串中，\(t\) 是其子序列。 思路 分析：\(5 \times 10^5\) 的数据肯定需要 \(O(n)\) 或 \(O(n \log n)\) ......

分析： 这一道题很容易发现可以用并查集来维护 （不知道为什么其他人都用了图论），\(a_i\) 与其对应的 \(b_i\) 代表着 \(a_i\) 这个集合里不能存在着 \(b_i\)。 根据只有存在两个集合，所以我们会发现，若 \(x\) 与 \(y\) 不在一个集合且 \(x\) 与 \(z\) ......

用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数（也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数） 不与集合外的点联通的话只用考虑结合i之间连边，集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了 ......

1. 在trino执行SQL报错，如下图 2. 直接查看值没有什么异常 3. 通过将值复制到vim中，发现是特殊字符<200b>导致 4. 查看资料，发现有多种处理方式，但均不支持trino -- replace(所在字段,'\u200b','') -- 使用trim()方法可以去除掉神奇的空格 - ......

前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的一种 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 ......