SSO2.0 17-20230628

1.P6891[JOISC2020]ビルの飾り付け4本题如果按照最直接的方式dp时空都是\(O(n^2)\)。可以用一个常用的优化：交换下标和值，用dp数组维护一个集合（可以证明是一个区间，于是用左右端点表示）。2.P7216[JOISC2020]美味しい美味しいハンバーグ正解是2-SAT，但是太麻烦，码量大难想。其......

题意：求斐波那契序列的第n个数。如果超过8位，只输出前4位和后4位。题解：后4位比较好办，直接mod10000就可以了，前4位不知道怎么求，网上看到一个人写的很详细易懂，需要用到斐波那契通项公式，详细见→传送门#include<stdio.h>#include<math.h>#include<string.h>structMat{long......

最近忙了三四个的准备去参展的项目被取消了，领导没有正面通知，听负责采购的同事说的，采购关于展会用的物料被拒批，忙了几个月，突然一下松了下来来，这几天基本上都是摸摸鱼，工作状态一下一下子，松懈了下来。今天看到一个博客园的哥们的在博客园上分享了近十年的经历，感觉挺有意思的，我关注了......

约束条件题意给定一些关系\(x=y或x\neqy\)。求是否能满足。分析显然并查集。我们考虑将约束条件排序，先使形如\(x_{i}=x_{j}\)的\(x_{i}\)和\(x_{j}\)合并。而后我们观察是否存在\(x_{i}\)和\(x_{j}\)已经合并但是关系是\(\neq\)。代码#include<bits/stdc++.h>usingname......

相信从事互联网行业的大佬们对扬州服务器和宁波服务器都不陌生，在日常的使用中扬州和宁波的出场率都挺高的，要是拿这两个机房服务器对比，那真的可以用不相上下来形容，其实领域不同，所需的服务器配置也是不同的，要是不知如何选择服务器配置，可以安排测试，测试服务器的整体性能。接下来我给大......

                 ......

 前言：       我们通过几节博客对于websocket有了一个基本的认识，本篇博客进行个汇总。说明：（1）编码中使用的SpringBoot版本是： 1.5.8；（2）使用WebSocket有两种方式: 第一种方式使用socketJS，第二种方式是使用H5的标准。实例中使用的是第二种方式；（3）源代码：源代码下载地址htt......

需求缘起：       在前面的文章中已经实现了群聊，这里也简单介绍下单聊。这里使用session.getId()中的id作为唯一的消息通道（这里我们称为通讯的频道号）， session.getId()是一个递增的数字，从0开始，递增1,2,3… 实际中并不会使用这个id作为标识，这里只是为了讲解方便。效果展示：先看......

前言：       在上一篇文章中讲到了WebSocket的原理，这节中我们先简单的编码分析下，这样有助于在之后的实战编码。说明：（1）编码中使用的SpringBoot版本是： 1.5.8；（2）使用WebSocket有两种方式:第一种方式使用socketJS，第二种方式是使用H5的标准。实例中使用的是第二种方式；（3）最后提......

 需求缘起：       在上一篇文章已经可以群聊功能了，但是存在一个问题，就是无法显示消息是谁发送了，这样就会导致消息乱七八糟的无法解读。在这版文章中解决昵称显示的问题。效果展示： 悟空消息：   师傅消息：   八戒消息： （1）在连接的时候，让用户输入昵称  ......