<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mr_Treeeee的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Mr_Treeeee</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mr_Treeeee]]></copyright><item><title><![CDATA[TCP/IP 第4章 基于TCP的服务器端/客户端(1)]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/89054130</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/89054130</guid><author>Mr_Treeeee</author><pubDate>Sat, 06 Apr 2019 13:24:01 +0800</pubDate><description><![CDATA[TCP：Transmission Control Protocol，传输控制协议。

实现基于TCP的服务器端/客户端

TCP服务端的默认函数调用顺序

socket()-bind()-listen()-accept()-r/w-close()

进入连接请求状态：

当已经调用bind函数给套接字分配了地址之后，接下来就要通过调用listen函数进入等待连接请求状态。只有调用了listen函数...]]></description><category></category></item><item><title><![CDATA[TCP/IP 第3章 地址族与数据序列]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/89019853</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/89019853</guid><author>Mr_Treeeee</author><pubDate>Thu, 04 Apr 2019 13:30:30 +0800</pubDate><description><![CDATA[3.1 分配给套接字的IP地址与端口号

IP是Internet Protocol（网络协议）的简写，是为收发网络数据而分配给计算机的值。端口号并非赋予计算机的值，而是为区分程序中创建的套接字而分配给套接字的序号。

网络地址：A类：0-127、B类128-191、C类192-223。通过套接字收发数据时，数据传到网络后即可找到正确的主机。

端口号：端口号就是在同一操作系统内为区分不同套接字而设...]]></description><category></category></item><item><title><![CDATA[TCP/IP 第2章 套接字类型与协议设置]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/88892957</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/88892957</guid><author>Mr_Treeeee</author><pubDate>Fri, 29 Mar 2019 15:23:19 +0800</pubDate><description><![CDATA[创建套接字：


int socket(int domain, int type, int protocol);

成功时返回文件描述符，失败时返回-1。

domain：套接字中使用的协议族（protocol family）信息。

type：套接字数据传输类型信息。

protocol：计算机间通信中使用的协议信息。



Protocol Family:

头文件sys/socket.h...]]></description><category></category></item><item><title><![CDATA[TCP/IP 第1章 理解网络编程和套接字]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/88891338</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/88891338</guid><author>Mr_Treeeee</author><pubDate>Fri, 29 Mar 2019 14:21:31 +0800</pubDate><description><![CDATA[套接字的应用：

服务端：

1.socket函数创建套接字。

2.调用bind函数给套接字分配ip地址和端口号。

3.调用listen函数转为可接受请求状态。

4.调用accept函数受理连接请求



服务器端代码实例：


#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;string.h&gt;
#inc...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #452 (Div. 2) - F. Letters Removing（树状数组+set）]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/78868739</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/78868739</guid><author>Mr_Treeeee</author><pubDate>Thu, 28 Mar 2019 16:42:32 +0800</pubDate><description><![CDATA[F. Letters Removing

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Petya has a string of lengthnconsisting of small and lar...]]></description><category></category></item><item><title><![CDATA[二叉树的非递归遍历实现]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/87933802</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/87933802</guid><author>Mr_Treeeee</author><pubDate>Thu, 28 Mar 2019 16:38:57 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;stack&gt;
#include &lt;vector&gt;
#include &lt;algorithm&gt;
#include &lt;cmath&gt;
#include &lt;unordered_map&gt;
#include &lt;string.h&gt;
using namespace std...]]></description><category></category></item><item><title><![CDATA[实现next_permutation]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/88751171</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/88751171</guid><author>Mr_Treeeee</author><pubDate>Fri, 22 Mar 2019 21:23:09 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
#include &lt;list&gt;
#include &lt;thread&gt;
using namespace std;
const int N = 1e5+5;

void Reverse(int...]]></description><category></category></item><item><title><![CDATA[BST的插入+删除任意节点的递归实现]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/87886547</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/87886547</guid><author>Mr_Treeeee</author><pubDate>Fri, 22 Feb 2019 22:23:15 +0800</pubDate><description><![CDATA[主要是在bst上删除任意一个节点。

通过寻找中序后继节点来完成连接。

 


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;vector&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;queue&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;string.h&amp;gt;
using namespa...]]></description><category></category></item><item><title><![CDATA[牛客练习赛39]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86798397</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86798397</guid><author>Mr_Treeeee</author><pubDate>Sat, 09 Feb 2019 11:18:26 +0800</pubDate><description><![CDATA[https://ac.nowcoder.com/acm/contest/368#question

 

B：

进行根、右、左的树遍历。然后求最长上升子序列长度。


#include&amp;lt;iostream&amp;gt;
#include&amp;lt;math.h&amp;gt;
#include&amp;lt;string.h&amp;gt;
#include&amp;lt;set&amp;gt;
#include&amp;lt;vector&amp;gt;...]]></description><category></category></item><item><title><![CDATA[牛客练习赛38]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86797983</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86797983</guid><author>Mr_Treeeee</author><pubDate>Sat, 09 Feb 2019 11:11:45 +0800</pubDate><description><![CDATA[https://ac.nowcoder.com/acm/contest/358#question

 

A：

给人排个序，比我大的就膜一下，不然跳过。

 

B：

推个公式。利用全概率公式还是贝叶斯公式来着。

 

C：

把状态处理成了字符串。幻方很少，所以预处理出来。从幻方出发，bfs。把所以答案找到。

正确做法是哈希。

我把map和set用了unordered了。卡过

 

...]]></description><category></category></item><item><title><![CDATA[CodeCraft-19 and Codeforces Round #537 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86796799</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86796799</guid><author>Mr_Treeeee</author><pubDate>Sat, 09 Feb 2019 11:00:34 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/1111

 

A. Superhero Transformation：

给你两个字符串，问你S1能不能变到S2.

元音可以变任意元音，辅音可以变任意辅音。变化的次数不限。

wa点：长度不同。

 


#include&amp;lt;iostream&amp;gt;
#include&amp;lt;math.h&amp;gt;
#include&amp;lt;stri...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #536 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86796263</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/86796263</guid><author>Mr_Treeeee</author><pubDate>Sat, 09 Feb 2019 10:48:24 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/1106

A. Lunar New Year and Cross Counting:

在n*n的矩阵里找一个固定的图案，n很小，暴力就行。


#include&amp;lt;iostream&amp;gt;
#include&amp;lt;vector&amp;gt;
#include&amp;lt;string.h&amp;gt;
#include&amp;lt;unordered_s...]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 54  - E. Vasya and a Tree （树+树状数组）]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/84037200</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/84037200</guid><author>Mr_Treeeee</author><pubDate>Tue, 13 Nov 2018 22:09:47 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/1076/problem/E

 

题意：

给你一棵n个点的树，以1为根。一开始n个点的权值为0,每个边的边长为1.

给你m个操作，每次给v,d,x。

把所有祖先是v的，且距离v不超过d的点的权值都加上x。

 

POINT：

就是一个树上的搜索，加上树状数组（x这个点的答案是他的深度到n这些权值的和）它要存，当前状态下，操作...]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 54 - D Edge Deletion（最短路）]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/84037121</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/84037121</guid><author>Mr_Treeeee</author><pubDate>Tue, 13 Nov 2018 22:01:43 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/1076/problem/D

题意：

给你一张图，起点为1，让你最多保留k条边，使得1到点i的最短路长度di【不变】的个数最多。

 

POINT:

想一想就知道，每加一条边，就可以使一个点的最短路保持不变。

所以这题就是选k条边，可以让k个点的最短路不变。

具体就是跑一个最短路。

每当确定一个点的最短路的时候，即vis[u...]]></description><category></category></item><item><title><![CDATA[牛客国庆集训派对Day6 - E Growth （DP+离散化）]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/83062114</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/83062114</guid><author>Mr_Treeeee</author><pubDate>Mon, 15 Oct 2018 17:38:54 +0800</pubDate><description><![CDATA[https://www.nowcoder.com/acm/contest/206/E

POINT：

主要还是离散化，然后map里存，(x,y)这里属性里可以获得多少Z。

add[x][y]代表刚刚到了x，y后，每天可以获得多少z。

DP[x][y]代表刚刚到了x，y后，最多总共获得了多少z。

 


#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;iostream...]]></description><category></category></item><item><title><![CDATA[牛客国庆集训派对Day6 - A Birthday (网络流 花费和流量有关)]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/83062014</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/83062014</guid><author>Mr_Treeeee</author><pubDate>Mon, 15 Oct 2018 17:35:31 +0800</pubDate><description><![CDATA[https://www.nowcoder.com/acm/contest/206/A



POINT：

这题本质上就是一个网络流。但它的边的花费是流量的平方。

我们可以对每个点对，增加几条边，花费分别为1，3，5，7，9.容量为1.

这样就实现了花费为流量的平方。

 


#include &amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
#defin...]]></description><category></category></item><item><title><![CDATA[牛客国庆集训派对Day5 - B 电音之王 (取大mod的快乘黑科技)]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/83061980</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/83061980</guid><author>Mr_Treeeee</author><pubDate>Mon, 15 Oct 2018 17:30:12 +0800</pubDate><description><![CDATA[https://www.nowcoder.com/acm/contest/205/B

 


#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;math.h&amp;gt;
#include&amp;lt;assert.h&amp;gt;
using namespace std;
typedef long long LL;

typedef uns...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #513  - E. Sergey and Subway （树形DP）]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/82960566</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/82960566</guid><author>Mr_Treeeee</author><pubDate>Sun, 07 Oct 2018 19:51:08 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/1060/problem/E

题意：

问你一棵树上的所有点与点之间的距离。

不过可以2步当成1步走。（跳着走）（即如果两个点隔了一个点，就连一条边）

POINT：

首先，如果距离为偶数，直接除2，

如果距离为奇数，除2+1。

 

算出所有点与点之间的距离（不跳的真实距离）。树形DP解决。

可以算每条边被走了几次，边(u,...]]></description><category></category></item><item><title><![CDATA[牛客国庆集训派对Day4 - H 树链博弈]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/82960469</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/82960469</guid><author>Mr_Treeeee</author><pubDate>Sun, 07 Oct 2018 19:40:38 +0800</pubDate><description><![CDATA[https://www.nowcoder.com/acm/contest/204/H

POINT：

首先，每层的黑点数为偶数的时候，为先手必败态。首先，没有黑点，都是0，肯定是先手必败态。

当每层的黑点数为偶数时，A先手，他把一个黑点变为白色时（假设不动它的祖先们的颜色），B把同层的另一个黑点变为白色，就回到了每层的黑点数为偶数的时候（即先手必败态）。

如果他把一些祖先们的颜色变了，我们还...]]></description><category></category></item><item><title><![CDATA[牛客国庆集训派对Day3 - I Metropolis （最短路）]]></title><link>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/82960207</link><guid>https://blog.youkuaiyun.com/Mr_Treeeee/article/details/82960207</guid><author>Mr_Treeeee</author><pubDate>Sun, 07 Oct 2018 18:59:11 +0800</pubDate><description><![CDATA[https://www.nowcoder.com/acm/contest/203/I

 

POINT：

把大都会都先放入队列。相当于多起点的最短路。

然后进行最短路。记录每个点离他最近的大都会（来源）。这个在松弛的时候就可以记下来。

然后对于每一条边，两个端点的大都会不同时，可以知道这两个大都会的距离为dis[u]+dis[v]+w.

更新答案。

 


#include &amp;lt;v...]]></description><category></category></item></channel></rss>