Upd

首页 > TAG信息列表 > Upd

SP1557 GSS2 - Can you answer these queries II

题意求区间最大去重后的子段和。 Solution 考虑到 CF997E 的套路。求区间子段计数的问题，可以采用离线的方式。还是一样考虑移动右端点。那么在线段树上 $i$ 位置存储 $[i,r]$ 的去重后的子段和。现在考虑端点移动。加入了一个 $a_r$，只会对上一次出现 $a_r$ 的位置之后的

暑假集训Day6 K(线段树模型)

题目链接在这里：Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来，这就是跟上一个一样的经典线段树模型。码力要加强啊！写的时间太长了！ 1 #include "bits/stdc++.h" 2 #defin

讲讲三次握手和四次挥手、TCP和UPD协议

讲讲三次握手和四次挥手、TCP和UPD协议首先我们的明白，它是TCP协议独有的特征，三次握手是建立连接过程，四次挥手是结束连接的过程。 SYN：synchronization 同步（1是开启，0是关闭，下同） ACK：acknowledgment 确认 FIN：finish 结束 Sequence：序号（第一次随机生成，此后都是有规律的）三次握手

[冲刺国赛2022] Network

一、题目给定 $n$ 个点的树，边有边权。每个点有一个种类 $a_u\in\{0,1\}$，对于 $a_u=0$，定义 $ms(u)=\max_{a_v=1} w(u,v)$，其中 $w(u,v)$ 表示 $(u,v)$ 路径上的最大边减去路径上的最小边。要求把某个 $a_u=0$ 变成 $a_u=1$，最大化 $\min ms(u)$，输出翻转点和最大

[ICPC2022Macau]Cyclic Buffer【线段树】【动态规划】

