<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Freddddd]]></title><description><![CDATA[day day upppp]]></description><link>https://blog.youkuaiyun.com/lfrun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lfrun]]></copyright><item><title><![CDATA[[Bigint][贪心][模板]vijosp1779国王游戏]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53216487</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53216487</guid><author>lfrun</author><pubDate>Fri, 18 Nov 2016 14:49:44 +0800</pubDate><description><![CDATA[P1779国王游戏请 登录 后递交 
标签：NOIP提高组2012[显示标签] 
描述 
恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右]]></description><category></category></item><item><title><![CDATA[[RMQ][模板]vijos1514天才的记忆]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53216310</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53216310</guid><author>lfrun</author><pubDate>Fri, 18 Nov 2016 14:41:12 +0800</pubDate><description><![CDATA[P1514天才的记忆 
背景 
神仙飞啊飞描述 
从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，]]></description><category></category></item><item><title><![CDATA[[dfs序][线段树][模板]hdu5692 Snacks]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53212092</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53212092</guid><author>lfrun</author><pubDate>Fri, 18 Nov 2016 07:33:34 +0800</pubDate><description><![CDATA[Snacks
Time Limit: 10000/5000 MS(Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 705    Accepted Submission(s):151

Problem Description
百度科技园内有n个零食机，零食机之间通过n−1条路相互连]]></description><category></category></item><item><title><![CDATA[[hungary][最小顶点覆盖][二分图]hdu 1054]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53189543</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53189543</guid><author>lfrun</author><pubDate>Wed, 16 Nov 2016 18:12:13 +0800</pubDate><description><![CDATA[听说此题很经典，有三种解法 
这里三种解法讲的都很好在此，写出二分图的最大匹配方法Strategic Game            Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
           Total Submission(s): 5313    Accepted]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][LIS][数列映射][最短路][数论+图论][矩阵乘法][容斥原理]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53176544</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53176544</guid><author>lfrun</author><pubDate>Tue, 15 Nov 2016 20:19:24 +0800</pubDate><description><![CDATA[T1:小L的二叉树  
【题目描述】  
勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。  
所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]]]></description><category></category></item><item><title><![CDATA[[树链剖分][bzoj3626]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53170798</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53170798</guid><author>lfrun</author><pubDate>Tue, 15 Nov 2016 14:22:27 +0800</pubDate><description><![CDATA[3626: [LNOI2014]LCATime Limit: 10 Sec  Memory Limit: 128 MB 
Submit: 1942  Solved: 767 
[Submit][Status][Discuss] 
Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 
设dep[i]表示点i的深度，LCA(i,j)]]></description><category></category></item><item><title><![CDATA[[模板][数论][gcd+exgcd+sieve+power+euler_phi+euler_table+inv]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53165285</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53165285</guid><author>lfrun</author><pubDate>Mon, 14 Nov 2016 22:14:17 +0800</pubDate><description><![CDATA[NOIP临近，，写写模板。。。求逆元： 
扩展欧几里得求逆元 
适用范围：常数小，适合单个求逆元 
限制：gcd(a,n)==1#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define FROP "inv"
#define LL long long
using namespace std;
int n=]]></description><category></category></item><item><title><![CDATA[[dp][KMP][hdu3336]Count the string]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53158749</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53158749</guid><author>lfrun</author><pubDate>Mon, 14 Nov 2016 14:40:32 +0800</pubDate><description><![CDATA[Count the stringProblem Description 
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][bfs][dp][CSD][表达式的计算]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53130846</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53130846</guid><author>lfrun</author><pubDate>Fri, 11 Nov 2016 17:35:32 +0800</pubDate><description><![CDATA[T1:1. tractor 
题目描述 
农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 
FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方向），而且每次开动的一段必须是整数长度。 
例如，他可以向北开2个单位长度，然后向东开3个单位]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][状压dp][dfs序列][线段树]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53120922</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53120922</guid><author>lfrun</author><pubDate>Thu, 10 Nov 2016 20:35:08 +0800</pubDate><description><![CDATA[T1:A 
Statement 
给出一个长度不超过100 只包含’B’和’R’的字符串，将其无限重复下去。 
比如，BBRB 则会形成 
BBRBBBRBBBRB 
现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1 开始) 
Input 
第一行为一个只包含’B’和’R’的字符串 
第二行为两个整数，表示l 和r 
Output 
输出[l,r]区间内字符’B’的数量 
Sa]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][LCS][二分][树链剖分][hdu5029]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53114388</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53114388</guid><author>lfrun</author><pubDate>Thu, 10 Nov 2016 11:50:12 +0800</pubDate><description><![CDATA[T1: 
子序列 
描述 
给定3个字符串，求它们的最长公共子序列。 
输入 
第一行一个整数n，表示三个字符串的长度 
接下来三行，每行是一个长度为n只包含小写字母的字符串。 
输出 
输出最长公共子序列的长度。 
输入样例 
4 
abac 
abbc 
cbca 
输出样例 
2 
提示 
30% n<=10 
100% n<=120就是LCS 3维。。。，方程还是原来的他。。T2：dun]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][STL][冒泡排序][贪心][Bash模拟]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53103863</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53103863</guid><author>lfrun</author><pubDate>Wed, 09 Nov 2016 19:07:02 +0800</pubDate><description><![CDATA[T1:题目大意： 
智乃 
【题目描述】 
给你 ��个字符串 ，你每次 可以 选择 其中 一个 字符串 的一段 前缀 进行 翻转 ，但 是你必须 保证 这个 前缀 的长度 是偶数 。你可以 进行 无限次 这样 的操作 ，并且 如果 两个 字符串 变得 相同 的时候 ，你就 可以 把这两个 字符串 都删除 掉，问最后 最少 剩 下多少个 字符串 ？ 
【输入格式】 
第一行个整数 ��代表数 据组。]]></description><category></category></item><item><title><![CDATA[[区间dp]poj3280 Cheapest Palindrome]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53098375</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53098375</guid><author>lfrun</author><pubDate>Wed, 09 Nov 2016 12:03:04 +0800</pubDate><description><![CDATA[Cheapest PalindromeTime Limit: 2000MS      Memory Limit: 65536KB       64bit IO Format: %lld & %llu 
SubmitStatusDescription 
Keeping track of all the cows can be a tricky task so Farmer John has insta]]></description><category></category></item><item><title><![CDATA[[区间dp]Hdu2467 String painter]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53089167</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53089167</guid><author>lfrun</author><pubDate>Tue, 08 Nov 2016 22:09:02 +0800</pubDate><description><![CDATA[String painter

Time Limit: 2000MS      Memory Limit: 32768KB       64bit IO Format: %I64d & %I64u 
Submit

Status

Description 
There are two strings A and B with equal length. Both strings are made]]></description><category></category></item><item><title><![CDATA[[LCS]Uva531 Compromise]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53071988</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53071988</guid><author>lfrun</author><pubDate>Mon, 07 Nov 2016 21:23:54 +0800</pubDate><description><![CDATA[LCS详解 
。。。。。。。。。。。。。。。。。。。。。。。。。。 
>CompromiseIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a]]></description><category></category></item><item><title><![CDATA[[LCS][LIS]Uva10635]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53071796</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53071796</guid><author>lfrun</author><pubDate>Mon, 07 Nov 2016 21:15:25 +0800</pubDate><description><![CDATA[题目大意：求两个序列的LCS
一般来说，LCS复杂度O（n*n)
  f[i][j]表示A串前i个，B串前j个的LCS 
  f[i][j]=f[i-1][j-1] (s1[i]==s2[j]) 
  f[i][j]=max(f[i-1] [j],f[i][j-1])
但是
  Input 
  The rst line of the input contains a single integer]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][费马小定理][高精度]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53057018</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53057018</guid><author>lfrun</author><pubDate>Sun, 06 Nov 2016 22:01:35 +0800</pubDate><description><![CDATA[T1细胞分裂【问题描述】 
小A 养了一大坨细胞。 
最初小A 只有1 个细胞。每秒，小A 的每个细胞都会分裂成2 个细胞。 
已知：现在离“最初”已经过去了x 秒，那么现在的细胞数当然是可以计算的。 
小A 想知道的当然不是当前的细胞数。小A 知道他养的细胞的习性：每y 
个细胞会聚成一团。经常会有剩下的细胞，那么我们称这些细胞是孤独的。 
小A 想知道的就是孤独的细胞个数。 
【输入文件】 
输]]></description><category></category></item><item><title><![CDATA[[dp][NOIP2005]过河]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53023641</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53023641</guid><author>lfrun</author><pubDate>Thu, 03 Nov 2016 17:32:59 +0800</pubDate><description><![CDATA[NOIP2005过河描述 
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整]]></description><category></category></item><item><title><![CDATA[[NOIP模拟][dp][codevs]p1401逆序对统计]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/53022656</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/53022656</guid><author>lfrun</author><pubDate>Thu, 03 Nov 2016 16:21:17 +0800</pubDate><description><![CDATA[题目描述 Description

       我们说（i，j）是a1，a2，…，an的一个逆序对当且仅当iaj。例如2,4,1,3,5的逆序对有3个，分别为（1,3），（2,3），（2,4）。现在已知N和K，求1..N的所有特定排列，这些排列的逆序对的数量恰好为K。输出这些特定排列的数量。
       例如N=5，K=3的时候，满足条件的排列有15个，它们是：
1,2,5,4,3]]></description><category></category></item><item><title><![CDATA[[hzxjhs模拟2(T1,T3)][欧拉函数][dp]]]></title><link>https://blog.youkuaiyun.com/lfrun/article/details/52986939</link><guid>https://blog.youkuaiyun.com/lfrun/article/details/52986939</guid><author>lfrun</author><pubDate>Mon, 31 Oct 2016 21:23:40 +0800</pubDate><description><![CDATA[T1【解题思路】 
一个人的步长为ai,那么他所走过的格子一定是gcd(a[i],n)的倍数（如果不信请画一画），然后许多人的步长肯定会有重复的，所以为了防止重复，我们可以这样想。 
枚举n的约数，如果有一个人的步长（这里我们把他当作步长与n的gcd),是这个约数d的倍数，那么这个人所走过的格子数为eluer_phi(n/d),也就是gcd(i,n)==d的个数,,为什么？ 
假设n=12, 
ai]]></description><category></category></item></channel></rss>