<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Doc_wu的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Doc_wu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Doc_wu]]></copyright><item><title><![CDATA[#485. 数字对]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/95965212</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/95965212</guid><author>Doc_wu</author><pubDate>Mon, 15 Jul 2019 14:35:27 +0800</pubDate><description><![CDATA[【题目描述】：

对于一个数字对(a,b)，我们可以通过一次操作将它变成新数字对(a+b,b)或者(a,b+a) 。给定一个正整数n，问最少需要多少次操作可将一个数字对(1,1)变为一个数字对，且该数字对至少有一个数是n？

【输入描述】：

一行一个正整数n 。

【输出描述】：

一行一个整数表示答案。

【样例输入】：


5

【样例输出】：


3

【样例说明】：

（1,1）到（1,...]]></description><category></category></item><item><title><![CDATA[组合数（费马小定理求解）]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/88089900</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/88089900</guid><author>Doc_wu</author><pubDate>Sun, 03 Mar 2019 16:42:57 +0800</pubDate><description><![CDATA[以上就是组合数的公式。

引用：原文地址：https://www.cnblogs.com/linkzijun/p/6874797.html

为什么组合数取模要用逆元

首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模

(但上面的前提是你使用的数据结构能存储得下取模前的结果

但如果我们要通过一个前面取过模的式子递推出其他要取模的式子...]]></description><category></category></item><item><title><![CDATA[POJ 1028 Ignatius and the Princess III（母函数）]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/86559941</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/86559941</guid><author>Doc_wu</author><pubDate>Sun, 20 Jan 2019 10:43:20 +0800</pubDate><description><![CDATA[Ignatius and the Princess III

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26797    Accepted Submission(s): 18456
 

Problem Description

&quot;...]]></description><category></category></item><item><title><![CDATA[2018NOIp爆零记]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/84194823</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/84194823</guid><author>Doc_wu</author><pubDate>Sat, 24 Nov 2018 00:03:17 +0800</pubDate><description><![CDATA[day 0

上午起来，眼睛一睁开就想起来要出发了，心里默默念：相信自己，相信自己...

早上不想颓，于是起来写板子，写着写着就发现近几年的noip会板子没有用啊...该不会白练了一个早上吧...

中午12点半出发，于是乎，十点钟去楼下吃了一碗面条...兰州拉面，还不错。

去了合肥，住了宾馆，超级高档，但是太贵了。不过旅行社的餐饮还是相当的不错的...一边吃我还在一边的想，我要是考不好就对不...]]></description><category></category></item><item><title><![CDATA[树状数组解析（转）]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/83756356</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/83756356</guid><author>Doc_wu</author><pubDate>Mon, 05 Nov 2018 20:44:06 +0800</pubDate><description><![CDATA[掌握树状数组~彻底入门

先贴一下树状数组的模板代码：


int lowbit(int i)
{
    return i &amp;amp; -i;//或者是return i-(i&amp;amp;(i-1));表示求数组下标二进制的非0最低位所表示的值
}
void update(int i,int val)//单点更新
{
    while(i&amp;lt;=n){
        C[i]+=val;
  ...]]></description><category></category></item><item><title><![CDATA[对于C++程序运行时间的观察]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/83592732</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/83592732</guid><author>Doc_wu</author><pubDate>Wed, 31 Oct 2018 23:52:09 +0800</pubDate><description><![CDATA[考试的时候，各种各样的玄学操作层出不穷，各种卡常时有发生，这个时候就需要用程序执行的时间来强制性的结束程序，以防止超过时间限制，（当然答案也很有可能不对）

所以，代码如下：


printf(&quot;time used=%.3fs\n&quot;,double(clock()-s)/CLOCKS_PER_SEC);

当然还有头文件


#include&amp;lt;time.h&amp;gt;

 就拿模逆元当中的操作来看...]]></description><category></category></item><item><title><![CDATA[P3379 【模板】最近公共祖先（LCA）]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/83543738</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/83543738</guid><author>Doc_wu</author><pubDate>Tue, 30 Oct 2018 16:16:09 +0800</pubDate><description><![CDATA[题目描述

如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。

输入输出格式

输入格式：

 

第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。

接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。

接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。

 

输出格式...]]></description><category></category></item><item><title><![CDATA[P2760 科技庄园]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/83051394</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/83051394</guid><author>Doc_wu</author><pubDate>Sun, 14 Oct 2018 21:52:44 +0800</pubDate><description><![CDATA[题目背景

Life种了一块田，里面种了有一些桃树。

Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！”

PFT思考了一会，最终答应了！

由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值，

由于PFT不是机器人，所以他的体力并不是无限的，他不想摘很多的桃以至体力为0，而白白把桃给Life。同时PFT每次只能摘一棵桃树...]]></description><category></category></item><item><title><![CDATA[#132. “与”]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/82262602</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/82262602</guid><author>Doc_wu</author><pubDate>Fri, 31 Aug 2018 22:00:43 +0800</pubDate><description><![CDATA[【题目描述】：

给你一个长度为n的序列A，请你求出一对Ai，Aj（1&amp;lt;=i&amp;lt;j&amp;lt;=n）使Ai“与”Aj最大。

Ps：“与”表示位运算and，在c++中表示为&amp;amp;。

【输入描述】：

第一行为n。接下来n行，一行一个数字表示Ai。

【输出描述】：

输出最大的Ai“与”Aj的结果。

【样例输入】：


3
8
10
2

【样例输出】：


8

【样例说明】：

...]]></description><category></category></item><item><title><![CDATA[P1824 进击的奶牛]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81914969</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81914969</guid><author>Doc_wu</author><pubDate>Tue, 21 Aug 2018 21:46:43 +0800</pubDate><description><![CDATA[题目描述

Farmer John建造了一个有N(2&amp;lt;=N&amp;lt;=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0&amp;lt;=xi&amp;lt;=1,000,000,000)。

他的C(2&amp;lt;=C&amp;lt;=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相...]]></description><category></category></item><item><title><![CDATA[P3383 【模板】线性筛素数]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81914830</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81914830</guid><author>Doc_wu</author><pubDate>Tue, 21 Aug 2018 21:27:11 +0800</pubDate><description><![CDATA[题目描述

如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）

输入输出格式

输入格式：

 

第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。

接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。

 

输出格式：

 

输出包含M行，每行为Yes或No，即依次为每一个询问的结果。

 

输入输出样例

输入样例#1...]]></description><category></category></item><item><title><![CDATA[P1551 亲戚]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81878096</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81878096</guid><author>Doc_wu</author><pubDate>Mon, 20 Aug 2018 22:39:21 +0800</pubDate><description><![CDATA[题目背景

若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。

题目描述

规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。

输入输出格式

输入格式：

 

第一行：三个整数n,m,p，（n&amp;lt;=5000,m&amp;lt;=5000,p&amp;lt;=5...]]></description><category></category></item><item><title><![CDATA[UVA10298 Power Strings]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81489070</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81489070</guid><author>Doc_wu</author><pubDate>Tue, 07 Aug 2018 21:39:55 +0800</pubDate><description><![CDATA[Given two strings a and b we deﬁne a∗b to be their concatenation. For example, if a = ‘abc’ and b = ‘def’ then a∗b = ‘abcdef’. If we think of concatenation as multiplication, exponentiation by a non-n...]]></description><category></category></item><item><title><![CDATA[P1605 迷宫]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81488964</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81488964</guid><author>Doc_wu</author><pubDate>Tue, 07 Aug 2018 21:34:16 +0800</pubDate><description><![CDATA[题目背景

迷宫 【问题描述】

给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和

终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫

中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

输入样例 输出样例

【数据规模】

1≤N,M≤5

题目描述

输入输出格式

输入格式：

 

【输入】

第一行N、M...]]></description><category></category></item><item><title><![CDATA[P1223 排队接水]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81415354</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81415354</guid><author>Doc_wu</author><pubDate>Sat, 04 Aug 2018 21:13:01 +0800</pubDate><description><![CDATA[题目描述

有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。

输入输出格式

输入格式：

 

输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。

 

输出格式：

 

输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列...]]></description><category></category></item><item><title><![CDATA[#281. 排队布局]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81414422</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81414422</guid><author>Doc_wu</author><pubDate>Sat, 04 Aug 2018 20:39:40 +0800</pubDate><description><![CDATA[【题目描述】：

当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，...]]></description><category></category></item><item><title><![CDATA[#275. 最短路径问题(Spfa)]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81393286</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81393286</guid><author>Doc_wu</author><pubDate>Fri, 03 Aug 2018 19:36:03 +0800</pubDate><description><![CDATA[【题目描述】：

平面上有n个点，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。

【输入描述】：

输入文件共n+m+3行，其中:第一行为整数n。

第2行到第n+1行（共n行） ，每行两个整数x和y，描述了一个点的坐标。

第n+2行为一个...]]></description><category></category></item><item><title><![CDATA[#275. 最短路径问题(Floyd)]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81382095</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81382095</guid><author>Doc_wu</author><pubDate>Fri, 03 Aug 2018 10:10:44 +0800</pubDate><description><![CDATA[【题目描述】：

平面上有n个点，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。

【输入描述】：

输入文件共n+m+3行，其中:第一行为整数n。

第2行到第n+1行（共n行） ，每行两个整数x和y，描述了一个点的坐标。

第n+2行为一个...]]></description><category></category></item><item><title><![CDATA[#27. 丛林中的路]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81322206</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81322206</guid><author>Doc_wu</author><pubDate>Tue, 31 Jul 2018 23:49:20 +0800</pubDate><description><![CDATA[【题目描述】：

热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。已经知道了每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案，即需要保证村落之间都可以互相到达，又要将每个月的道路维修费用控制在最小。村子编号为从A到I。上图右侧显示的方案...]]></description><category></category></item><item><title><![CDATA[#274. 纸张缩放]]></title><link>https://blog.youkuaiyun.com/Doc_wu/article/details/81275164</link><guid>https://blog.youkuaiyun.com/Doc_wu/article/details/81275164</guid><author>Doc_wu</author><pubDate>Sun, 29 Jul 2018 20:45:34 +0800</pubDate><description><![CDATA[220.180.209.150:38888/problem/274  UOJ上的题目

【题目描述】：

暑期，小明在一家复印店打工。他经常会处理一些顾客的特殊要求，他们要求把一张原始尺寸的图像缩放复印成标准纸张大小。例如：要把一张原始尺寸为560x400mm的图像缩放复印到216x280mm的纸张上，我们可以把图像旋转90度，然后缩放50%，这时尺寸缩放成200x280mm，这样纸张的利用率最大...]]></description><category></category></item></channel></rss>