区间查询最值:https://codeforc.es/contest/1709/problem/D 题目没说求最小,可以先走到最下面再往右走。 判断的时候用一下线段树判断就好了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; const int mod=998244353; const int
信息录入 <style> * { margin: 0; padding: 0; } .tab1 { margin: 0 auto; text-align: center; } .inp { width: 120px; border-radius: 8px; } .tab1 tr { margin: 5px 0; } .title { color: #0000ff; } .ta
线段树 单点修改,区间查询(最大值) 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int m, p; struct Node { int l, r; int v; } tr[N * 4]; void pushup(int u) { tr[u].v = max(tr[u << 1].v,
视频链接: // Luogu P3391 【模板】文艺平衡树 #include <iostream> #include <algorithm> using namespace std; const int N=100010; int n, m; struct node{ int s[2], p, v; int size, tag; void init(int p1,int v1){ p=p1; v=v1; size=1; } }tr[N]; int ro
树状数组 + 二分 复杂度 \(n \cdot log^{2}(n)\) 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n; int h[N]; int tr[N]; int ans[N]; int lowbit(int x) { return x & -x; } void add(int x, i
文本查看及处理工具:wc,cut,sort,uniq,diff,patch,head,tail,paste #wc [-l|-w|-c]#cut -d: -f1,3-5,7 /etc/passwd -d CHAR:指定分隔符 -f FIELDS:挑选出的字段 #:指定的单个字段 #-#:连续的多个字段 #,#:离散的多个字段 --output-delimiter=STRING指定输出分隔符#df | tr -s
常用命令 #pwd //显示当前工作目录 #basename /etc/sysconfig/network //显示基名 #dirname /etc/sysconfig/network //显示目录名 #cd [-|~|~user|.|..|目录] //切换路径 #stat /etc/passwd //查看文件状态 #touch [-a|-m|-t YYMM
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minim
cyj 的场哦/qq/qq/qq 考场 80+30+40 但感觉最后一题或者第一题是要做出来的…… P5572 CmdOI2019 简单的数论题 \[ \sum_{i=1}^n\sum_{j=1}^m \varphi(\frac{ij}{\gcd^2(i,j)})=\sum_{d=1}^n \sum_{i=1}^{[\frac nd]}\sum_{j=1}^{[\frac md]}\varphi(i)\varphi(j)[(i,j)=1] =\sum_
\(update\) \(at\) \(2022.6.16\) 修改了些晦涩难懂的地方。 调了一周,今天总算调出来了。 概述: $ Treap = Tree + Heap $,其既有二叉查找树 \(BST\) 的性质,又有堆 \(Heap\) 的性质,于是有能维护排名,有能保证深度在 \(Θ(logN)\) 的量级。 BST: 即二叉查找树,满足保证根左侧子树的所有
Qt Linguist 简介 Qt提供了一款优秀的支持Qt C++和Qt Quick应用程序的翻译工具。发布者、翻译者和开发者可以使用这款工具来完成他们的任务。 发布者:承担了全面发布应用程序的责任。通常,他们协调开发者和翻译者的工作,可以使用lupdate工具同步源代码,进行翻译,使用lrelease同步工具为
Codeforces Round #807 (Div. 2) C(模拟) 题意 对一个字符串不断做拼接操作,最后得到一个很长的串,回答终串的某个位置是什么 思路 倒着模拟过程,将坐标不断回退。 先根据长度找到下标第几次操作,再退回到该操作作用的状态。 #include<iostream> #include<cstdio> #include<cstring> #in
实现简单的信息录入系统: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" conten
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=UTF-8"> <title></title> <style> table { border: 1px red solid; }
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=UTF-8"> <title></title> <style> table{ border: 1px red solid; }
题意 求区间最大去重后的子段和。 Solution 考虑到 CF997E 的套路。求区间子段计数的问题,可以采用离线的方式。还是一样考虑移动右端点。那么在线段树上 \(i\) 位置存储 \([i,r]\) 的去重后的子段和。 现在考虑端点移动。加入了一个 \(a_r\),只会对上一次出现 \(a_r\) 的位置之后的
原题链接 题意 一家餐厅有 \(n\) 道菜,编号 \(1,2,...,n\) ,大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客,第 \(i\) 位顾客的期望值为 \(b_i\),而他的偏好值为 \(x_i\)。因此,第 \(i\) 位顾客认为第 \(j\) 道菜的美味度为 \(b_i\,\,xor\,\, (a_j+x_i)\),\(xor\) 表示异或运
分析 这题做法很简单: 跑一遍 \(\texttt{MST}\)(最小生成树),把这棵树建立起来,上面的边标记为树边。 枚举非树边 \((u, v)\),记边权为 \(w\),考虑这条边能够提供的增量 \(del\)。 具体来说:只需要求出树上 \(u\to v\) 的路径上的边的最大值 \(mx_1\) 和严格次大值 \(mx_2\)(也就是保证
本周一直在进行数据库的小学期学习 因此更加熟练地掌握了数据库的应用 一、功能概述 通用销售管理系统是建立在信息技术基础上,以系统化的管理思想,为餐饮品牌提供加盟管理和用户信息管理的平台,其核心思想是餐饮加盟管理,即从加盟管理范围去优化餐饮品牌开分店方面的信
题目链接 1063. 永无乡 永无乡包含 \(n\) 座岛,编号从 \(1\) 到 \(n\) ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 \(n\) 座岛排名,名次用 \(1\) 到 \(n\) 来表示。 某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。 如果从岛 \(a\) 出发经过若干座(含 \(0\) 座)
1.2 表格标签 (1)表格 table 行 tr 列 td 表头列 th <table> <tr align="center"> <th>姓名</th> <th>门派</th> <th>成名绝技</th> <th>内功值</th> </tr> <tr align="center"> <td
题目链接 950. 郁闷的出纳员 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。 作为一名出纳员,我的任务之一便是统计每位员工的工资。 这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。 如果他心情好,就可能把每位员工的工资加上一个相同的量
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=d
1.1 表格的基本标签 场景:在网页中以行+列的单元格的方式整齐展示数据 基本标签 标签名说明 table 表格整体,可用于包裹多个tr tr 表格每行,可用于包裹td td 表格单元格,可用于包裹内容 注意点:标签的嵌套关系:table > tr > td 1.2 表格的相关属性 场景:设置表格基示效果 常见
kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数数以一个类型别,则该样本也属于这个类别,并具有该类别上样本的特征。该方法在确定分类决策上,只依据最近邻的一个或者几个样本的类别来决定待分样本所属的类别。 1.鸢尾花分类问题 from sklearn.neighbors im