首页 > 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捣鼓了捣鼓,也没捣鼓出啥 分割线 另外我结合我的