<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CodeDream]]></title><description><![CDATA[逆境中求生存]]></description><link>https://blog.youkuaiyun.com/WR_technology</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WR_technology]]></copyright><item><title><![CDATA[题解 Problem-1345]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/80451385</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/80451385</guid><author>WR_technology</author><pubDate>Fri, 25 May 2018 14:32:25 +0800</pubDate><description><![CDATA[### 题目意思数三角形的数量### 思路这道题一眼看去有一个非常显然的想法，那就是先用组合数算出任选三点出来的方案数，最后再减去三点共线的情况即可。那么关键就在于如何求三点共线的数目。我们要用到一个公式：设两个整点分别为$$(x1,y1)$$，$$(x2,y2)$$，那么两点之间连线上的整点数目为 $$gcd(|x1-x2|,|y1-y2|)$$接下来我们对直线在x轴 ,y 轴的射影长度进行枚举...]]></description><category></category></item><item><title><![CDATA[hdu 6035(Colorful Tree)]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/78115581</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/78115581</guid><author>WR_technology</author><pubDate>Wed, 27 Sep 2017 17:57:15 +0800</pubDate><description><![CDATA[参考题解做的！思路+题意 在代码中藏着呢。

  1 #include 
  2 #include 
  3 #include 
  4 #include string.h>
  5 #include 
  6 #include string>
  7 
  8 
  9 using namespace std;
 10 typedef long long int LL;
 11 const]]></description><category></category></item><item><title><![CDATA[Splay模板(序列终结者)]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/78115561</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/78115561</guid><author>WR_technology</author><pubDate>Wed, 27 Sep 2017 17:55:37 +0800</pubDate><description><![CDATA[我只是一个存模板的，详细的请看这里 http://blog.youkuaiyun.com/whai362/article/details/47298133
 题目链接：http://www.codevs.cn/problem/4655/

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include set>
  6 #incl]]></description><category></category></item><item><title><![CDATA[搬家了-博客园]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/76272164</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/76272164</guid><author>WR_technology</author><pubDate>Fri, 28 Jul 2017 17:36:18 +0800</pubDate><description><![CDATA[搬家了：
新家：http://www.cnblogs.com/coded-ream/]]></description><category></category></item><item><title><![CDATA[splay tree]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/75425764</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/75425764</guid><author>WR_technology</author><pubDate>Wed, 19 Jul 2017 17:28:06 +0800</pubDate><description><![CDATA[类别：二叉排序树
空间效率：O(n)
时间效率：O(log n)内完成插入、查找、删除操作
创造者：Daniel Sleator和Robert Tarjan
优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。

注：所有图片来自wiki。

http://blog.youkuaiyun.com/cyberzhg/article/details/8058208


Tree R]]></description><category></category></item><item><title><![CDATA[树堆（Treap）]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/75095238</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/75095238</guid><author>WR_technology</author><pubDate>Mon, 17 Jul 2017 08:41:25 +0800</pubDate><description><![CDATA[平衡树
简介：
平衡二叉树（Balanced Binary Tree）具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点]]></description><category></category></item><item><title><![CDATA[bzoj1556 (DP)]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/74522711</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/74522711</guid><author>WR_technology</author><pubDate>Thu, 06 Jul 2017 10:32:11 +0800</pubDate><description><![CDATA[bzoj 1556 
点这里打开题目
题目是求 a^2 求和；
原问题可以转化为：两个人在玩这个东西，问这两个人弄出来的序列相同的有多少种情况，操作方式不同即为一种不同的情况。
就这个问题，参考大佬的DP思想。
DP[t][i][j] 分别表示 两人同时第t次取小球，第一人在上面管道取了i个，第二个人在上面管道取了j个所出现相同情况的个数：
我们假设：某一个状态为  DP[t][i][]]></description><category></category></item><item><title><![CDATA[DFS序+线段树(bzoj 4034)]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/74356887</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/74356887</guid><author>WR_technology</author><pubDate>Tue, 04 Jul 2017 21:23:22 +0800</pubDate><description><![CDATA[题目链接
题目就不多说了。
本题目，可以用dfs序+线段树做：题目给定了一棵树，树上节点告诉了权值。我们可以先将这棵树进行dfs将一棵树变成线性结构：如图


变成这样后，然后就可以用线段树。


操作1：也就是将某两个点+a；操作2：区间更新操作3：查询起始区间到某点的和
我们建线段树，需要统计 +，- 抵消后的个数，因为要知道该区间的和，需要知道+a；
简单插线问线。
代]]></description><category></category></item><item><title><![CDATA[在线判题系统hustoj的搭建]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/73734584</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/73734584</guid><author>WR_technology</author><pubDate>Mon, 26 Jun 2017 12:51:48 +0800</pubDate><description><![CDATA[摘要:ACM/ICPC程序设计竞赛,越来越受到各个高校的重视,是程序设计竞赛中的奥林匹克。Hustoj是搭建在linux系统上的判题系统。能够判断代码的正确性。会及时返回通过或者不通过，如果不通过会返回具体原因。所以这个系统很适合ACM队员在上面做一些练习。每个学校有必要有自己的OJ，hustoj虽说是开源，有搭建教程。但是在搭建过程中还是会有一些问题。所以针对这些问题，给出了我的解决办法。]]></description><category></category></item><item><title><![CDATA[deepin软件中文乱码]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/73734486</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/73734486</guid><author>WR_technology</author><pubDate>Mon, 26 Jun 2017 12:46:08 +0800</pubDate><description><![CDATA[如图所示，deepin软件，会有这种情况，中文全是乱码，口口口。这表示很讨厌，学长给出的解决办法，将系统换成英文语言，这样确实解决了乱码，但是还是有问题，比如在写中文注释，又变成这样了。




        去deepin的bbs找了解决办法。将系统字体换一下，换成




这样，软件上字体就不会乱码了，但是编辑框里面还是乱码，那就需要到软件设置那里去选择这个字体了。这个软]]></description><category></category></item><item><title><![CDATA[QQ通信原理]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/73734461</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/73734461</guid><author>WR_technology</author><pubDate>Mon, 26 Jun 2017 12:44:12 +0800</pubDate><description><![CDATA[转载自http://blog.youkuaiyun.com/li_xiao_ming/article/details/8106857




下面有4个基本的问答：

问题一：为什么只要可以连上互联网的计算机都可以用QQ相互建立通信，而不需要固定IP?

也就是这个QQ用户端是怎样找到另一个QQ用户的，而用户在每次使用时他可能用的是不同的计算机，有着不同的IP地址。

服务器端不会以qq]]></description><category></category></item><item><title><![CDATA[.vimrc]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/73734444</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/73734444</guid><author>WR_technology</author><pubDate>Mon, 26 Jun 2017 12:42:33 +0800</pubDate><description><![CDATA[" This line should not be removed as it ensures that various options are
    " properly set to work with the Vim-related packages available in Debian.
    " debian.vim
 
    " Uncomment the next line ]]></description><category></category></item><item><title><![CDATA[值域线段树 (玲珑OJ 1117)]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/72547754</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/72547754</guid><author>WR_technology</author><pubDate>Fri, 19 May 2017 17:12:14 +0800</pubDate><description><![CDATA[点击打开题目链接
题目意思很简单:
1、插入x
2、把小于x的数变成x
3、把大于x的数变成x
4、求集合中第x小数
5、求集合中小于x的数个数



思路: 线段树,节点是值的分数,你可以离散,也可以不离散,直接标记;我的写法是:   看代码注释>>>


据说数组改为指针会快点;代码比较挫.存一个;

#include 
#include 
#include 
#i]]></description><category></category></item><item><title><![CDATA[线段树-矩形面积求并]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/72325667</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/72325667</guid><author>WR_technology</author><pubDate>Tue, 16 May 2017 18:26:30 +0800</pubDate><description><![CDATA[题目链接
  题目描述:
  
  给定很多个矩形,给定方式是对角线坐标点.求面积的并。
大致思路:
  扫描线+线段树;#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <stdlib.h>
#include <math.h>
#inc]]></description><category></category></item><item><title><![CDATA[值域线段树 bzoj 4627]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/72275989</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/72275989</guid><author>WR_technology</author><pubDate>Tue, 16 May 2017 14:10:55 +0800</pubDate><description><![CDATA[0.0]]></description><category></category></item><item><title><![CDATA[简单数位DP]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/62887754</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/62887754</guid><author>WR_technology</author><pubDate>Fri, 17 Mar 2017 14:48:50 +0800</pubDate><description><![CDATA[https://cn.vjudge.net/problem/HDU-4722
懒得写看，代码注释吧;主要存板子


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include]]></description><category></category></item><item><title><![CDATA[主席树学习--入门]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/62248702</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/62248702</guid><author>WR_technology</author><pubDate>Wed, 15 Mar 2017 23:38:34 +0800</pubDate><description><![CDATA[本篇文章，讲讲主席树入门，以及区间第K大，或者区间第K小。学习主席树前提是要学习线段树，主席树也就是多棵线段树，每次更新都需要记录之前的线段树，如果每次新建一棵线段树。比较浪费空间时间。因为每次更新一个点只会修改一条树链。其他的树节点信息不改变，所以可以公用一些节点。这就是可持久线段树思想。
大致思路我就不再重复了，整理了一些学习资料。
算法讲堂-主席树，这个视频是UESTC某位大佬讲解的。很]]></description><category></category></item><item><title><![CDATA[归并排序--小白写的]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/61920053</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/61920053</guid><author>WR_technology</author><pubDate>Mon, 13 Mar 2017 16:21:09 +0800</pubDate><description><![CDATA[归并排序
    排序算法，最好实现的一种算法之一啊。学习该算法只需要了解递归就好了。首先给出一个问题，给出两个有序的数列，让你把它合成一个有序的数列，那么我们只需要两个同时从前往后看，小的数放到一个临时数组（当然这样是从小到大的排序），这样这个数组里面就是一个有序的了。然后再把这个有序的数组放回原来的位置。所以，会递归，归并排序写起来就很简单了。
#include 
#include 
#i]]></description><category></category></item><item><title><![CDATA[Power Strings--KMP]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/60145789</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/60145789</guid><author>WR_technology</author><pubDate>Sat, 04 Mar 2017 11:08:39 +0800</pubDate><description><![CDATA[https://cn.vjudge.net/problem/POJ-2406

上面是比赛链接。
题目意思很明确，问最多是多少个子串连接而成的？
这个需要用到KMP，很好的理解KMP的Next数组。Next数组里面存了当匹配失败时应该跳到的位置，prefix（Next）=当前位置为末尾的长度相同的子字符串。n,代表字符串长度,那么Next[n]代表 prefix(Next[n])==长度等]]></description><category></category></item><item><title><![CDATA[blog.codedream.ren]]></title><link>https://blog.youkuaiyun.com/WR_technology/article/details/58598036</link><guid>https://blog.youkuaiyun.com/WR_technology/article/details/58598036</guid><author>WR_technology</author><pubDate>Tue, 28 Feb 2017 15:15:11 +0800</pubDate><description><![CDATA[博客将转到 CodeDream  ,新的链接是 http://blog.codedream.ren]]></description><category></category></item></channel></rss>