相异代表系 设 \(S_1,S_2,\cdots,S_m\) 是一族集合，它们的一个相异代表系为一个 \(m\) 维向量 \((x_1,x_2,\cdots,x_m)\) 满足： 代表性：\(x_i\in S_i\) 互异性：\(\forall i\ne j,x_i\ne x_j\) 相异代表系也简称为SDR 对于一族指标 \(J\subseteq[m]\)，我们定义它们的并 \(\text{union}
\(\Large \text {斜率优化}\) 前置芝士：单调队列优化的\(DP\)，平面直角坐标系，一次函数，可能需要的线性规划思想。 \(\color{black} {例题}\) 我们设\(dp_i\)为处理到\(i\)时的最小费用，\(S_i=\sum_{k=1}^i c_k\)则有： \[dp_i=\min_{0\le j<i}\{dp_j+(S_i-S_j)^2+M\} \]将其展开，得到： \[d
第1种方式 （新版本已不用） set interfaces ge-0/0/0 unit 0 family ethernet-switching port-mode access set interfaces ge-0/0/1 unit 0 family ethernet-switching port-mode access set interfaces ge-0/0/2 unit 0 family ethernet-switching port-mode access set v
1998年麻省理工学院首次提出物联网概念，这正是今天工业互联网的起点。最初，物联网几乎只包括射频识别技术——也就是俗称的“电子标签”，随后慢慢延伸至传感器、网络、应用平台。经过十几年光景，物联网在很大程度上仍旧像是20世纪60、70年代的计算机——在许多领域都有着出色的应用，但却
## 2021.03.13 OI Wiki-普通生成函数 请求出下列数列的普通生成函数（形式幂级数形式和封闭形式）。 $a_n=\binom{m+n}{n}$（$m$ 是常数，$n\ge0$）。 形式幂级数形式：$\sum_{n\ge 0}\binom{m+n}{n}x^n$。 封闭形式：$\dfrac{1}{(1-x)^{m+1}}$。 结论 $1$：$C_{m+n}^{n}=C_{m+n-1}^{n}+C_{m+n-1}^
Description http://222.180.160.110:1024/problem/28828. Given is a sequencen \(A\) of \(n\) intergers. Construct a stricly increasing sequence \(B\) of \(n\) intergers that makes the sum of \(|B_{i}-A_{i}|\) the smallest. Solution First, we make
1.最大公约数 辗转相除法求GCD 如果 b = 0，计算结束，a 就是最大公约数；否则，计算 a 除以 b 的余数，让 a 等于 b，而 b 等于 那个余数；回到第一步； #include <cstdio> int main(){ int a, b; int t; scanf("%d%d", &a, &b); while(b != 0){ t = a % b; a = b; b = t; } printf
#include <iostream> #include <string.h> #include <algorithm> #include <cstdio> using namespace std; struct student { int id; int GE; int GI; int avl; int choices[10]; int Rank; }stu[100010]; struct school{ int students[100];
「AGC020F」 Arcs on a Circle Link 这个题非常 Amazing 啊。果然AtCoder全是智商题 首先你可以注意到数据范围真的是小得离谱，让你想要爆搜。 然后你发现不可做，那考虑状压。 首先你发现这是一个环很烦，所以我们随便找一个端点断环为链。 问题转换为求能覆盖整个圆的不同的覆盖方式
Description \(n\) 个点，\(m\) 条边，\(k\) 个充电站，\(Q\) 次询问，每次询问给出两个点 \(p_1\) , \(p_2\) ，两个点一定在充电站上，问从 \(p_1\) 到 \(p_2\) 的电池容量最少需要多少 题目传送 前置知识 最短路算法 最小生成树算法 倍增求LCA / 树链剖分 Solution 考虑如何求出任意一
目录壹、题目贰、题解叁、用到の小 $\tt trick$ 只有括号不会，不会就是不会，见到多少次都不会...... 壹、题目 求有多少个长度为 \(n\) 的括号序列满足其所有子序列中最长合法括号子序列的长度恰好为 \(2k\)，多组数据。 数据范围：\(n,T\le 2\times 10^5,k\le n\). 贰、题解 考虑将 (
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化 一、凸函数的定义（复习） f : R n
1080 Graduate Admission——PAT甲级练习题 It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure. Each
题目大意 有 n n n 个人排队准备录视频，轮到第 i i i 个人的时候，如果他被商家钦定，或者排他前面
目录 第三章 函数的增长3-1 知识点 Θ \Theta Θ记号 O
MindSpore技术理解（下） 4 GraphEngine 由于深度学习算法需要进行大量的计算，很多公司都设计了自己的深度学习专用处理器（如谷歌的张量处理器、阿里巴巴的含光等），华为也发布了自主设计的神经网络处理单元（Neural Processing Unit，NPU）——昇腾系列芯片。可以借助 GE 在 GPU、CPU、昇腾系列
找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合，输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但所写程序中
先准备几条曲线如下图所示，我们用这几条边来创建一个有界平面 源码： //有界平面 extern DllExport void ufusr(char *param, int *returnCode, int rlen) { UF_initialize(); uc1601("有界平面", 1); tag_t tagLine[6] = { 45888,46337,46215,46015,45057,45256
反对 George1123 偷学主义 反对 George1123 偷学主义 反对 George1123 偷学主义 反对 George1123 偷学主义 Lyndon 串 定义 如果一个串的最小后缀就是这个串本身，那这个串是 Lyndon 串。 例：\(abc\) 是 Lyndon 串，而 \(ba\) 不是。 定理 如果 \(u\) 是Lyndon 串，\(v\) 是 Lyndon 串，且
【3Blue1Brown官方双语】汉明码Part1，如何克服噪声 【3Blue1Brown官方双语】汉明码part2，优雅的全貌 由Richard Hamming于1950年提出的、目前还被广泛采用在网络传输等领域。 实现原理：在有效信息位中加入几个校验位形成海明码，使码距比较均匀的拉大，并把数据的每一个二进制位分配
#include<iostream> #include<algorithm> #include<vector> using namespace std; const int maxn = 40010; struct Stu{ int id, ge, gi, total, rankPos; int pre[6]; }stu[maxn]; vector<int> school; vector<int> admit[100]; bool c
#!/bin/bash#筛选分数等级 score=500 if [ $score -gt 100 ];then echo "分数不正确"elif [ $score -ge 80 ];then echo "优秀"elif [ $score -ge 60 ];then echo "及格"elif [ $score -ge 0 ];then echo "不及格"else echo "分数不
#!/bin/bash#筛选分数等级score=500 if [ $score -gt 100 ];thenecho "分数不正确"elif [ $score -ge 80 ];thenecho "优秀"elif [ $score -ge 60 ];thenecho "及格"elif [ $score -ge 0 ];thenecho "不及格"else echo "分数不正确"fi
对于这一个平面用$a_{x,y}$来表示，即$(x,y)$为黑色则$a_{x,y}=1$，否则$a_{x,y}=0$，之后定义$a$能生成$b$当且仅当$a$能够通过若干次操作后得到$b$ 令$p_{y}=\bigoplus_{x}a_{x,y}$、$q_{x,i}=\bigoplus_{y\equiv i(mod\ 3)}a_{x,i}$（其中$0\le i<3$），考虑两个序列能相互生成当且仅当$pa_
文章目录 基本不等式创造了一种思路 以前求多个变量的表达式一般都是消元基本不等式告诉我们：有些情况，不要急着消元，用用不等式啊！ 基本不等式体现一种对称美！ a >
