☆Suryxin☆
⌕

Suryxin

We can't predict the value of a moment until it becomes a memory.

Latest Posts

最新文章

增减序列「查分+思维」

Acwing ▧ 756 字 ◴ 3 分钟

增减序列https://www.acwing.com/problem/content/102/ 题目描述： 给定一个长度为n的序列，每次都可以选一个区间l,r，使得al,al+1,...,ar的元素同时加1或者减1，问最少操作多少次可以使得

差分

3956. 截断数组「前缀和+思维」

Acwing ▧ 444 字 ◴ 2 分钟

截断数组https://www.acwing.com/problem/content/3959/ 题目描述： 给定长度为n的数组，现在要将数组分成三段连续的非空子数组，使得三段非空子数组的元素和都相等，问存在多少种划分方法 思路： 设n个数

前缀和

「谢希仁 · 计算机网络」第六章 应用层

计算机网络 ▧ 1,427 字 ◴ 5 分钟

域名系统DNS DNS采用客户/服务器模型，运行UDP，默认端口53号 分为层次域名空间，域名服务器，解析器 层次域名空间 因特网采用层次树状结构的命名方法，顶级域名，二级域名，三级域名 顶级域名分为国家顶级域名、通用顶级域名、基础结构域名

计算机网络

「谢希仁 · 计算机网络」第四章 网络层

未分类 ▧ 1,266 字 ◴ 5 分钟

网际协议IP 与网际协议IP配套使用3个协议： 1. 地址解析协议ARP 2. 网际控制报文ICMP 3. 网际组管理协议IGMP 虚拟互联网络 不可能让全世界都使用相同的网络，因为没有一种单一网络能适应所有用户都需求，所以需要使用一些中间

「谢希仁 · 计算机网络」第二章 物理层

未分类 ▧ 1,605 字 ◴ 6 分钟

数据：运送消息的实体 信号：数据的电气或电磁表现 模拟信号：连续信号，消息参数的取值是连续的 数字信号：离散信号，消息的参数取值是离散的 码元：在使用时域的波形表示数字信号时，代表不同离散数值的基本波形图 使用二进制编码时，只有两种不同的码

2022SDNU-ACM结训赛题解

杂项 ▧ 7,041 字 ◴ 24 分钟

首先感谢一下各位出题人的精心准备、验题人的辛勤付出、以及选手的积极参加 题解 Problem A 柳予欣的归来【数学】 出题人： bhq 没想到一血是被打完山大的牛客比赛后来结训赛玩的wyx拿走的！ 题目描述： 计算\\sum\{0<d<p

【代码源每日一题Div1】好序列/BZOJ4059「启发式分治」

未分类 ▧ 675 字 ◴ 3 分钟

好序列http://oj.daimayuan.top/problem/613 题目描述： 给你一个数组a，问是否满足他的每个子区间l,r满足，至少存在一个元素x仅出现了一次 思路： 很有意思的一道题，到现在我还是迷迷糊糊的，无法理解真正理解

【代码源每日一题Div1】最大公约数「数学/枚举/环」

未分类 ▧ 669 字 ◴ 3 分钟

131. 最大公约数http://oj.daimayuan.top/problem/131 题目描述： 给你一个环，环上有n个正整数，你可以将环切成不相交的k段，每段包含若干个数字 对于一个切分方案，优美程度为每段数字和的最大公约数，你想使

最短路算法详解

算法知识总结 ▧ 3,488 字 ◴ 12 分钟

最短路 图论基础知识——有向图、无向图 有向图： 即单向边，ij有边不一定满足ji有边 无向图： 即双向边，ij有边一定满足ji有边 主要是根据题目要求来建单向边还是双向边 如果是双向边，我们只需要把他拆成ij和ji的两条单向边就行 无论是

图论最短路

约数之和「递归+数论」

Acwing ▧ 473 字 ◴ 2 分钟

约数之和 题目描述： 输入A，B，求 A^B的所有约数之和在mod 9901下的值 思路： 根据唯一分解定理可以把A分解成： A = a\1^{p\1}\a\2^{p\2}\...\a\k^{p\k} 则 A^B = a\1^{B\p\1}

数论

900.整数划分「完全背包计数」

Acwing ▧ 337 字 ◴ 2 分钟

整数划分 题目描述： 一个正整数n可以表示成若干个正整数之和，如：n = n\1 + n\2 + n\3+...+n\k 其中 n\1≥n\2≥...≥n\k,问n存在多少种不同的划分方式 思路： 动态规划的计数问题 由于一个数字可以用很多

dp

「图床」Typora + Upic + 阿里云OSS存储

Mac环境配置 ▧ 399 字 ◴ 2 分钟

Typora + Upic + 阿里云图床 购买阿里云OSS资源包 打开aliyun.comwww.aliyun.com后，在顶部中间偏右的位置找到搜索按钮，搜OSS，开通一下对象存储OSS 开通OSS并不收费 开通后点击主页的控制台，点进

「谢希仁 · 计算机网络」第五章 运输层

未分类 ▧ 4,565 字 ◴ 16 分钟

运输层协议概述 进程之间的通信 运输层实现的是进程到进程的通信，网络层实现的是主机到主机到通信 从运输层角度上来说，通信的真正端点不是主机而是主机中的进程 复用、分用 复用：不同进程可以使用同一个运输层协议传送数据，即应用进程可以通过运输层

「谢希仁 · 计算机网络」第三章 数据链路层

未分类 ▧ 3,600 字 ◴ 12 分钟

3.1 使用点对点信道的数据链路层 数据链路和帧 链路： 是一条无源的点到点的物理线路段，中间没有任何其他的交换节点 数据链路 把用于控制数据传输的通信协议的硬件软件加到链路上，就构成了数据链路 最常见的方法是使用网络适配器即网卡来实现这些

「谢希仁 · 计算机网络」第一章 概述

未分类 ▧ 4,044 字 ◴ 14 分钟

1.1 互联网的两个重要基本特点： 连通性 无论用户相隔多远，都可以非常便捷、经济地交换各种信息，好像这些用户终端都彼此直接连通一样 资源共享 信息共享、软件共享、硬件共享。由于网络的存在，这些资源好像就在用户身边一样地地方方便使用 1.2