<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ashley_2013的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ashley_2013</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ashley_2013]]></copyright><item><title><![CDATA[【NOIP2009】最优贸易]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712067</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712067</guid><author>Ashley_2013</author><pubDate>Thu, 08 Nov 2018 17:16:00 +0800</pubDate><description><![CDATA[题意
找一条路径上的点p,q，先经过点p，再经过点q，使q-p最大，求这个最大值。
1≤n≤100000，1≤m≤500000
分析
其实图论模型和dp模型很类似，一个点到下一个点就是一个状态到下一个状态
我们考虑正反两次跑一下这个图，正着跑算出b[i]表示到当前点为止访问过的点的最小价值。
反向加边，算出s[i]表示到当前点为止访问过的点的最大价值。而这个只需要在松弛最短路...]]></description><category></category></item><item><title><![CDATA[【SHOI2002】滑雪]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712066</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712066</guid><author>Ashley_2013</author><pubDate>Thu, 08 Nov 2018 15:06:00 +0800</pubDate><description><![CDATA[题面
Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22...]]></description><category></category></item><item><title><![CDATA[【51NOD1398】等公交]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712065</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712065</guid><author>Ashley_2013</author><pubDate>Thu, 08 Nov 2018 12:05:00 +0800</pubDate><description><![CDATA[题面
小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为probi/100，当车i被选中后它会离开车站，并且在之后的timei的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一（存在同一辆车被连续多次选中的可能）。这个车站在0时刻发出第一班车。...]]></description><category></category></item><item><title><![CDATA[【复习总结】玫瑰人生 La Vie en Rose]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712063</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712063</guid><author>Ashley_2013</author><pubDate>Thu, 08 Nov 2018 09:28:00 +0800</pubDate><description><![CDATA[La Vie en Rose
내가 느끼는 반짝임처럼
끌리면 이끌려 na na now
바로 지금 na na now
I don't wanna make it blue
상상해봐 너의 la vie en rose
　　　　　　　　　　———IZ*ONE
准备在联赛前看完我所有的博客
于是每篇写一个小小的一句话总结
DP
上升序列
主要是要注意最长上升...]]></description><category></category></item><item><title><![CDATA[【NOIP模拟】购物]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712062</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712062</guid><author>Ashley_2013</author><pubDate>Wed, 07 Nov 2018 19:29:00 +0800</pubDate><description><![CDATA[题面
双11就要来啦！Yuno 刚刚获得了X 元的奖金。那么是不是应该清空下购物车呢？购物车总共有 N 个物品，每个物品的价格为 Vi ，Yuno 想尽可能地把奖金给花光，所以她要精心选择一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么 Yuno 最后最少可以剩下多少钱呢？
10% 的数据：N ≤ 1040% 的数据：N ≤ 20, X,Vi ≤ 10000100% 的数据...]]></description><category></category></item><item><title><![CDATA[【NOIP模拟】小迟的锦标赛]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712060</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712060</guid><author>Ashley_2013</author><pubDate>Wed, 07 Nov 2018 16:59:00 +0800</pubDate><description><![CDATA[题面
小迟最近去参加了一个锦标赛，这个锦标赛总共有 n 轮比赛，最终成绩由这 n 轮比赛中赢的轮数决定。由于小迟每轮比赛的胜利概率，则取决于他在该轮比赛之前的战绩。也就是说，如果小迟在第 i 轮比赛选择积极应战，并且前 i-1 轮比赛中取得了 j 胜的话，那么第 i 轮比赛的胜率概率为p[i][j]，这里我们保证了一点就是对于同一个 i，p[i][j] 关于 j 的上升保持调不上升（也...]]></description><category></category></item><item><title><![CDATA[【NOIP模拟】切割木板]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712059</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712059</guid><author>Ashley_2013</author><pubDate>Wed, 07 Nov 2018 16:22:00 +0800</pubDate><description><![CDATA[题面
小 Z 是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。小 Z 的的包里有块 n*m 的长方形木板，小 Z 想把木板全部切成 1*1 的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把这两块木板拼在一起然后一刀切成四块（动静太大），所以只能两块分别再进行一次切割。现在小 Z 并...]]></description><category></category></item><item><title><![CDATA[【ZJOI2009】假期的宿舍]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712058</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712058</guid><author>Ashley_2013</author><pubDate>Tue, 06 Nov 2018 15:06:00 +0800</pubDate><description><![CDATA[题面
学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们...]]></description><category></category></item><item><title><![CDATA[【POI2011】TEM-Temperature]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712057</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712057</guid><author>Ashley_2013</author><pubDate>Tue, 06 Nov 2018 10:45:00 +0800</pubDate><description><![CDATA[题面
某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[li,ri]范围内。
求最长的连续的一段，满足该段内可能温度不降。
分析
我们发现要满足这个可能的温度不降，必须避免Li&gt;Rj（i&lt;j）的情况出现。
因此，我们维护L的单调不递减队列，对于每个R，需要找到一个比它小并且距离它最远的L，这就是移动头指针能做到的。
当head移动到L[q[h]]...]]></description><category></category></item><item><title><![CDATA[【POJ2891】Strange Way to Express Integers]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712056</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712056</guid><author>Ashley_2013</author><pubDate>Mon, 05 Nov 2018 22:00:00 +0800</pubDate><description><![CDATA[题意
有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1
分析
ai不互质的中国剩余定理---&gt;扩展中国剩余定理
我已经放弃看懂证明了
直接上构造公式

代码

#include&lt;bits/stdc++.h&gt;
using namespace std;
#define N 1000010
#defin...]]></description><category></category></item><item><title><![CDATA[【入门OJ4815】Xiao 9*大战朱最学]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712055</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712055</guid><author>Ashley_2013</author><pubDate>Mon, 05 Nov 2018 20:44:00 +0800</pubDate><description><![CDATA[题面
自从朱最学~搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅自己牧场养牛，还到Xiao 9*农场放牛- -！Xiao 9*很生气，有一次朱最学想知道Xiao 9*牧场奶牛的数量，于是Xiao 9*想狠狠耍朱最学一把。举个例子，假如有16头奶牛，如果建了3个牛棚，剩下1头牛就没有地方安家了。如果建造了5个牛棚，但是仍然有1头牛没有地方去，然后如果建造了7个牛棚，还有2头没有地...]]></description><category></category></item><item><title><![CDATA[【POJ1006】Biorhythms]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712053</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712053</guid><author>Ashley_2013</author><pubDate>Mon, 05 Nov 2018 20:17:00 +0800</pubDate><description><![CDATA[题面
人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。
分析
中国剩余定理（CRT）裸题
一句话概括中国剩余...]]></description><category></category></item><item><title><![CDATA[【总结】四种逆元的求法]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712052</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712052</guid><author>Ashley_2013</author><pubDate>Mon, 05 Nov 2018 17:27:00 +0800</pubDate><description><![CDATA[前言
逆元是一直以来想补的坑了
求逆元 即求 x 满足 a/b % mod =a*x%mod =1%mod
费马小定理
限制：mod为质数

#include&lt;bits/stdc++.h&gt;
using namespace std;
int b,mod; 
inline int ksm(int a,int b)
{
    int ret=1;
    ...]]></description><category></category></item><item><title><![CDATA[【NOIP模拟】指引]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712051</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712051</guid><author>Ashley_2013</author><pubDate>Mon, 05 Nov 2018 15:13:00 +0800</pubDate><description><![CDATA[题面
N 名迷途的旅者需要小 X 的指引。
初始时，每一名旅者 i 位于坐标(Ai,Bi)处，旅者们只能够向右或是向上移动.
也就是说，他们只能够增加自己的某一维坐标，而不能减小它们。
这片大地上同样存在者 N 个出口，每一个出口 i 位于坐标(Ci,Di)处，一个出一旦被某个旅者通过，它们就会一并消失。
请帮助小 X 计算他至多能够指引多少旅者离开这片大地。
n&lt;=1...]]></description><category></category></item><item><title><![CDATA[【NOIP模拟】买礼物的艰辛]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712050</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712050</guid><author>Ashley_2013</author><pubDate>Mon, 05 Nov 2018 15:01:00 +0800</pubDate><description><![CDATA[题面
小 X 同学给小 C 同学选了 N 件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有 M 位好心的同学伸出了援助之手，然而为了减少最高的借款量，小 X 同学希望 OI 竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。
30%的数据满足：n≤10；60%的数据满足：n≤1000；100%的数据满足：n≤100000
分析
很明显的二分裸题
然而为何...]]></description><category></category></item><item><title><![CDATA[【NOIP模板汇总】I Am Me]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712049</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712049</guid><author>Ashley_2013</author><pubDate>Sun, 04 Nov 2018 21:44:00 +0800</pubDate><description><![CDATA[I Am Me
눈덩이처럼 불어나는 근심에도 숨 쉬지 난
I can breathe, I won’t die
If I die 슬퍼하지마 눈물 흘리지마
그 순간에도 미소가
떠오른다
떠오른다
"Cause I am me"
바보 멍청이
"Cause I am free"
바보 멍청이
여도 삶의 주인공은 나인걸
　　　　　　　　　　　　——GOT7...]]></description><category></category></item><item><title><![CDATA[【洛谷4996】咕咕咕]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712048</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712048</guid><author>Ashley_2013</author><pubDate>Sun, 04 Nov 2018 20:06:00 +0800</pubDate><description><![CDATA[题面
小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。
比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单：

看 iG 夺冠；
补月赛题的锅。

小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一非空子集。比如，他现在可以选择以下几种中的一种：

看 iG 夺冠；
...]]></description><category></category></item><item><title><![CDATA[【洛谷11月月赛】赛后解题报告]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712046</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712046</guid><author>Ashley_2013</author><pubDate>Sun, 04 Nov 2018 16:50:00 +0800</pubDate><description><![CDATA[题面
请戳这儿~~
T1
这个题第一眼看到觉得是巨大的斐波拉契的降级版
但是定睛一看发现说要推到m2，才能保证没有重复，心想只能得70的暴力
然后其实就过了。正确姿势是可以只保留三个数滚动递推的。
后来看了其他人的题解，为什么能过呢？
因为打表发现ans和m的倍数关系不超过7倍...
upd:来自出题人的评讲

代码

#include&lt;bits/stdc+...]]></description><category></category></item><item><title><![CDATA[【POJ1061】青蛙的约会]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712047</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712047</guid><author>Ashley_2013</author><pubDate>Sun, 04 Nov 2018 00:53:00 +0800</pubDate><description><![CDATA[题面
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助...]]></description><category></category></item><item><title><![CDATA[【HDU5015】233 Matrix]]></title><link>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712044</link><guid>https://blog.youkuaiyun.com/Ashley_2013/article/details/101712044</guid><author>Ashley_2013</author><pubDate>Sat, 03 Nov 2018 23:46:00 +0800</pubDate><description><![CDATA[题意
给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n&lt;=10，m&lt;=10^9），给出式子： A[i][j] = A[i-1][j] + A[i][j-1]，要求A[n][m]。
分析
推单位矩阵，先开始没想出来，于是看了题解，但是没有看懂，只有又自己推，然后发现就推出来了诶
不要把菜当做不思考的借口
第0列是告诉了的，忽略...]]></description><category></category></item></channel></rss>