<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WenOOI的博客]]></title><description><![CDATA[一个不是经常更新的博客]]></description><link>https://blog.youkuaiyun.com/WenOOI</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WenOOI]]></copyright><item><title><![CDATA[POJ3585 Accumulation Degree]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/82872700</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/82872700</guid><author>WenOOI</author><pubDate>Thu, 27 Sep 2018 20:17:18 +0800</pubDate><description><![CDATA[提交地址：POJ3585

经典的树形DP，二次扫描与换根法
思路
设D[x] 为以x为根的子树中，把x作为源点，从x发出的流量的最大值，这个很用dfs扫描一次可以得出。
然后就是换根了，设F[x]为以x作为整棵树的根是所求的答案
可以画一个图理解一下

转移
if(Deg[Stx] == 1) f[Now] = Val[Now] + Edge[i].Wei;
			else f[Now] = m...]]></description><category></category></item><item><title><![CDATA[JZOJ 5781 秘密通道]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/81515275</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/81515275</guid><author>WenOOI</author><pubDate>Wed, 08 Aug 2018 20:47:26 +0800</pubDate><description><![CDATA[



Description

有一副n*m的地图，有n*m块地，每块是下列四种中的一种：
墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。
起点：用C表示，为主角的起点，是一片空地。
终点：用F表示，为主角的目的地，是一片空地。
空地：用 . 表示。
其中除了墙不能穿过，其他地方都能走。

主角有以下3种操作：
1.移动到相邻的前后左右的地方，花费一个单位时间。
2.向前后左右其中一个...]]></description><category></category></item><item><title><![CDATA[树形DP（例题）]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/80438397</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/80438397</guid><author>WenOOI</author><pubDate>Thu, 24 May 2018 17:36:13 +0800</pubDate><description><![CDATA[没有上司的舞会


  题目 
  Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 
  输入描述 Input Description 
  第一行一个整数N。(1&amp;lt;=N&amp;lt;=6000) 
  接下来N行...]]></description><category></category></item><item><title><![CDATA[求10000以内n的阶乘]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/80150556</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/80150556</guid><author>WenOOI</author><pubDate>Mon, 30 Apr 2018 17:14:23 +0800</pubDate><description><![CDATA[具体的不用多说，就是高精度乘法，乘来乘去的，答案就出来了。

#include&amp;lt;iostream&amp;gt;
using namespace std;
int Ans[100000];
int main() {
    int n,Lgt = 1;
    scanf(&quot;%d&quot;,&amp;amp;n);
    Ans[1] = 1;
    for(int i = 2; i&amp;lt;=n; i++) {...]]></description><category></category></item><item><title><![CDATA[高精度加法]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/80150505</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/80150505</guid><author>WenOOI</author><pubDate>Mon, 30 Apr 2018 17:10:20 +0800</pubDate><description><![CDATA[具体原理没什么好说的，模拟，重要的是如何处理最完美。

我的有道云上有更完美的版本。

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;cstdlib&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namesp...]]></description><category></category></item><item><title><![CDATA[外星密码]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/80150354</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/80150354</guid><author>WenOOI</author><pubDate>Mon, 30 Apr 2018 16:52:50 +0800</pubDate><description><![CDATA[
  【问题描述】 
  小 W 潜入了外星人的基地刺探情报，遇到一个二级密码系统。一级密码是一个长度为 
  n 的 0-1 序列 B， 记为(b1 b2 ⋯ bn)。 将一级密码的第一位放到最后，得到一个新的序 
  列(b2 b3 ⋯ b1)， 继续做同样的操作得到(b3 b4 ⋯ b2)，如此反复，总共可以得到 
  n 个序列，将这些序列按字典序排序后，字典序最小的即为二级密码，输入这个...]]></description><category></category></item><item><title><![CDATA[棋盘（简单模拟）]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79841705</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79841705</guid><author>WenOOI</author><pubDate>Sat, 07 Apr 2018 15:04:25 +0800</pubDate><description><![CDATA[没有什么好说的，只要注意一下 “%lld” 。

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;cstdlib&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namespace std;
typedef lo...]]></description><category></category></item><item><title><![CDATA[（cmath）关于头文件cmath]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79834081</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79834081</guid><author>WenOOI</author><pubDate>Fri, 06 Apr 2018 15:46:52 +0800</pubDate><description><![CDATA[关于头文件cmath

// -*- C++ -*- C forwarding header.

// Copyright (C) 1997-2014 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you ca...]]></description><category></category></item><item><title><![CDATA[棋盘覆盖（我们学校自己的UOJ上的变形题）]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79806363</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79806363</guid><author>WenOOI</author><pubDate>Tue, 03 Apr 2018 17:18:52 +0800</pubDate><description><![CDATA[题目

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;cstdlib&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namespace std;
int n,Aix,Aiy,Cnt;
int Map[1000...]]></description><category></category></item><item><title><![CDATA[统计单词数]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79745977</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79745977</guid><author>WenOOI</author><pubDate>Thu, 29 Mar 2018 17:17:04 +0800</pubDate><description><![CDATA[深刻地体会到一个好的方法可以完美避开所有坑点。

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;cstdlib&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;climits&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using n]]></description><category></category></item><item><title><![CDATA[【普及】NOIP2011 瑞士轮]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79745168</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79745168</guid><author>WenOOI</author><pubDate>Thu, 29 Mar 2018 16:38:52 +0800</pubDate><description><![CDATA[用sort会超时，显而易见。

然后想到了归并。至于为什么把运动员分成输与赢两组，我也不是很清楚，也许换种方式分组也行，但是分成输与赢两组更容易分组与合并。

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstdlib&amp;gt;
#include&amp;lt;cmath&amp;gt;
#i...]]></description><category></category></item><item><title><![CDATA[树状数组]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79673062</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79673062</guid><author>WenOOI</author><pubDate>Fri, 23 Mar 2018 21:42:51 +0800</pubDate><description><![CDATA[作用


  有一个数组a，下标从0到n-1，现在给你w次修改，q次查询，修改的话是修改数组中某一个元素的值；查询的话是查询数组中任意一个区间的和，w + q &amp;lt; 500000。




计算 LowBit

int lowbit(x) 
{   
    return x &amp;amp; -x;
}


  c数组的表示了，c[i]表示从第i个元素向前数lowbit(i)个元素，这一段的和，这...]]></description><category></category></item><item><title><![CDATA[花生采摘]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79592714</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79592714</guid><author>WenOOI</author><pubDate>Sat, 17 Mar 2018 15:44:04 +0800</pubDate><description><![CDATA[鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花]]></description><category></category></item><item><title><![CDATA[数根]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79592668</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79592668</guid><author>WenOOI</author><pubDate>Sat, 17 Mar 2018 15:39:52 +0800</pubDate><description><![CDATA[数根
描述 
  数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数]]></description><category></category></item><item><title><![CDATA[求序列中的众数]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79592648</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79592648</guid><author>WenOOI</author><pubDate>Sat, 17 Mar 2018 15:37:46 +0800</pubDate><description><![CDATA[
  描述 
  输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-1052,1052]，计算这个序列的众数。  
  众数是指出现次数最多的那个数。  
  如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回”no”。




题目本身没有什么好说的，主要是一些细节问题。

比如去掉前导0,但是 不能把 0000000000 去掉为...]]></description><category></category></item><item><title><![CDATA[Maximum sum]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79211837</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79211837</guid><author>WenOOI</author><pubDate>Tue, 30 Jan 2018 22:40:26 +0800</pubDate><description><![CDATA[描述 
  Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:


                     t1     t2 
         d(A) = max{ ∑ai + ∑aj | 1 
                    i=s1   j=s2


  Your ta]]></description><category></category></item><item><title><![CDATA[石子合并]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79114953</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79114953</guid><author>WenOOI</author><pubDate>Sat, 20 Jan 2018 16:11:40 +0800</pubDate><description><![CDATA[P1880 [NOI1995]石子合并


  题目描述 
  在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 
  试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.


状态转移方程的定义： dp( l , r ) 的含义是合并l - r这段区间的石子所能获得的最大值，那么，合并]]></description><category></category></item><item><title><![CDATA[迷宫问题]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79070032</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79070032</guid><author>WenOOI</author><pubDate>Sat, 20 Jan 2018 15:21:56 +0800</pubDate><description><![CDATA[又多了一篇总结。


  迷宫问题 
  描述 
  定义一个二维数组：  
  int maze[5][5] = { 
  0, 1, 0, 0, 0, 
  0, 1, 0, 1, 0, 
  0, 0, 0, 0, 0, 
  0, 1, 1, 1, 0, 
  0, 0, 0, 1, 0, 
  }; 
  它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走]]></description><category></category></item><item><title><![CDATA[Blah数集]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79070056</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79070056</guid><author>WenOOI</author><pubDate>Sat, 20 Jan 2018 15:21:12 +0800</pubDate><description><![CDATA[Blah数集


  描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； 
  (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 
  输入 输入包括很多行，每行输入包括两个数字]]></description><category></category></item><item><title><![CDATA[链表 - 约瑟夫问题]]></title><link>https://blog.youkuaiyun.com/WenOOI/article/details/79085869</link><guid>https://blog.youkuaiyun.com/WenOOI/article/details/79085869</guid><author>WenOOI</author><pubDate>Sat, 20 Jan 2018 15:20:31 +0800</pubDate><description><![CDATA[就是简单的链表操作，下面是实例。



#include
#include
#include
#include
#include
#include
using namespace std;
int tot;
struct node {
    int num;
    node() {
        num = ++tot;
    }
    node *next,*past;
};
int]]></description><category></category></item></channel></rss>