1.题目基本信息 1.1.题目描述 表： Sessions + + + | Column Name | Type | + + + | user_id | int | | session_start | datetime | | session_end | datetime | | session_i ...

题解：P12527 [XJTUPC 2025] 全都登不上 按题意模拟即可 构造不含 \(\tt{1}\)，\(\tt{i}\)，\(\tt{I}\)，\(\tt{l}\) 的字符串。 #include<bits/stdc++.h> using namespace std; typedef long ...

平衡树有很多种，像什么 Treap、Splay、红黑树啊等等，但其中最好理解、最好入门的还是 Treap 了，而且 Treap 的常数较小，跑起来比大部分平衡树都要快。 我们观察 Treap 这个单词，发现 Treap = Tree + heap。事实上 Treap 的实现确实是基于两个基本结构—— ...

好题。 LIS 有直接 dp 的做法，但是这个东西感觉做不了，于是这里有个很厉害的刻画方式。 维护一个集合 \(S\)，从 \(1\) 到 \(n\) 一次加入 \(a_i\)，找到第一个大于它的数（大于它的最小的数）删除，如果没有则不删，然后加入它，最后答案就是集合大小。 这个看起来非常不对，就像 ...

题解：P12517 「MSTOI-R1」MST Find 模拟、字符串。 我们可以用三个计数器来统计三个字母的出现次数。 注意有大写小写两种情况。 注意字符串的下表从零开始。 注意读入要用 getline() 函数整行读入，否则会造成部分残缺。 #include<bits/stdc++.h> usi ...

题解：P12526 [XJTUPC 2025] 纸牌大师 按题意模拟即可。 当 \(a_1=a_2=a_3\) 时，输出 \(100+a_1+a_2+a_3\) 即可。 其他情况输出 \(a_1+a_2+a_3\) 即可。 #include<bits/stdc++.h> using namespac ...

一、AI软件测试入门 AI手工测试和自动化测试快速入门 1、目前全行业的软件都面临着两大刚需 1）传统软件智能化升级 传统软件需要对接AI让其变得智能化。比如之前的百度搜索，导航软件，boos招聘。 2）新生AI系统落地 简单来说就是开发AI软件，利用AI软件开发新的智能应用。 * 有软件开发就离不 ...

首先猜测保证没有奇环就绝对有解。输出 -1 即可验证。首先考虑入度为 \(0\) 的点，我们考虑选择它并删除它的后继，进入子问题继续构造，发现最后可能会剩下若干个强连通分量。 考虑从入度为 \(0\) 的强连通分量入手，此时一个强连通分量中有一个性质，就是它是一个二分图，不难发现可以直接染色就是对的 ...

感觉大部分人，包括我做这道题都会分析一些看起来很有用但是实际没啥用的性质。但是我们发现 \(k\) 很大，无论怎么做都很难直接调整。 由于这题是区间问题，我们考虑对于一个选择状态去求最小代价，比如我们钦定了若干个不交区间被覆盖，考虑分析它，发现首先只有完全被包含的积木需要移动，其次这些区间中必须存在 ...

我省选赛场上写过 DAG 计数不会这个感觉有点唐了，其实现在看题解前也不会。看这篇题解前建议先学会 DAG 计数。 首先强连通分量有点难刻画，直接计数肯定会算重，直接容斥也不好容斥。我们考虑给强连通分量换一个定义，就是缩点后不只有一个强连通分量！于是我们考虑容斥，先设 \(f(S)\) 表示 \(S ...

自己编写redistemplate的bean，启动的时候自动装配 异步就是在当前线程的后面再创建一个异步线程（不管他是多核：并发，还是单核：并发），应为不管是单核还是多核都可以实现多线程，无非就是一个是真的并行，一个是时间片轮转。 但是！！！不管是单核还是多核，如果线程数最大只有一个的话，异步操作就 ...

疑似是史上最难 agc 的 A。 首先我们将问题变为任务从 \(T_i-X_i\) 开始，\(T_i+D+X_i\) 结束，这是一个完成任务的问题，但是它跟经典问题不同的是有开始的条件，我们先考虑没有开始怎么做，我们可以按 \(T_i+X_i\) 排序，不难证明如果存在一种方案选了若干个任务去做，按 ...

下文称每个吼不出来的熊叫特殊熊。 首先独立变成两个一维问题，然后放在数轴上做，自然地，我们会考虑这个过程的性质，不难观察到以下几点： 相对位置不变。 只有合并在一起的点才不会对对方产生影响，否则必定会产生相对位置带来的影响。 叫一次对于两侧点之间的距离不会改变，除了自己与两侧点和两侧点之间。 合并的 ...

航空货运管理系统总结性blog 一、前言 本阶段两次题目集主要围绕面向对象编程和对航空订单运费进行计算以及航空订单信息进行处理输出。 感受： 两次的航空货运管理系统作业为迭代作业，核心算法较少，但代码量较大，第一次主要为类设计，第二次则体现继承与多态，在第一次的基础上增加不同运输货品种类，不同种类计 ...

真有 2900* 吗？ 先考虑如何计算漂亮矩阵数量。 首先得注意到考虑其中两行，不管第一行是什么，第二行的合法方案数都一样。我们设其为 \(g\)，那么所有漂亮矩阵数量即为 \(n!g^{n-1}\)。 假装 \(g\) 是好求的，然后我们考虑算字典序小于给定矩阵的漂亮矩阵数。我们考虑枚举 \(\t ...

很厉害的题。 首先 Border 很抽象，感觉没有什么性质，但是每个 Border 对应了一个周期，这个 Border 长度为 \(p\)，那么其对应的周期显然为 \(n-p\)。 周期看起来好了很多，但是 \(E(F(S)^2)\) 这个平方很难处理，我们考虑把这个平方转化一下，即统计一个 \(S ...

注意到我们可以利用点分治求出 \(z\) 到 \([l,r]\) 的所有点的距离和，并且 \(S=\sum_{i=l}^r dep_z+dep_i\) 也是好算的，那么我们根据距离公式，设要算的东西为 \(T\)，总距离和为 \(D\)，那么根据 \(S-2T=D\)，可得 \(T=\frac {S ...

@目录二、命令列表2.1 jvm相关命令2.1.8 heapdump（dump java heap, 类似 jmap 命令的 heap dump 功能）举例1：假设你想生成一个只包含活动对象的堆转储文件，并将其保存为 /tmp/heapdump.hprof举例2：如果你想要进一步定制堆转储文件的内容 ...

这题有一车 \(\mathcal{O}(n^4)\) 做法，但是很难优化到 \(\mathcal{O}(n^3)\)，因为我们有 \(n^2\) 个限制点对和 \(n^2\) 个加边选择。要想优化必须考虑某些东西一起处理。 考虑答案从大到小的性质，发现可行的加边选择只会存在于一段后缀，于是考虑答案从 ...

设 \(f(l,r,i,j)\) 表示考虑到区间 \([l,r]\) 中的数，可能产生贡献的区间为 \([i,j]\)。转移时分类讨论区间奇偶性，转移时将区间分割为左区间和右区间，后继的后两个状态是 \((i,j)\) 还是 \((l,r)\) 由另外一个区间的长度奇偶性决定。 发现这是一个 \(\ ...