<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Follow My Heart]]></title><description><![CDATA[滚粗的高三狗 博客我还是会定期回来看的]]></description><link>https://blog.youkuaiyun.com/WhiStLenA</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WhiStLenA]]></copyright><item><title><![CDATA[【网易】2018校招笔试题]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240423</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240423</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:41 +0800</pubDate><description><![CDATA[一丶魔法币 
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小]]></description><category></category></item><item><title><![CDATA[51Nod 1179 最大的最大公约数]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240419</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240419</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:27 +0800</pubDate><description><![CDATA[1179 最大的最大公约数
 

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。
 




Input
第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)
第2 - N + 1行：每行1个数，对应输入的正整数.(1 
Output
输出]]></description><category></category></item><item><title><![CDATA[北京集训②DAY1 Afternoon]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240418</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240418</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:24 +0800</pubDate><description><![CDATA[对于三个点 a b c  有两个边权 x y
有结论 min( (a+b)/x , (b+c)/y ) 
由结论推广出去 三个点一定比四个点优 四个点一定比五个点优 ...............
我们可以得到结论 由两个点和一个边权得到的值最优 


 1 #include 
 2 #include 
 3 #include 
 4 
 5 const int MAXN=10]]></description><category></category></item><item><title><![CDATA[北京集训②DAY1 Morning]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240417</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240417</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:21 +0800</pubDate><description><![CDATA[水题 最后一个非零数减1即可


 1 #include 
 2 #include 
 3 
 4 const int MAXN=110;
 5 
 6 int n,cnt;
 7 
 8 int hh() {
 9     freopen("bit.in","r",stdin);
10     freopen("bit.out","w",stdout);
11     ]]></description><category></category></item><item><title><![CDATA[51Nod  1225 余数之和(除法分块+等差数列)]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240416</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240416</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:18 +0800</pubDate><description><![CDATA[1225 余数之和

 
F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 
例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。
给出n，计算F(n), 由于结果很大，输出Mod 1000]]></description><category></category></item><item><title><![CDATA[北京集训DAY7]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240415</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240415</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:15 +0800</pubDate><description><![CDATA[1 /*
 2      用到了容斥原理，加上1个数的个数，减去两两相交的个数，加上三三相交   的个数，减去四四相交的个数。。。。
 3 想出正解，结果蜜汁20.。。。。
 4 */
 5 #include
 6 #include
 7 #include
 8 #include
 9 #include
10 #include
11 using namespace std;
]]></description><category></category></item><item><title><![CDATA[北京集训DAY6]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240414</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240414</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:13 +0800</pubDate><description><![CDATA[1 /*
 2     sort排序 漏了一个条件只有70 我真是 zz 
 3     对于一个合法的序列 拿走一个数插入数列中 
 4     造成的影响就是一些数向前移动 还有数向后移动 
 5     不管怎么动  向后移动或向前移动的数一定只有一个 
 6     后者都不动 
 7 */
 8 #include 
 9 #include 
10 #include 
]]></description><category></category></item><item><title><![CDATA[北京集训DAY5]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240413</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240413</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:10 +0800</pubDate><description><![CDATA[1 /*
 2     首先我们知道 2的连续的整数次幂可以构成连续的一段区间
 3     例如 1 2 4 可以用来表示 1-7 
 4     如果想要表示8的话 第四个数只能为8 如果大于8 那么8则无法表示
 5     
 6     本题同理 我们假设 前k个数可以表示 1-sum 则sum为前k个数的前缀和
 7     如果第k+1个数大于sum 在无法表示sum+1]]></description><category></category></item><item><title><![CDATA[北京集训DAY4]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240412</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240412</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:07 +0800</pubDate><description><![CDATA[1 /*
 2     单调队列 
 3     从左向右 每个点向右找一最近的且比他大，
 4     从右往左枚举过来 每个点 向左找最近的且比他大
 5 */
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include 
11 using namespace std;
12 int n,s[50002]]]></description><category></category></item><item><title><![CDATA[1509 加长棒]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240411</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240411</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:03 +0800</pubDate><description><![CDATA[1509 加长棒
 


题目来源： CodeForces
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题


 收藏
 关注




现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。
现在请你计算一下有多少种加长的方式使]]></description><category></category></item><item><title><![CDATA[51Nod 1158 全是1的最大子矩阵]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240409</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240409</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:02:00 +0800</pubDate><description><![CDATA[1158 全是1的最大子矩阵



基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题


 收藏
 关注



给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。
 




Input
第1行:2个数m,n中间用空格分隔(2 <= m,n <]]></description><category></category></item><item><title><![CDATA[P2953 [USACO09OPEN]牛的数字游戏Cow Digit Game]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240408</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240408</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:57 +0800</pubDate><description><![CDATA[P2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
题目描述
Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory.
Game i starts with an integer N_i (1 
Bessie and FJ]]></description><category></category></item><item><title><![CDATA[P3384 【模板】树链剖分]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240406</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240406</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:54 +0800</pubDate><description><![CDATA[P3384 【模板】树链剖分
题目描述
如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：
操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z
操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和
操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z
操作4： 格式： ]]></description><category></category></item><item><title><![CDATA[北京集训DAY3]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240405</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240405</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:52 +0800</pubDate><description><![CDATA[1 /*
 2     消去合法的序列 剩下的不合法序列一定是 ))....(((...
 3     两种括号个数各加1除2  手算一下即可
 4 */
 5 #include 
 6 #include 
 7 #include 
 8 
 9 const int MAXN=100010;
10 
11 int len,top,cnt;
12 
13 char s[MAX]]></description><category></category></item><item><title><![CDATA[北京集训DAY2]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240404</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240404</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:49 +0800</pubDate><description><![CDATA[1 /*
 2     我们所要求得是(a*b)|x 
 3     也就是 使(a*b)的倍数小于x的个数之和 1<=x<=n 
 4     我们可以 找一个c使得 (a*b*c)<=x  
 5     由于我们所求的是一个三元有序对 即 (1,2,3) 与 (1,3,2) 是两种不同的方案数
 6     所以 我们可以强制规定 a<b<c 
 7     最坏的情况是(a*a]]></description><category></category></item><item><title><![CDATA[北京集训DAY1]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240401</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240401</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:46 +0800</pubDate><description><![CDATA[1 /*
 2     枚举右端点,前缀和优化。对于当前点x，答案为
 3     sum[x][r]-sum[x][l-1]-(sum[z][r]-sum[z][l-1])        
 4     整理为
 5     sum[x][r]-sum[z][r]-(sum[x][l-1]-sum[z][l-1])
 6     我们已知x和sum[x][r],对于z我们枚举，对于su]]></description><category></category></item><item><title><![CDATA[51Nod  1422 沙拉酱前缀 二分查找]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240400</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240400</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:39 +0800</pubDate><description><![CDATA[1422 沙拉酱前缀
 


题目来源： CodeForces
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题


 收藏
 关注




沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。
沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个序列的开头l个数字]]></description><category></category></item><item><title><![CDATA[51Nod  1109 01组成的N的倍数]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240398</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240398</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:36 +0800</pubDate><description><![CDATA[1109 01组成的N的倍数
 


准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题


 收藏
 关注



给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。
 
例如：N = 4，M = 100。




Input
输入1个数N。(1 
Output
输出符]]></description><category></category></item><item><title><![CDATA[51Nod 1043 幸运号码 数位DP]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240397</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240397</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:34 +0800</pubDate><description><![CDATA[1043 幸运号码
 


基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题


 收藏
 关注





1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。
例如：99、1230、123312是幸运号码。
给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结]]></description><category></category></item><item><title><![CDATA[11181 - Probability|Given]]></title><link>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240396</link><guid>https://blog.youkuaiyun.com/WhiStLenA/article/details/78240396</guid><author>WhiStLenA</author><pubDate>Sun, 15 Oct 2017 14:01:31 +0800</pubDate><description><![CDATA[11181 - Probability|Given
题意:
有 n 个人准备去逛超市，其中第 i 个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西，但不知道是哪 r 个人。请计算每个人实际买了东西的概率。输入 n（1≤n≤20）和 r（0≤r≤n），输出每个人实际买了东西的概率。
 
思路:在高中数学有种 东西叫条件概率 
　　 大佬详解 
 


 1 #incl]]></description><category></category></item></channel></rss>