JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完 T2 这这这 好熟悉 往0点连，然后最小生成树跑一遍 结果呢 估计是没开$long\ long$ T3 序列加长后找长度为$n$的序列使得逆序对最少 计算时 ...
分类：
其他好文 时间：
2020-08-08 17:30:58
阅读次数：
57
Prim算法 复杂度：O(N*N) #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int n; int d[maxn], vis[maxn], mat[maxn][maxn]; int main(){ int ...
分类：
其他好文 时间：
2020-08-08 00:31:58
阅读次数：
61
点击查看代码块 /* 找字典序最小的欧拉路，也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类：
其他好文 时间：
2020-08-07 12:35:13
阅读次数：
76
楔子:给定一个数组长度为N,子列和为<0子列和记为0 求最大子列和 之前小菜同学想的是两层for循环,外层控制数组里的每一个元素,里层控制数组下角标<=外层的元素,定义一个变量+=,比之前的大就覆盖掉,但是后来看人家讲了分至感觉挺好的,但是用到了递归,是比较是内存的，最起码 现在内存还很宝贵，所以小 ...
分类：
其他好文 时间：
2020-08-07 09:46:19
阅读次数：
59
题目描述 给你一个字符串 \(s1\)，它是由某个字符串 \(s2\) 不断自我连接形成的。但是字符串 \(s2\) 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 \(L\)，表示给出字符串的长度。 第二行给出字符串$s1$ 的一个子串，全由小写字母组成。 输出格式 仅一行 ...
分类：
其他好文 时间：
2020-08-07 00:31:25
阅读次数：
90
motivation 想在脱离实验室，实际环境中使用 要做到： 强：要对噪音robust 对付来自人类的恶意：要对恶意的骗过机器的数据robust 侦测带有恶意的东西：垃圾邮件，恶意软件检测，网络侵入等 攻击 例子 在图片上加上特制的噪声，网络会得到不同的答案 如何找出特制的噪声 通常训练过程，最小 ...
分类：
其他好文 时间：
2020-08-06 20:42:02
阅读次数：
66
题目： 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1 输入：A = [1], K = 0 输出：0 解释：B = ...
分类：
其他好文 时间：
2020-08-06 19:29:56
阅读次数：
65
A.LCM Problem 题意：最小公倍数LCM(x,y)，处于[l,r]之间，并且x,y也处于[l,r]之间，给出l,r找出x,y; 思路：里面最小的最小公倍数就是基于l左端点的，而那个最小公倍数就是2*l，直接判断2*l是否小于r 注意：当时看到最小公倍数，题目中提到了一个LCM(9,6)=1 ...
分类：
其他好文 时间：
2020-08-06 13:09:24
阅读次数：
97
知识点: BSGS 原题面 题意简述 \(T\) 组数据，每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\)，有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\)，使 \(t = x_{i}\)。 $1\le T\le ...
分类：
其他好文 时间：
2020-08-05 19:40:41
阅读次数：
70
