<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DorisBao1021的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/DorisBao1021</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; DorisBao1021]]></copyright><item><title><![CDATA[SQL--乱七八糟问题]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/103260553</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/103260553</guid><author>DorisBao1021</author><pubDate>Tue, 26 Nov 2019 17:08:28 +0800</pubDate><description><![CDATA[无法连接 错误2

https://www.cnblogs.com/mfrbuaa/p/5105184.html

C:\Program Files\Microsoft SQL Server\MSSQL11.MSSQLSERVER\MSSQL\DATA
]]></description><category></category></item><item><title><![CDATA[SOCKET---搬砖]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/90415244</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/90415244</guid><author>DorisBao1021</author><pubDate>Tue, 21 May 2019 21:00:04 +0800</pubDate><description><![CDATA[最近学习了socket

（9102了，我邮还是手写socket呢，棒！）

anyway，看到一个博主写了很详细的教程( •̀ ω •́ )y、

http://c.biancheng.net/view/2345.html

十分详细 清楚 推荐！！！



外加等我看多线程socket分享:

https://blog.youkuaiyun.com/xy010902100449/article/deta...]]></description><category></category></item><item><title><![CDATA[cccc]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/88807526</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/88807526</guid><author>DorisBao1021</author><pubDate>Tue, 09 Apr 2019 15:24:31 +0800</pubDate><description><![CDATA[L1-049. 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此...]]></description><category></category></item><item><title><![CDATA[vector 用法]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/88806819</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/88806819</guid><author>DorisBao1021</author><pubDate>Mon, 25 Mar 2019 21:45:13 +0800</pubDate><description><![CDATA[好久没写博客，回归第一个消息：退役了！！！anyway算法之路还是走下去！

生活中还是要奋斗啊

以后将专注于算法、python语言、机器学习。。。

干巴得！


--------------------------------------------------------------------------------正题分割线------------------------------...]]></description><category></category></item><item><title><![CDATA[数论----持续更新]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/85030105</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/85030105</guid><author>DorisBao1021</author><pubDate>Sun, 16 Dec 2018 11:51:21 +0800</pubDate><description><![CDATA[1.约束和定理



 

2.逆元

求逆元的2种模板

(1) exgcd 求逆元

x-&amp;gt;a关于b的逆元

y-&amp;gt;b关于a的逆元


typedef long long LL

void ex_gcd(LL a, LL b, LL &amp;amp;x, LL &amp;amp;y, LL &amp;amp;d)
{

      if (!b) {d = a, x = 1, y = 0;}

    ...]]></description><category></category></item><item><title><![CDATA[线段树 树状数组]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/83754552</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/83754552</guid><author>DorisBao1021</author><pubDate>Mon, 05 Nov 2018 19:22:15 +0800</pubDate><description><![CDATA[
	
	线段树和树状数组的区别

	假设数组长度为n。

	线段树和树状数组的基本功能都是在某一满足结合律的操作(比如加法，乘法，最大值，最小值)下，

	O(logn)的时间复杂度内修改单个元素并且维护区间信息。

	不同的是，树状数组只能维护前缀“操作和”(前缀和，前缀积，前缀最大最小)，而线段树可以维护区间操作和。

	但是某些操作是存在逆元的，这样就给人一种树状数组可以维护区间信息的错觉:...]]></description><category></category></item><item><title><![CDATA[快读+头文件 模板]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/83748543</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/83748543</guid><author>DorisBao1021</author><pubDate>Mon, 05 Nov 2018 14:06:18 +0800</pubDate><description><![CDATA[//快读+头文件 模板

#include&lt;map&gt;
#include&lt;set&gt;
#include&lt;cmath&gt;
#include&lt;stack&gt;
#include&lt;queue&gt;
#include&lt;cstdio&gt;
#include&lt;vector&gt;
#include&lt;cstring&gt;
#include&l...]]></description><category></category></item><item><title><![CDATA[最小生成树 ----克鲁斯卡尔（Kruskal）算法]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/83513428</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/83513428</guid><author>DorisBao1021</author><pubDate>Mon, 29 Oct 2018 21:39:35 +0800</pubDate><description><![CDATA[之前知道有解决最小生成树的prim和kruskal两个算法

貌似两个算法好像针对的题很不一样，系统的解决一下这两个算法


注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。

 当图的边数为e时，Kruskal算法所需的时间是O(eloge)。当e = Ω(n^2)时，Kruska...]]></description><category></category></item><item><title><![CDATA[UVA 514 stack]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/83385070</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/83385070</guid><author>DorisBao1021</author><pubDate>Thu, 25 Oct 2018 19:38:28 +0800</pubDate><description><![CDATA[stack的运用

紫书上给的代码是wa的 但思路没问题 是在输入上有bug

然而我也每太看懂这个题对0那块的处理要求

连着的两个0是什么啊

懒得搞了

贴一个过了的代码和书上的代码


#include &amp;lt;iostream&amp;gt;
 #include &amp;lt;stack&amp;gt;

 using namespace std;
 const int len = 1024;
 int co...]]></description><category></category></item><item><title><![CDATA[《算法竞赛入门经典》---S5----STL]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/83063467</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/83063467</guid><author>DorisBao1021</author><pubDate>Thu, 18 Oct 2018 21:23:41 +0800</pubDate><description><![CDATA[*UVA  1592---map

大概就是要找出两组位置有相同的string

string查找对比时太慢 所以 map一下  就是不同的二行  对应二列字符串相同


【解】

数据：

How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru
How to win ACM ICPC,Michael,michael@neerc.ifmo.ru
N...]]></description><category></category></item><item><title><![CDATA[基于贪心的区间覆盖问题]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/83153193</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/83153193</guid><author>DorisBao1021</author><pubDate>Thu, 18 Oct 2018 21:22:43 +0800</pubDate><description><![CDATA[cf 某div2 某题 很像区间覆盖 但实则十分不同 它不是线段覆盖 而是点覆盖

数据小可以用暴力标记一个数组但我感觉从中没啥意思（然而实则是懒得看暴力的代码

so 贴一下代码 很巧妙的从后贪心


#include &amp;lt;bits/stdc++.h&amp;gt;
using namespace std;

int a[1005];
int main()
{
	int n,r;
	cin&amp;gt;&amp;...]]></description><category></category></item><item><title><![CDATA[STL（大量博客搜集整理，持续更新)]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/82845194</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/82845194</guid><author>DorisBao1021</author><pubDate>Wed, 26 Sep 2018 21:39:59 +0800</pubDate><description><![CDATA[
转：STL在ACM中的应用
STL 提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序，提高解题效率。
1、容器主要有两类：顺序容器和关联容器。顺序容器（vector/list/deque/string）等是一系列元素的有序集合。关联容器（set/multiset/map/multimap）包含查找元素的键值。
2、迭代器的作用是遍历容...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/82831521</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/82831521</guid><author>DorisBao1021</author><pubDate>Mon, 24 Sep 2018 19:55:53 +0800</pubDate><description><![CDATA[传送门：http://codeforces.com/contest/1058

A.水题


#include&amp;lt;bits/stdc++.h&amp;gt;
int main()
{
	int n,flag=0,a;
	scanf(&quot;%d&quot;,&amp;amp;n);
	for(int i=1;i&amp;lt;=n;i++)
	{
		scanf(&quot;%d&quot;,&amp;amp;a);
		if(a==1)flag=10;
	}...]]></description><category></category></item><item><title><![CDATA[(转）刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/82830842</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/82830842</guid><author>DorisBao1021</author><pubDate>Mon, 24 Sep 2018 17:50:26 +0800</pubDate><description><![CDATA[题目列表(标*号的为难度较大的题目)

背包 bzoj2287（A）

poj3093（A）

Bzoj2748（A）

*Bzoj2794

*bzoj1190

树形

Bzoj4472（A）

Bzoj1864（A）

*Bzoj4033（A）

*Bzoj3167

*Bzoj4446

状压

Bzoj1087（A）

Bzoj3195（A）

Bzoj4145 *Bzoj1226

*...]]></description><category></category></item><item><title><![CDATA[ACM-ICPC 2018 焦作赛区网络预赛]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/82720672</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/82720672</guid><author>DorisBao1021</author><pubDate>Fri, 21 Sep 2018 16:30:50 +0800</pubDate><description><![CDATA[传送门：ACM-ICPC 2018 焦作赛区网络预赛

B.在n个数中按顺序选择m个，并按 照m个操作符经行运算 求最大值 

tips：最大值可以通过“  *  ”、“  +  ”  也可以是两个比较小的数  “ / ”  得来（一个小负数/一个大负数）

         要dp维护最大值和最小值


转：

考虑只有加减这两种运算符的情况，那么可以想到一个n*m的做法。

设一个dp[i][...]]></description><category></category></item><item><title><![CDATA[POJ分类很好很有层次感]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/82803462</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/82803462</guid><author>DorisBao1021</author><pubDate>Fri, 21 Sep 2018 16:29:16 +0800</pubDate><description><![CDATA[https://blog.youkuaiyun.com/yulang9933/article/details/53257667]]></description><category></category></item><item><title><![CDATA[转----ACM组队训练ubuntu环境配置]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/82593837</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/82593837</guid><author>DorisBao1021</author><pubDate>Mon, 10 Sep 2018 18:17:48 +0800</pubDate><description><![CDATA[发送传送门]]></description><category></category></item><item><title><![CDATA[<sstream>]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/81223203</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/81223203</guid><author>DorisBao1021</author><pubDate>Thu, 26 Jul 2018 16:51:59 +0800</pubDate><description><![CDATA[
&amp;lt;sstream&amp;gt;


template&amp;lt;class T&amp;gt;

 

void to_string(string &amp;amp; result,const T&amp;amp; t)

 

{

 

    ostringstream oss;//创建一个流

 

oss&amp;lt;&amp;lt;t;//把值传递如流中

 

result=oss.str();//获取转换后的字符转并将其...]]></description><category></category></item><item><title><![CDATA[C++ string提取空格之间的substring的方法]]></title><link>https://blog.youkuaiyun.com/DorisBao1021/article/details/81223100</link><guid>https://blog.youkuaiyun.com/DorisBao1021/article/details/81223100</guid><author>DorisBao1021</author><pubDate>Thu, 26 Jul 2018 16:50:40 +0800</pubDate><description><![CDATA[
 set 处理 结果根据字典序排列

string s,buf;

stringstream ss(s);
  while(ss&amp;gt;&amp;gt;buf)dict.insert(buf);

vector处理

string str,s;

stringstream strcin(str);
    while(strcin&amp;gt;&amp;gt;s) vs.push_back(s);


 ...]]></description><category></category></item></channel></rss>