分析：首先可以设计一个简单的dp。设dp[i][j]表示前i个数已经被选，且当前buffer的左端点在j这个位置的最小代价。注意到这个dp的有用点是很少的(有用点的意思是dp[i][j]不是由dp[i][j-1]或者dp[i][j+1]转移而来的)，而且所有的有用点集中在buffer覆盖在第i个数所在的位置上。所有的dp[i

Add to Square

题意 ARC135D 给出 $n \times m (n,m\leq 500)$ 的矩阵 $A$。可以进行以下操作任意次: 选择一个 $2 \times 2$ 的矩阵加一个任意的整数 $c$。求最小的权值和 $\sum_{i=1}^{n}\sum_{j=1}^{m}|A_{i,j}|$ 特征化令 $B$ 为操作完后的矩阵。 $2 \times 2$ 的矩阵通

【水】关于这个人

本文同步更新于洛谷博客本文包含对这个菜鸡的一些介绍，以及随感而发的一些思考。可能以后会很长，但主要是留给自己回忆的。 gdsyzx 的丢脸人，初二垃圾半 AFO Oier。问我 OI，可能一时半会说不出什么。AFO 后可能会写一篇一年 OI 学习回忆录（暂定内容为成长 -> 蜕变 -> 追逐 -> 选择）

关于UPD章节学习的一些感想

课程看到了UDP, 首先了解UDP的原理模型. 服务端,首先是实例QUdpSocket,也就是UDP套接字,然后,需要绑定.绑定一个任意IP地址,分为IPV4和IPV6.自行选择课程中讲解时绑定的是IPV4地址.此处有一个知识点如果此时向网络发送消息,是全网广播,那么就会造成网络的堵塞, 　　可以建

#直径#CF804D Expected diameter of a tree

题目给一片森林，$q$ 个询问，每个询问两个点，问将这两个点所在的集合连接起来组成的新集合，它的最远两点的距离的期望值是多少。分析首先将以每个点为根的最大深度求出来，然后对于两棵树，只有超过两棵树直径的最大值才可能产生新的直径，那么直接求 $d[x]+d[y]\geq mx$ 的 \(d[x

简要思路 & 短篇题解集锦

WXW 奆佬的 Blog P2709 莫队模板 CF1598E 二维数组斜着开 set 记录位置，每次 upd 计算差值

nflsoj 20034 #12458.「NOIP2021模拟赛0929知临」棋盘

小C有一个 $n $ 列的棋盘，一开始是空的，棋盘上可能会有一些障碍无法通过小C要对它进行了 $q$ 次操作，每次操作为以下三种操作之一 Add：在棋盘末尾加入了一行 Del：删除棋盘的第一行 Que：询问：有一只马从当前棋盘的第一行第ii列出发，要到最后一行第jj列。每次只能向棋盘的下方走，询问合

nflsoj 20034 #10174. 「2020联考镇海」真夏は誰のモノ

小愛喜欢听Aqours的歌，但是她并不是很懂日语。为了学习日语的发音，小愛想打印一些资料，用长度为 $n$ 的字符串 $s$ 表示。但是小愛把电脑卖了去买Aqours的Live的门票了，所以她请小Z帮她打印。但是小Z的电脑的打印功能有很大的问题。打印程序每次会随机选一个 \(i\ (1\le i\le n

题解 Equation

传送门考场上打了两个小时树剖，结果还是没搞出来发现对于两个确定的点，它们一定可以列出一个方程来其中系数的大小和正负只与这两点间距离的奇偶性有关所以可以加一堆分情况讨论然后树剖至于正解：考虑两点之间的关系很麻烦，可以固定一个基准点，把它们都用 $x_1$ 表示出来当需

day1 – upd

1. 什么是TCP/IP、UDP？ \2. Socket在哪里呢？ \3. Socket是什么呢？ \4. 你会使用它们吗？什么是TCP/IP、UDP？ TCP/IP（Transmission Control Protocol/Internet Protocol）即传输控制协议/网间协议，是一个工业标准的协议集，它是为广域网（WANs）设计的。 UDP（User

题解 Game

传送门一有「字典序最大」什么的的就懵了……这题我颓的std 首先可以发现全局最大得分很好统计，我们令它为 $k$ 然后我们尝试构造方案，但发现无论怎么放都可能会有后效性发现对于一个位置，可以放在这里的数有单调性也即如果有一个比较大的数放在了这里，后面可能就匹配不够 $k$

70 常用sql语句及注意事项/创建视图/存储过程/dblink/序列/触发器/索引等

常用的sql 创建表 --创建表 create table 表名称 ( otc_id INTEGER not null, part_code VARCHAR2(64) not null, last_upd_by VARCHAR2(32), last_upd_date DATE ) tablespace USERS pctfree 10 initrans 1 maxtrans 255 storage

529. Minesweeper

https://leetcode-cn.com/problems/minesweeper/ [bug] class Solution { char[][] upd; char[][] board; int w, h; int[][] dirs = { {-1,-1}, {-1,0}, {-1,1}, {0, -1}, {0, 1}, {1, -1}, {1,

ZYNQ lwip实现UPD读取数据

首先力推此人写的一系列关于lwip的博客：https://blog.csdn.net/fpgadesigner/article/category/8769950 另一个博客：https://blog.csdn.net/qq_42263796 需要注意的是，使用此人的博客在lwip211 1.0里面，需要将变量 struct ip_addr 改成 ip_addr_t 。我的代码如下： main.c #include "u

网络流

from https://blog.csdn.net/qq_41357771/article/details/79416899 记录一下看这个blog学网络流的一些点. 一、网络流 C[u,v] capacity F[u,v] flow input : S 原点 source output: T 汇点 target 二、网络流的基本性质 1.if F<=C ->水管就炸了 2.流量守恒源头输入 = 汇点

高级数据结构part1

目录前置知识（提高）基础方法数据结构其他平衡树相关名次树（Treap）二叉搜索树（BST）平衡树（平衡二叉搜索树）维护序列(Splay,FHQTreap)Splay无旋Treap(FHQTreap，可持久化Treap，函数式Treap)平衡树总结高维问题原理维度的组成时间轴变换降维方法（2种）二维数点三维数点（三维偏序）分治树维护隐式的分治

P5331 [SNOI2019]通信 [线段树优化建图+最小费用最大流]

这题真让人自闭…我EK费用流已经死了？… （去掉define int long long就过了）我建的边害死我的 spfa 还是spfa已经死了？按费用流的套路来首先呢把点 $i$ 拆成两个点 $i$ 和 $i'$ 令 $i'$ = $i+n$ 对任意的 $i$ 点建 $s -> i' -> t$ 表示这个连到控制中心… \(s -> i

tcp_upd

1 # socket编程 2 # 01010 ethernet（你在教室的那个位置）mark ip(教室在哪，主机)子网 tcp,udp(端口)应用程序在哪 3 # 物理层----》数据链路层------------------------》网络层----》 ----------》传输层 --------------------》应用层 4 #

upd

今天是中华人民共和国成立70周年，先祝我的祖国母亲生日快乐由于最近嗓子不太好使，我就不发歌了分割线在学校挤了一点本来应该发呆的时间写了点没用的前一部分是对一点OI知识的复习，后一部分是最近高中数学在复习数列，我结合矩阵xjb捣鼓了捣鼓，也没捣鼓出啥分割线另外我结合我的