在我们的日常生活中，网络聊天是必不可缺少的一个重要组成部分。而时常使用平台开发软件的我们，是否有去想过其中的原理是什么，我们又该如何去实现呢？ 实验内容 编程完成TCP连接下的多人聊天室（考虑局域网、互联网两种实验环境），回答实验提出的问题及实验思考。即完成一个以TCP连接为基础，支持以下五种功能的多人聊天室： 1.登录功能。每个用户拥有自己的用户名，服务器存储和管理相关用户信息。 2...
一提到动态规划的优化，你第一反应想到的是什么？是斜率优化还是四边形不等式，亦或是各种加速转移的辅助数据结构。动态规划作为运筹学的一个重要部分，其本质是数学的是美的。我们除了这些技巧性的方法，还可以尝试从动态规划本身性质入手进行优化。下面就让我们来一同了解动态规划的常见优化思路。 经典例题 说到动态规划的优化，就不得不提到一篇非常经典的国家集训队论文—《优化，再优化！——从<鹰蛋&g...
相信树形动态规划大家都已经很熟悉了，不熟悉的同学可以点击链接进行巩固复习。而在树形动态规划之上，还有一种 “PLUS树形” 动态规划，也就是我们接下来要提到的基环树动态规划，这种动态规划一经出现就席卷了各大平台。下面就让我们一同看看吧。 基环树 在图论中，树被视作为一种特殊的图 $G=(V, E)$，其中$|V| = |E|+1$。其存在如下特性： 树 $G$ 上任意两点必定能够通过途...
保密已经日渐成为各单位重视的方面之一，而简易的密工作数字化系统是不少小单位的重要需求。现在网络上关于这个的资源也不多，我就抛砖引玉，稍作思路介绍吧。 项目背景 随着电子政务的发展与推广,越来越多的政务涉密文件以电子文档的形式存在，我们迫切需要先进的涉密工作数字化系统。现有的电子政务工作系统虽然一定程度上提高了工作效率,但在保密定密工作特殊领域中,因为制度不完善等问题,保密...
在 $NOI2009$ 的赛场上，一道叫《管道取珠》的题目横空出世，以及新颖的解法和独到的思维方法被誉为“人类智慧的结晶”。在之后对这道题的模仿、改编甚至加强一直都没有停下过。不得不承认管道取珠一类问题在 $2021$ 年的今天已经变成非常经典的一类问题了。今天我就结合管道取珠原题和一道 $ICPC$ 区域赛的题目，浅谈一下管道取珠这一类问题的思考方法。 原滋原味[管道取珠] 题目描述 ...