<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_40644471的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_40644471</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_40644471]]></copyright><item><title><![CDATA[2019 暑期杭电多校第 7 场1006 Final Exam / HDU 6651]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/99331405</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/99331405</guid><author>qq_40644471</author><pubDate>Mon, 12 Aug 2019 20:06:10 +0800</pubDate><description><![CDATA[一个很简单的思维题

居然写了这么久

打比赛真的是头脑不清醒

菜哭了,呜呜呜

--------------------------------------------------------------------------------------------------------------------------------------------------------------...]]></description><category></category></item><item><title><![CDATA[A Dangerous Maze LightOJ - 1027 （期望 ， 概率 ， 高数）]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/89922439</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/89922439</guid><author>qq_40644471</author><pubDate>Tue, 07 May 2019 15:43:01 +0800</pubDate><description><![CDATA[A - A Dangerous Maze

LightOJ - 1027

题意 ： 有 n 个门,如果走正确的路花费 right[ i ] 分钟就可以走出去
              如果走错误的路浪费 wrongi ] 分钟回到起点 (错误的给出负数)

      每次不记得自己走过哪个

      现在问 : 走出去的期望
...]]></description><category></category></item><item><title><![CDATA[51nod 1153 选择子序列]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/88428463</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/88428463</guid><author>qq_40644471</author><pubDate>Tue, 12 Mar 2019 20:45:25 +0800</pubDate><description><![CDATA[链接:屠龙宝刀,点击就送
题意: 给出一个数组 a[ ] 假设下标从0开始

    要你找到一个最长的数组 B

    满足 a[ b[ ] ] 递减,并且,下标在 bi ~ bi+1 间所有数都小于后面那个数（选最大值）

    上面那句话 == 每次选一个最大值,然后只能在已经划分的位置里面继续选值

    比如案例:   下标:0 1 ...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #524 (Div. 2) 1082D. Olya and magical square]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/87970277</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/87970277</guid><author>qq_40644471</author><pubDate>Wed, 27 Feb 2019 12:21:27 +0800</pubDate><description><![CDATA[题意 : 有一个 2 ^ n 的正方形格子,然后我们需要把他田字化 k 次,使得从左下角 -&amp;gt; 左上角 -&amp;gt; 右上角 所经过的正方形边长一模一样

思路 : 先田字化一次整体,对于右下角那个尽量多放

          如果放不下了,那么我们去把答案搞小一点,多分一点出来放 k

          注意细节即可

思考轨迹（存个找规律的图）



代码 : 



#include...]]></description><category></category></item><item><title><![CDATA[牛客小白月赛 6 J]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/84262635</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/84262635</guid><author>qq_40644471</author><pubDate>Tue, 20 Nov 2018 00:36:57 +0800</pubDate><description><![CDATA[




#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
#define LL long long
#define mod 1000000007
int n,k,p,i;
int bidmod(int x,int y) {
    int s=1;
    for(; y; y&amp;gt;&amp;gt;=1,x=1LL * x * x % mod)if(...]]></description><category></category></item><item><title><![CDATA[Intervals POJ - 1201 （区间约束 - 贪心！？）]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/82725787</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/82725787</guid><author>qq_40644471</author><pubDate>Sun, 16 Sep 2018 17:32:15 +0800</pubDate><description><![CDATA[
这里只介绍一种不用线段树,不用什么SPFA的一种写法，
上面那 2 种写法已经有大佬详细介绍过：tp门

题意：
n 个区间,每个区间 l --- r 要插 k 个眼，问最少插多少个眼
题解：
在一条线上某一个点有 2 种可能1.要么这里插一个眼
                                                   2.要么这里是一个空位
这个眼尽量插后面一点,可...]]></description><category></category></item><item><title><![CDATA[U - Necklace LightOJ - 1419 （初识 poyla 定理）]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/82391434</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/82391434</guid><author>qq_40644471</author><pubDate>Tue, 04 Sep 2018 22:39:43 +0800</pubDate><description><![CDATA[链接：Orz

题意：n 个珠子，有 k 种颜色,问：有多少种方法本质不一样的方法填色 （旋转几个相同就是一样的）

题解：poyla定理吧，百度百科上有图：

          

          关于图里面的一些解释 

         （置换群，你就看成有 n 个成员的一个环啥的 ！？）

          1.置换，首先要知道置换是个什么东西

                 ...]]></description><category></category></item><item><title><![CDATA[H - The Vindictive Coach LightOJ - 1173]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/82191660</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/82191660</guid><author>qq_40644471</author><pubDate>Wed, 29 Aug 2018 19:55:17 +0800</pubDate><description><![CDATA[  题意: 定义合法的排列为：以 m 为第一个数的波浪型排列 ( 波浪型就是 (2 3 1 4) 这样的 增减增... 的排列方式 )
            给定 n,m 求1---n全排列中 m 开头的合法排列
  
  题解：

        对于一个固定的 n
        他这个排列的第一个数字他可能存在 1.从他开始递增
                              ...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #500 (Div. 2) C. Photo of The Sky]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/81711315</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/81711315</guid><author>qq_40644471</author><pubDate>Wed, 15 Aug 2018 21:25:27 +0800</pubDate><description><![CDATA[链接：贪玩蓝题

题意： 给出 2n个数字,组成 n对坐标 ，要求：选出 2 对(x,y)
              1.他们组成的矩形包含了其他的所有的点
              2.这个矩形面积最小
              问：该面积最小可以等于多少

题解：

            由于要选出 2对 (x,y) 他们包含了所有坐标那么肯定是一个 x 坐标集合的 Max,Min,一...]]></description><category></category></item><item><title><![CDATA[牛客练习赛22C bitset !]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/81047320</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/81047320</guid><author>qq_40644471</author><pubDate>Sat, 14 Jul 2018 21:06:27 +0800</pubDate><description><![CDATA[题目链接：贪玩难约,一个你没有做过的船新算法题题目描述  一共有 n个数，第 i 个数是 xi     xi 可以取 [li , ri] 中任意的一个值。  设 ，求 S 种类数。输入描述:第一行一个数 n。 
然后 n 行，每行两个数表示 li,ri。

输出描述:输出一行一个数表示答案。示例1输入5
1 2
2 3
3 4
4 5
5 6输出26备注:1 ≤ n , li , ri ≤ 100...]]></description><category></category></item><item><title><![CDATA[1280 前缀后缀集合 (哈希 or 思考题？)]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/80683785</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/80683785</guid><author>qq_40644471</author><pubDate>Wed, 13 Jun 2018 19:34:05 +0800</pubDate><description><![CDATA[1280 前缀后缀集合 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)， 0&amp;lt;= P,S &amp;lt; N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现，并且A[S..N - 1]中的值也再A[0..P]中出现。...]]></description><category></category></item><item><title><![CDATA[[kuangbin带你飞]专题十二 基础DP D - Doing Homework HDU - 1074]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/80092513</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/80092513</guid><author>qq_40644471</author><pubDate>Thu, 26 Apr 2018 13:48:20 +0800</pubDate><description><![CDATA[题目链接 ： 屠龙宝刀，点击就送；

题意：  n (&amp;lt;= 15)门功课有截至时间 t1 ,完成时间 t2,完成时间超过 t1 一分扣一分
   问：怎么选扣分最少,输出最少扣分和方案 
 

思路： n很小,状态压缩 + dp
           状态转移方程 : dp[i] = min( dp[i] , dp[i - j] + score_j )
                   ...]]></description><category></category></item><item><title><![CDATA[51nod 1247 可能的路径 ( 数学 - 推导  + gcd )]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/79840706</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/79840706</guid><author>qq_40644471</author><pubDate>Sat, 07 Apr 2018 13:21:05 +0800</pubDate><description><![CDATA[题目链接 ： 屠龙宝刀，点击就送题意 ： (a,b) 给出 4种变化 ，是否能变成 （x,y）?题解 ： 整体思路 ：1. 因为存在逆运算 ， 可证路径可逆 ， 如果能让2个点到达同一个点（m,n），则输出YES                              2. (a,b) 可以变成（a-n*b,b）( 这里n为合理正整数 )                             ...]]></description><category></category></item><item><title><![CDATA[Train Problem I HDU - 1022（栈  ||  数组模拟）]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/79134855</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/79134855</guid><author>qq_40644471</author><pubDate>Tue, 23 Jan 2018 00:16:28 +0800</pubDate><description><![CDATA[地址：点击打开链接
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station
 is the faste]]></description><category></category></item><item><title><![CDATA[2018年全国多校算法寒假训练营练习比赛（第一场） J题解析]]></title><link>https://blog.youkuaiyun.com/qq_40644471/article/details/79130220</link><guid>https://blog.youkuaiyun.com/qq_40644471/article/details/79130220</guid><author>qq_40644471</author><pubDate>Mon, 22 Jan 2018 16:19:16 +0800</pubDate><description><![CDATA[题目：




勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。

第1层 0

第2层 11

第3层 110

第4层 21

第5层 210]]></description><category></category></item></channel></rss>