<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[misayap的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/misayap</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; misayap]]></copyright><item><title><![CDATA[[luogu]P1220关路灯-区间DP]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79362415</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79362415</guid><author>misayap</author><pubDate>Sat, 24 Feb 2018 15:40:47 +0800</pubDate><description><![CDATA[题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先...]]></description><category></category></item><item><title><![CDATA[[luogu]P1736创新吃鱼法]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79361207</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79361207</guid><author>misayap</author><pubDate>Sat, 24 Feb 2018 14:09:07 +0800</pubDate><description><![CDATA[题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”...]]></description><category></category></item><item><title><![CDATA[[luogu]P1216-数字三角形]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79345907</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79345907</guid><author>misayap</author><pubDate>Thu, 22 Feb 2018 10:39:52 +0800</pubDate><description><![CDATA[题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。         7 
      3   8 
    8   1   0 
  2   7   4   4 
4   5   2   6   5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式输入格式：第一个行包...]]></description><category></category></item><item><title><![CDATA[线段树]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79302738</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79302738</guid><author>misayap</author><pubDate>Sat, 10 Feb 2018 00:49:08 +0800</pubDate><description><![CDATA[操作（初始化，单个点的修改，区间的修改，区间查询，lazy标记）//线段树 
//每个节点代表一段区间  除叶节点外均有左右子节点 
//左子节点：[L,(L+R)/2] 右子节点：[(L+R)/2+1,R]  叶节点长度为1 
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;c...]]></description><category></category></item><item><title><![CDATA[二叉查找树&amp;amp;amp;&amp;amp;amp;平衡树基础]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79302733</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79302733</guid><author>misayap</author><pubDate>Sat, 10 Feb 2018 00:45:20 +0800</pubDate><description><![CDATA[操作：二叉查找树（插入，查找，删除，dfs序，求最值，第k大/小）  //二叉查找树 
//特点：每个点左子树上的点都小于该点，右子树上的点都大于该点 
//没有取值相同的点 任意点的左右子树均为二叉查找树 
//中序遍历严格单调递增 
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;...]]></description><category></category></item><item><title><![CDATA[树状数组]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79296784</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79296784</guid><author>misayap</author><pubDate>Fri, 09 Feb 2018 11:33:46 +0800</pubDate><description><![CDATA[1.sum为前缀和下标为x的数2.add操作更新数组，构建初始数组，如eg1，更新前缀和数组，如eg2，更新差分数组3.对于一个数组A[ ]，其差分数组D[i]=A[i]-A[i-1] (i&amp;gt;0)且D[0]=A[0]令SumD[i]=D[0]+D[1]+D[2]+…+D[i] （SumD[ ]是差分数组D[ ]的前缀和）则SumD[i]=A[0]+A[1]-A[0]+A[2]-A[1]+A[...]]></description><category></category></item><item><title><![CDATA[链表与邻接表]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79293334</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79293334</guid><author>misayap</author><pubDate>Thu, 08 Feb 2018 20:25:43 +0800</pubDate><description><![CDATA[ 对于稀疏图来说，M要远远小于N21234564 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x y z，表示顶点x到顶点y的边的权值为z。下图就是一种使用链表来实现邻接表的方法。 上面这种实现方法为图中的每一个顶点（左边部分）都建立了一个单链表（右边部分）。这样我们就可以通过遍历每个顶点...]]></description><category></category></item><item><title><![CDATA[总结-暴搜]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79008323</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79008323</guid><author>misayap</author><pubDate>Mon, 08 Jan 2018 23:23:06 +0800</pubDate><description><![CDATA[//所谓暴搜，其实就是以搜索的方式穷举所有的可能性
//搜索的思路是将整个题目的处理拆分成好多步骤，每个步骤都进行处理以及判断。重点是，这些步骤是可以不断加深的，最终处理完整个过程
//而暴搜则适用于好多题目，搜索不一定只是用在八皇后之类直观的移动类题目上，对于好多不直观的题（比如说luogu1025）也可以使用。只是前者体现在物体的位置移动上，而后者体现在一个个的小步骤处理上。
//如上，]]></description><category></category></item><item><title><![CDATA[[luogu]P1025数的划分-暴搜]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/79008305</link><guid>https://blog.youkuaiyun.com/misayap/article/details/79008305</guid><author>misayap</author><pubDate>Mon, 08 Jan 2018 23:19:23 +0800</pubDate><description><![CDATA[题目描述

将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;

问有多少种不同的分法。

输入输出格式
输入格式：



n，k (6


输出格式：



一个整数，即不同的分法。



输入输出样例


输入样例#1： ]]></description><category></category></item><item><title><![CDATA[鬼畜-Beep]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78992616</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78992616</guid><author>misayap</author><pubDate>Sun, 07 Jan 2018 00:04:52 +0800</pubDate><description><![CDATA[qwq
/*******************************************************************
 * Copyright (C) Jerry Jiang              
 * File Name   : MultiThreadDlg.cpp
 * Author      : Jerry Jiang
 * Create Time : 2]]></description><category></category></item><item><title><![CDATA[日常颓-贪吃蛇游戏]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78992555</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78992555</guid><author>misayap</author><pubDate>Sat, 06 Jan 2018 23:50:23 +0800</pubDate><description><![CDATA[机房游戏qwq
/************************贪吃蛇***********************/  
/**********************2012-11-20*********************/  
  
#include   
#include   
#include   
#include   
#include   
#include   
#in]]></description><category></category></item><item><title><![CDATA[[luogu]P1031均分纸牌-日常模拟题]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78992522</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78992522</guid><author>misayap</author><pubDate>Sat, 06 Jan 2018 23:39:47 +0800</pubDate><description><![CDATA[题目描述

有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。

移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。

现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样]]></description><category></category></item><item><title><![CDATA[模板-Tarjan算法与图的连通性]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78986879</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78986879</guid><author>misayap</author><pubDate>Sat, 06 Jan 2018 10:08:22 +0800</pubDate><description><![CDATA[有向图算法流程展示

从节点1开始DFS，把遍历到的节点加入栈中。搜索到节点u=6时，DFN[6]=LOW[6]，找到了一个强连通分量。退栈到u=v为止，{6}为一个强连通分量。




返回节点5，发现DFN[5]=LOW[5]，退栈后{5}为一个强连通分量。




返回节点3，继续搜索到节点4，把4加入堆栈。发现节点4像节点1的后向边，节点1还在栈中，所以LOW[4]]]></description><category></category></item><item><title><![CDATA[模板-中国剩余定理]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78982645</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78982645</guid><author>misayap</author><pubDate>Fri, 05 Jan 2018 16:19:01 +0800</pubDate><description><![CDATA[用现在的语言说，中国剩余定理是这样的：

x≡a1(mod m1) 
x≡a2(mod m2) 
······ 
x≡ar(mod mr) 
其中m两两互质，此时x一定有解。
由于诸mi（1≤i≤r）两两互素，这个方程组作变量替换，令x=（N/mi）*y，方程组等价于解同余方程：


（N/mi）y≡1（mod mi），若要得到特解yi，只要令： 
xi=（N/mi）*yi，则]]></description><category></category></item><item><title><![CDATA[[luogu]P1000超级玛丽游戏]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78935456</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78935456</guid><author>misayap</author><pubDate>Fri, 29 Dec 2017 22:53:15 +0800</pubDate><description><![CDATA[题目描述

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。
                ********
               ************
               ####....#.
             #..###.....##....
             ###.......######              ]]></description><category></category></item><item><title><![CDATA[[luogu]P1576最小花费-最短路裸题]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78879460</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78879460</guid><author>misayap</author><pubDate>Sat, 23 Dec 2017 13:19:54 +0800</pubDate><description><![CDATA[题目背景

题目描述

在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。

输入输出格式
输入格式：



第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。

以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号]]></description><category></category></item><item><title><![CDATA[模板-最短路//Dilkstra]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78859043</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78859043</guid><author>misayap</author><pubDate>Thu, 21 Dec 2017 00:11:30 +0800</pubDate><description><![CDATA[Dilkstra算法主要用到的是贪心的思想







我们假设2是起点，想要走到终点 4，显然我们有两种走法，而且显而易见，走2-> 1-> 4这条路是最短的。我们不希望走2->4这条路。我们通过1这个点，能把从2->4的路径复杂化（多走一步（多转个弯））但是却能够缩短路径耗时的操作，我们理解为松弛操作，我们完成dijkstra的整个算法的过程，无非就是不断的在松弛的过程。我们]]></description><category></category></item><item><title><![CDATA[模板-最短路//spfa]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78858487</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78858487</guid><author>misayap</author><pubDate>Wed, 20 Dec 2017 22:41:14 +0800</pubDate><description><![CDATA[求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 
    SPFA算法是西南交通大学段凡丁于1994年发表的。
    从名字我们就可以看出，这种算法在效率上一定有过人之处。 
    很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。有人称]]></description><category></category></item><item><title><![CDATA[WA恶之源]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78805374</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78805374</guid><author>misayap</author><pubDate>Thu, 14 Dec 2017 17:44:34 +0800</pubDate><description><![CDATA[luogu1364医院设置 printf中用了&，颓了一下午；

NOIP2017Day2 cheese 多组询问忘了在循环结束时重置变量，瞬间爆炸

模板-归并排序 全局变量与局部变量一定要分清

openjudge2727仙岛求药   数组大小问题以及码风不该作死，致使if逻辑判断书写错误233

luogu2085最小函数值 写的时候m变量用样例中的10来写

luogu]]></description><category></category></item><item><title><![CDATA[堆排有关题目的总结]]></title><link>https://blog.youkuaiyun.com/misayap/article/details/78778069</link><guid>https://blog.youkuaiyun.com/misayap/article/details/78778069</guid><author>misayap</author><pubDate>Mon, 11 Dec 2017 23:57:18 +0800</pubDate><description><![CDATA[（只能说是疑似套路，因为我现在堆排做的也很少qwq（逃


//像之前的序列合并与最小函数值，都要对两个数列进行处理，暴力枚举的话时空都会爆，所以这里要用到堆的一点性质。即在对数列进行过一维处理后，只枚举一个数列，另一条带入最值与枚举数列进行处理，随后建堆。再枚举另一条数列。利用大小根堆的堆顶或其他性质决定枚举对象是否入堆，这样一来就会剪去好多情况qwq]]></description><category></category></item></channel></rss>