题意 求区间最大去重后的子段和。 Solution 考虑到 CF997E 的套路。求区间子段计数的问题，可以采用离线的方式。还是一样考虑移动右端点。那么在线段树上 \(i\) 位置存储 \([i,r]\) 的去重后的子段和。 现在考虑端点移动。加入了一个 \(a_r\)，只会对上一次出现 \(a_r\) 的位置之后的
题目链接在这里：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协议独有的特征，三次握手是建立连接过程，四次挥手是结束连接的过程。 SYN：synchronization 同步（1是开启，0是关闭，下同） ACK：acknowledgment 确认 FIN：finish 结束 Sequence：序号（第一次随机生成，此后都是有规律的） 三次握手
一、题目 给定 \(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)\)，输出翻转点和最大
分析：首先可以设计一个简单的dp。设dp[i][j]表示前i个数已经被选，且当前buffer的左端点在j这个位置的最小代价。注意到这个dp的有用点是很少的(有用点的意思是dp[i][j]不是由dp[i][j-1]或者dp[i][j+1]转移而来的)，而且所有的有用点集中在buffer覆盖在第i个数所在的位置上。所有的dp[i
题意 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 学习回忆录（暂定内容为成长 -> 蜕变 -> 追逐 -> 选择）
课程看到了UDP, 首先了解UDP的原理模型. 服务端,首先是实例QUdpSocket,也就是UDP套接字,然后,需要绑定.绑定一个任意IP地址,分为IPV4和IPV6.自行选择课程中讲解时绑定的是IPV4地址.此处有一个知识点如果此时向网络发送消息,是全网广播,那么就会造成网络的堵塞, 可以建
题目 给一片森林，\(q\) 个询问，每个询问两个点， 问将这两个点所在的集合连接起来组成的新集合，它的最远两点的距离的期望值是多少。 分析 首先将以每个点为根的最大深度求出来，然后对于两棵树， 只有超过两棵树直径的最大值才可能产生新的直径， 那么直接求 \(d[x]+d[y]\geq mx\) 的 \(d[x
WXW 奆佬的 Blog P2709 莫队模板 CF1598E 二维数组斜着开 set 记录位置，每次 upd 计算差值
小C有一个 $n $ 列的棋盘，一开始是空的，棋盘上可能会有一些障碍无法通过 小C要对它进行了 \(q\) 次操作，每次操作为以下三种操作之一 Add：在棋盘末尾加入了一行 Del：删除棋盘的第一行 Que： 询问：有一只马从当前棋盘的第一行第ii列出发，要到最后一行第jj列。每次只能向棋盘的下方走，询问合
小愛喜欢听Aqours的歌，但是她并不是很懂日语。 为了学习日语的发音，小愛想打印一些资料，用长度为 \(n\) 的字符串 \(s\) 表示。但是小愛把电脑卖了去买Aqours的Live的门票了，所以她请小Z帮她打印。 但是小Z的电脑的打印功能有很大的问题。打印程序每次会随机选一个 \(i\ (1\le i\le n
传送门 考场上打了两个小时树剖，结果还是没搞出来 发现对于两个确定的点，它们一定可以列出一个方程来 其中系数的大小和正负只与这两点间距离的奇偶性有关 所以可以加一堆分情况讨论然后树剖 至于正解： 考虑两点之间的关系很麻烦，可以固定一个基准点，把它们都用 \(x_1\) 表示出来 当需
1. 什么是TCP/IP、UDP？ \2. Socket在哪里呢？ \3. Socket是什么呢？ \4. 你会使用它们吗？ 什么是TCP/IP、UDP？ TCP/IP（Transmission Control Protocol/Internet Protocol）即传输控制协议/网间协议，是一个工业标准的协议集，它是为广域网（WANs）设计的。 UDP（User
传送门 一有「字典序最大」什么的的就懵了……这题我颓的std 首先可以发现全局最大得分很好统计，我们令它为 \(k\) 然后我们尝试构造方案，但发现无论怎么放都可能会有后效性 发现对于一个位置，可以放在这里的数有单调性 也即如果有一个比较大的数放在了这里，后面可能就匹配不够 \(k\)
常用的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
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,
首先力推此人写的一系列关于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.流量守恒 源头输入 = 汇点
目录前置知识（提高）基础方法数据结构其他平衡树相关名次树（Treap）二叉搜索树（BST）平衡树（平衡二叉搜索树）维护序列(Splay,FHQTreap)Splay无旋Treap(FHQTreap，可持久化Treap，函数式Treap)平衡树总结高维问题原理维度的组成时间轴变换降维方法（2种）二维数点三维数点（三维偏序）分治树维护隐式的分治
这题真让人自闭…我EK费用流已经死了？… （去掉define int long long就过了） 我建的边害死我的 spfa 还是spfa已经死了？ 按费用流的套路来 首先呢 把点 \(i\) 拆成两个点 \(i\) 和 \(i'\) 令 \(i'\) = \(i+n\) 对任意的 \(i\) 点 建 \(s -> i' -> t\) 表示这个连到控制中心… \(s -> i
1 # socket编程 2 # 01010 ethernet（你在教室的那个位置）mark ip(教室在哪，主机)子网 tcp,udp(端口)应用程序在哪 3 # 物理层----》数据链路层------------------------》网络层----》 ----------》传输层 --------------------》应用层 4 #
今天是中华人民共和国成立70周年，先祝我的祖国母亲生日快乐 由于最近嗓子不太好使，我就不发歌了 分割线 在学校挤了一点本来应该发呆的时间写了点没用的 前一部分是对一点OI知识的复习，后一部分是最近高中数学在复习数列，我结合矩阵xjb捣鼓了捣鼓，也没捣鼓出啥 分割线 另外我结合我的
