题解 基础p1219 dfs
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的，考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\)，则整个函数就是 \(f(x) = f(t) ......
VPS 基础环境配置
这篇文章介绍了如何在 VPS 上进行基础环境配置，包括服务器选择、登陆服务器、升级 Packages、添加 SWAP 虚拟内存、安装 Docker 环境等内容。 ......
JS基础（一）引入方式，基本语法，数据类型，类型转换，原始类型和引用类型的区别
JS和python很像滴，好学，快快过一遍 一、JS引入方式 <script> // js 的代码 alert("hello alvin!") </script> 二、JS基本语法 打印console.log作为日志打印，在浏览器里f12检查，console可以看见。 区分大小写哦。 JS中可以用换 ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......
Meaningful Mean 题解
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与 ......
【Python基础】函数进阶（匿名函数、装饰器、闭包等）
简介 函数进阶的使用，包括匿名函数、装饰器、闭包等 匿名函数 指函数是没有函数名称的，临时使用的微函数。使用 lambda 表达式 来声明，语法格式如下： lambda [arg1 [arg2 , ... , argn] ] : 表达式 * [arg1 ，arg2 , ... , argn ] 为函 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么，就这样吧。 link。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\)：考虑线段树优化 d ......
1.11模拟赛 T1题解
简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP，\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话，答案一定不优 所以我们可以直接 \(f_{l,r}\) ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......
网络基础知识学习
1、网络基础知识 ·OSI 七层模型 TCP/IP（Transmission Control Protocol/Internet Protocol）是传输控制协议和网络协议的简称，它定义了电子设备如何连入因特网，以及数据如何在它们之间传输的标准。TCP/IP 不是一个协议，而是一个协议族的统称，里面 ......
1.11模拟赛 T2题解
简要题意 每个点有一定概率向前面的点连边，求两点之间距离的期望 思路 推柿子 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 1000005 int n,m,u,v; const in ......
数学基础(一)-标量、向量、矩阵、张量以及各范数的含义
1.标量、向量、矩阵、张量： ①标量指有大小没有方向的数。 ②向量指既有大小也有方向的一组数。 ③矩阵指二维的一组数，一行是一个对象，一列是一个对象的一个特征【一行一对象，一列一特征】。 ④张量指一个数组分布在多维网格坐标中。 2.向量的范数： ①向量的1范数(L1范数)：向量的各元素绝对值之和。 ......
python基础之list、tuple、dict、set
python基础 , list,tuple,dict,set比较 1.list :list是一种有序的集合，可以随时添加和删除其中的元素。用len()函数可以获得list元素的个数.list是一个可变的有序表 >>> classmates = ['Michael', 'Bob', 'Tracy'] ......
04-核心定义：Kubernete 是如何搞定“不可变基础设施”的？
在上一节课，我们已经了解了 Kubernetes 集群的搭建方式。从现在开始，我们就要跟 Kubernetes 集群打交道了。本节课我们会学习 Kubernetes 中最重要、也最核心的对象——Pod。 在了解 Pod 之前，我们先来看一下CNCF 官方是怎么定义云原生的。 云原生技术有利于各组织在 ......
P4103 [HEOI2014] 大工程 题解
题目链接：大工程 先考虑只有一次查询，很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言，有： 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想，我们可以很容易的知道： 对于路径总和，显然多了一段新的贡献，这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
开源大数据集群部署（二）集群基础环境实施准备
作者：櫰木 环境准备 本次使用到的二进制软件包目录为：系统初始化前提是操作系统已完成安装、各个主机之间网络互通，系统常用命令已安装，本默认这些前提条件已具备，不在阐述。 1 主机环境初始化 安装centos系统完成后需要对主机进行初始化配置和验证工作，在所有主机上（hd1.dtstack.com-h ......
js-基础实战
jquery中: $().val() //代表取值 $().val("") //代表清空 $().val("abcdefg") //代表赋值 $.trim()是jQuery库中的一个函数，用于删除字符串的首尾空格。 define 定义模块 (定义aes 未依赖任何 函数) 相当与返回i define ......
Python多线程编程全解析：基础到高级用法
Python中有多线程的支持。Python的threading模块提供了多线程编程的基本工具。在下面，我将列举一些基础的多线程用法和一些高级用法，并提供相应的源代码，其中包含中文注释。 基础用法： 创建和启动线程 import threading import time # 定义一个简单的线程类 c ......
概率生成函数（[CTSC2006] 歌唱王国 题解）
如果数列 {p_n} 满足 P(X=i)=p_i（即 {p_n } 为 X 的概率质量函数 PMF 所构成的数列），那么有概率生成函数：F_X(x)=\sum^{+\infty}_{i=0}P(X=i)x^i，概率生成函数具有一些性质，这些性质可以简化我们做题时的一些推导…… ......
P9549 「PHOI-1」路虽远 题解
题目链接：路虽远 带限制的 dijkstra，优先考虑有哪些限制条件，当做类似 dp 去写。闯黄灯次数有要求，限制速度的边数量有要求。 我们注意到，如果选择哪些边限速不易于基于贪心选择，可以考虑转换下，边数 \(-\) 限制数即为可以不限速的边，选择不限速的贪心优于限速的，这样一来，我们在有机会选择 ......
javase Java的基础语法
javaSE java的基础语法 注释 注释并不会被执行 #单行注释 //可以注释一行文字 //单行注释 #多行注释 /*可以注释一段文字*/ /*多行注释 多行注释 多行注释 */ #文件注释 /** */ 关键字 ，允许改变 \(0\) 或 \(1\) 个字符，求其中 VK 的出现次数。 变量/数组/函数解析 int n 字符串 \(s\) 的长度 string s 字符串 \(s\) int count(string s,string key) 自定义函数：求字符串 \( ......
12_Java基础-运算符
运算符 算术运算符：+，-，*，/，++，-- 赋值运算符：= 关系运算符：>，<，>=，<=，==（等于号），%（取余/模运算），！=（不等于），instance of 逻辑运算符：&&（与），||（或），！（非） 算术运算符 注意：运算中有Long，结果为Long；运算中有double，结果为d ......
【专题】2023人工智能基础数据服务白皮书报告PDF合集分享（附原数据表）
报告链接：https://tecdat.cn/?p=33276 原文出处：拓端数据部落公众号 人工智能是推动新一轮科技革命和产业变革的核心驱动力。目前，中国的人工智能产业正处于高速增长阶段，并正在快速渗透到各个行业，包括互联网娱乐、智能制造、智慧医疗、智能安防和自动驾驶等。其中，自动驾驶由于场景的复 ......