<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[morestep的专栏]]></title><description><![CDATA[——One day，you can see all the way]]></description><link>https://blog.youkuaiyun.com/morestep</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; morestep]]></copyright><item><title><![CDATA[bzoj3956 Count 解题报告]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/51190796</link><guid>https://blog.youkuaiyun.com/morestep/article/details/51190796</guid><author>morestep</author><pubDate>Tue, 19 Apr 2016 15:49:41 +0800</pubDate><description><![CDATA[题目大意： 
给出nn个数，定义一种好点对(i,j)((i,j) (令i<j)i<j)需要满足如下两个条件之一： 
1.i=j−1i=j-1 
2.对于∨k∈(i,j)∨k∈(i,j)，均有a[k]<min(a[i],a[j])a[k]<min(a[i],a[j]) 
询问若干个区间中的好点对个数。题解： 
我们首先可以发现，这样的好点对是不相交的（但有可能出现包含情况），既不可能出现两个好点对(i]]></description><category></category></item><item><title><![CDATA[SDOI2016 Round 1解题报告]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/51136358</link><guid>https://blog.youkuaiyun.com/morestep/article/details/51136358</guid><author>morestep</author><pubDate>Tue, 12 Apr 2016 20:52:00 +0800</pubDate><description><![CDATA[Day1Day 1 
T1T1 
题目大意： 
已知n,m,kn,m,k，求∑n−1i=0∑m−1j=0max((i xor j)−k,0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)题解： 
可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,mn,m这两个二进制位的大小，以及与k的大小，从状态f[i][j][k][l]转移到]]></description><category></category></item><item><title><![CDATA[SDOI2016 Round 1游记]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/51114679</link><guid>https://blog.youkuaiyun.com/morestep/article/details/51114679</guid><author>morestep</author><pubDate>Sun, 10 Apr 2016 20:56:47 +0800</pubDate><description><![CDATA[Day 0 
早上6点多就起了，吃完早饭后一直想睡觉，一直没睡着。。稀里糊涂的熬到8点多，开始看板子，做了几道以前做过的题，然后重新码了一份自己搞出来的SA，感觉好理解多了。。。 
然后就吃了一下午饭，去机房。。 
到学校后陪TA回宿舍结果中途碰上了同学，交谈了一些奇怪的东西。。。 
12点多坐车出发，一路上各种睡觉。。又是稀里糊涂的到了济南，看着似曾相识的街道，心中感慨万千，想起去年来省选就跟玩]]></description><category></category></item><item><title><![CDATA[Something Interesting]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/51066350</link><guid>https://blog.youkuaiyun.com/morestep/article/details/51066350</guid><author>morestep</author><pubDate>Wed, 06 Apr 2016 08:41:34 +0800</pubDate><description><![CDATA[求n!n!： 
结论：n!=e∑ni=1ln(i)n!=e^{\sum_{i=1}^{n}ln(i)} 
证明：对上面的式子两边同取lnln： 
ln(n!)=∑ni=1ln(i)ln(n!)=\sum_{i=1}^{n}ln(i) 
左边=ln(n!)=ln(n!) 
     =ln(1∗2∗3∗...∗n)\ \ \ \ \ =ln(1*2*3*...*n) 
     =ln(1)+ln(]]></description><category></category></item><item><title><![CDATA[本周刷水【2015.11.30～2015.12.6】]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/50150165</link><guid>https://blog.youkuaiyun.com/morestep/article/details/50150165</guid><author>morestep</author><pubDate>Sun, 06 Dec 2015 20:45:14 +0800</pubDate><description><![CDATA[bzoj3489【可持久化线段树】 
题目大意： 
多组询问，每次查询一个区间中的只出现一次的数中的最大值，强制在线。 
题解： 
如果我们开一个last[i]表示a[i]上一次出现的位置，next[i]表示a[i]下一次出现的位置。那么对于区间[l,r]来说只有当一个数的last小于l 且 next大于r 才符合标准，那我们就可以对last可持久化，然后对于每个询问查询符合标准的数中最大的对应的那]]></description><category></category></item><item><title><![CDATA[NOIP2010解题报告]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48273477</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48273477</guid><author>morestep</author><pubDate>Mon, 07 Sep 2015 21:08:06 +0800</pubDate><description><![CDATA[题目链接：T1 机器翻译 
T2 乌龟棋 
T3 关押罪犯 
T4 引水入城题解：一套不算太难的NOIP题目。 
第一题直接暴力模拟队列的工作即可。#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std]]></description><category></category></item><item><title><![CDATA[【树形背包】【JSOI 2008】【bzoj 1017】魔兽地图DotR]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48245411</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48245411</guid><author>morestep</author><pubDate>Sun, 06 Sep 2015 15:59:07 +0800</pubDate><description><![CDATA[1017: [JSOI2008]魔兽地图DotRTime Limit: 30 Sec  Memory Limit: 162 MB
Submit: 1297  Solved: 553
DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Alls]]></description><category></category></item><item><title><![CDATA[【kruskal】【dfs】【JSOI 2008】【bzoj 1016】最小生成树计数]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48163565</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48163565</guid><author>morestep</author><pubDate>Tue, 01 Sep 2015 21:02:38 +0800</pubDate><description><![CDATA[1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 3620  Solved: 1443
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树]]></description><category></category></item><item><title><![CDATA[【并查集】【生成树】【APIO 2008】【bzoj 3624】免费道路]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48140629</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48140629</guid><author>morestep</author><pubDate>Mon, 31 Aug 2015 21:44:20 +0800</pubDate><description><![CDATA[3624: [Apio2008]免费道路Time Limit: 2 Sec  Memory Limit: 128 MBSec  Special Judge
Submit: 354  Solved: 159
Description 
Input 
Output 
Sample Input5 7 2
1 3 0
4 5 1
3 2 0
5 3 1
4 3 0
1 2 1
4 2 1
Sample Out]]></description><category></category></item><item><title><![CDATA[【二分+hash】【字符串】【平衡树】【JSOI 2008】火星人prefix]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48128823</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48128823</guid><author>morestep</author><pubDate>Mon, 31 Aug 2015 07:52:15 +0800</pubDate><description><![CDATA[1014: [JSOI2008]火星人prefixTime Limit: 10 Sec  Memory Limit: 162 MB
Submit: 4264  Solved: 1306
Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 1]]></description><category></category></item><item><title><![CDATA[【高斯消元】【JSOI 2008】【bzoj 1013】球形空间产生器sphere]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48105317</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48105317</guid><author>morestep</author><pubDate>Sun, 30 Aug 2015 15:28:48 +0800</pubDate><description><![CDATA[1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec  Memory Limit: 162 MB
Submit: 3211  Solved: 1685
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间]]></description><category></category></item><item><title><![CDATA[【线段树】【JSOI 2008】【bzoj 1012】最大数maxnumber]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48088955</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48088955</guid><author>morestep</author><pubDate>Sat, 29 Aug 2015 17:21:21 +0800</pubDate><description><![CDATA[1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MB
Submit: 5996  Solved: 2589
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语]]></description><category></category></item><item><title><![CDATA[【最小染色】【HNOI 2008】【bzoj 1006】神奇的国度]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48087979</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48087979</guid><author>morestep</author><pubDate>Sat, 29 Aug 2015 15:53:15 +0800</pubDate><description><![CDATA[1006: [HNOI2008]神奇的国度Time Limit: 20 Sec  Memory Limit: 162 MB
Submit: 2446  Solved: 1101
DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,]]></description><category></category></item><item><title><![CDATA[【乱搞】【HNOI 2008】【bzoj 1011】遥远的行星]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48084713</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48084713</guid><author>morestep</author><pubDate>Sat, 29 Aug 2015 09:22:50 +0800</pubDate><description><![CDATA[1011: [HNOI2008]遥远的行星Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special Judge
Submit: 2640  Solved: 954
Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观]]></description><category></category></item><item><title><![CDATA[【斜率优化】【HNOI 2008】【bzoj 1010】玩具装箱toy]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48055713</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48055713</guid><author>morestep</author><pubDate>Fri, 28 Aug 2015 17:49:48 +0800</pubDate><description><![CDATA[1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec  Memory Limit: 162 MB
Submit: 7449  Solved: 2854
DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过]]></description><category></category></item><item><title><![CDATA[【矩阵乘】【KMP】【HNOI 2008】【bzoj 1009】GT考试]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48052665</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48052665</guid><author>morestep</author><pubDate>Fri, 28 Aug 2015 15:11:20 +0800</pubDate><description><![CDATA[1009: [HNOI2008]GT考试Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 2230  Solved: 1364
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好]]></description><category></category></item><item><title><![CDATA[【水】【卡内存】【bzoj 2456】mode]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48047385</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48047385</guid><author>morestep</author><pubDate>Fri, 28 Aug 2015 09:28:40 +0800</pubDate><description><![CDATA[2456: modeTime Limit: 1 Sec  Memory Limit: 1 MB
Submit: 2157  Solved: 910
Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。 
第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input5
3 2 3 1 3]]></description><category></category></item><item><title><![CDATA[【乘法原理】【HNOI 2008】【bzoj 1008】越狱]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48047285</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48047285</guid><author>morestep</author><pubDate>Fri, 28 Aug 2015 09:23:23 +0800</pubDate><description><![CDATA[1008: [HNOI2008]越狱Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 5543  Solved: 2373
Description监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1<=M<=1]]></description><category></category></item><item><title><![CDATA[【凸壳】【HNOI 2008】【bzoj 1007】水平可见直线]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48034113</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48034113</guid><author>morestep</author><pubDate>Thu, 27 Aug 2015 20:11:58 +0800</pubDate><description><![CDATA[1007: [HNOI2008]水平可见直线Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 4567  Solved: 1686
Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 
 例如,对于直线: 
    L1:y=x; L2:y=]]></description><category></category></item><item><title><![CDATA[【LCT】【SDOI 2008】【bzoj 2049】Cave 洞穴勘测]]></title><link>https://blog.youkuaiyun.com/morestep/article/details/48028553</link><guid>https://blog.youkuaiyun.com/morestep/article/details/48028553</guid><author>morestep</author><pubDate>Thu, 27 Aug 2015 15:35:43 +0800</pubDate><description><![CDATA[2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 4805  Solved: 2139
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个]]></description><category></category></item></channel></rss>