<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AzureMayfly的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AzureMayfly</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AzureMayfly]]></copyright><item><title><![CDATA[TYZ11/13 解题报告]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/53147079</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/53147079</guid><author>AzureMayfly</author><pubDate>Sun, 13 Nov 2016 09:54:51 +0800</pubDate><description><![CDATA[T1.two
时间计算
【题目描述】
给你两个日期，问这两个日期差了多少毫秒。
【输入格式】
两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss ”这种 形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。
【输出格式】
一行一个整数代表毫秒数。
【样例输入 1】 2000-01-01 00:00:00 2000-01-01]]></description><category></category></item><item><title><![CDATA[【TYZ 10/18】 最大公约数问题]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52860199</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52860199</guid><author>AzureMayfly</author><pubDate>Wed, 19 Oct 2016 15:58:39 +0800</pubDate><description><![CDATA[题目描述：
TL:1S  ML:256MB 
【Description】 
有N个整数，kAc会对它们做Q次修改。 
每次修改指的是对所有数加一个整数(可正可负) 
每修改一次后，他想知道当前所有数的最大公约数是多少。 
【Input】 
第一行两个整数N, Q 
接下来N行，每行一个整数，表示这N个数的初始值。 
接下来Q行，每行一个整数，表示这Q个操作。第i个数表示这一次操作]]></description><category></category></item><item><title><![CDATA[TYZ 9/13 MAZE2]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52578708</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52578708</guid><author>AzureMayfly</author><pubDate>Sun, 18 Sep 2016 22:27:44 +0800</pubDate><description><![CDATA[题目描述
：
TL:1S   ML:128MB
【Description】
你所在的迷宫可以用 N 行 M 列的矩阵来描述：
图标  含义
#  墙，无法通过
.  地面，可以通过
小写字母（a、b、c、...、z）  钥匙，可以打开标有对应大写字母的门
大写字母（A、B、C、...、Z）  门，可以被标有对应小写字母的钥匙打开
$  你的初始位置
&  迷宫的出口位置
迷]]></description><category></category></item><item><title><![CDATA[TYZ 09/08 琪露诺的算术教室]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52475265</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52475265</guid><author>AzureMayfly</author><pubDate>Thu, 08 Sep 2016 21:27:37 +0800</pubDate><description><![CDATA[【Description】 
琪露诺是一个可爱的小女孩，经常会思考诸如“到底⑨是 baka，还是 baka 是⑨”之类的
问题。有天，慧音老师给琪露诺出了一道题目： 
给定一个长度为N的自然数数列，等概率地随机选取一对l，r。如果l>r，就交换l，r。 
求子序列A[l..r]的xor和，and和，or和的期望 
A[l..r]的xor和的定义是：A[l] xor A[l + 1] xo]]></description><category></category></item><item><title><![CDATA[TYZ 8/25 送分题]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52327095</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52327095</guid><author>AzureMayfly</author><pubDate>Fri, 26 Aug 2016 12:24:09 +0800</pubDate><description><![CDATA[送分题
【问题描述】
每个人都会枚举，所以给大家一个送分题。
区间[L,R]内有多少个数字K满足：
K各个非0位都能被K整除？
例如，250的非0位是2，5，250/2=125,250/5=50。
【输入格式】
一行，两个正整数L,R。
【输出格式】
一个数字，表示答案的个数。
【输入样例】
12 15
【输出样例】
2
【数据范围与约定】
对于30%的数据，L,R。]]></description><category></category></item><item><title><![CDATA[TYZ 8/25 ranwen的烦恼]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52319868</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52319868</guid><author>AzureMayfly</author><pubDate>Fri, 26 Aug 2016 00:09:12 +0800</pubDate><description><![CDATA[冉文的烦恼
【问题描述】
冉文是个粗心的人，经常不小心把垃圾丢到地上。艾教实在没办法，只好派了m个学生，去捡冉文走过路上的垃圾。
假设冉文走过的路线是一条直线，每个位置分别是1..n，每个位置上垃圾的个数是ai。所有学生起始位置都在0，每秒钟，他们有两种选择：
1.向右走一步。
2.捡起一个地上的垃圾。
现在我们的问题是：要捡起冉文的所有垃圾，最少需要多少秒？
【输入格式】
第一行]]></description><category></category></item><item><title><![CDATA[TYZ 8/25 LJM 交换！交换！]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52319817</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52319817</guid><author>AzureMayfly</author><pubDate>Fri, 26 Aug 2016 00:05:46 +0800</pubDate><description><![CDATA[题目大意

交换，交换！
【问题描述】
某佳穆喜欢交换物品，他觉得这样可以与更多人分享好的事物。
有一天，钊兴给了某佳穆n本书，这n本书的有益程度分别是a[i]，排成一排。然后钊兴告诉他：我可以给你k次机会，你最多可以交换其中k对书的位置，然后在现在的排列中拿走其中连续的一段。
某佳穆是一个正能量的人，他想使得自己拿走的这一段书有益程度加起来尽量大，所以他决定写一个程序来计算。
【输]]></description><category></category></item><item><title><![CDATA[TYZ 8/23 物语]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52293170</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52293170</guid><author>AzureMayfly</author><pubDate>Tue, 23 Aug 2016 17:54:54 +0800</pubDate><description><![CDATA[题目描述：

3、物语
（monogatari.cpp/c/pas）
 
【问题描述】
某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。
要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部落还有M条连接两个区域道路]]></description><category></category></item><item><title><![CDATA[TYZ 8/23 道路覆盖]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52292206</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52292206</guid><author>AzureMayfly</author><pubDate>Tue, 23 Aug 2016 16:37:33 +0800</pubDate><description><![CDATA[道路覆盖
（cover.cpp/c/pas）
 
【问题描述】
Tar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。
对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)]的路段的高度增加E[i]。
Tar要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的高度尽量高，并]]></description><category></category></item><item><title><![CDATA[TYZ 8/23 原根]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52290732</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52290732</guid><author>AzureMayfly</author><pubDate>Tue, 23 Aug 2016 14:42:27 +0800</pubDate><description><![CDATA[题意：





元根
：
题目描述
 
第一反应：要考数论
看完题目之后，这出题人搞了个概念来玩我们的吧
数据范围看完之后，觉得悬
欧拉函数可以在n^0.5内算完，互质的数也一样，
Int 欧拉函数=m
算出来之后，假设有M个的话，那么枚举a需要m，每个a的阶数最坏也是m，
快速幂看来少不了了
所以最坏是m^2
这样看来，eular函数各种风骚求法就不用了，老]]></description><category></category></item><item><title><![CDATA[TYZ 8/22 人品问题]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52278272</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52278272</guid><author>AzureMayfly</author><pubDate>Mon, 22 Aug 2016 16:52:18 +0800</pubDate><description><![CDATA[人品问题
题目描述
网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单，只需要将测试对象的k个祖先的人品指数（可能为负数）加起来即可。选]]></description><category></category></item><item><title><![CDATA[TYZ 8/22 艰难的抉择（非常男女）]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52277610</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52277610</guid><author>AzureMayfly</author><pubDate>Mon, 22 Aug 2016 15:59:10 +0800</pubDate><description><![CDATA[T2艰难的抉择
1.
题目描述
Yzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比较合得来。
Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单，他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数]]></description><category></category></item><item><title><![CDATA[TYZ8/22 超氧化钾]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52277210</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52277210</guid><author>AzureMayfly</author><pubDate>Mon, 22 Aug 2016 15:22:51 +0800</pubDate><description><![CDATA[TYZ群赛 8/22 T1
超氧化钾
题目描述
作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+…+x mod y，那么对]]></description><category></category></item><item><title><![CDATA[TYZ群赛 8/21解题报告]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52270138</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52270138</guid><author>AzureMayfly</author><pubDate>Sun, 21 Aug 2016 22:53:49 +0800</pubDate><description><![CDATA[一场内部群赛的解题报告（不过我写了题目摘要）]]></description><category></category></item><item><title><![CDATA[【NOIP2014】 联合权值]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52068783</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52068783</guid><author>AzureMayfly</author><pubDate>Fri, 29 Jul 2016 21:30:35 +0800</pubDate><description><![CDATA[无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi，
 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生WuWu×WvWv的联合权值。

请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？]]></description><category></category></item><item><title><![CDATA[【新手向】NOIP2014 生活大爆炸版石头剪刀布]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52068736</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52068736</guid><author>AzureMayfly</author><pubDate>Fri, 29 Jul 2016 21:26:03 +0800</pubDate><description><![CDATA[请各位神犇绕道，本题为新手向
题目描述略，请切换网页以查看
思路：模拟谁都知道，可以不用写那么多if啊
直接用二维数组来表示岂不美哉？至于轮回的话直接mod就好特判一下
#include
#include
#include
#include
using namespace std;
const int maxn=205;
int a[maxn];
int b[maxn];
bool e[6]]></description><category></category></item><item><title><![CDATA[【NOIP2014】D2T2 寻找道路]]></title><link>https://blog.youkuaiyun.com/AzureMayfly/article/details/52067825</link><guid>https://blog.youkuaiyun.com/AzureMayfly/article/details/52067825</guid><author>AzureMayfly</author><pubDate>Fri, 29 Jul 2016 18:50:32 +0800</pubDate><description><![CDATA[在有向图 GG 中，每条边的长度均为 11，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：

路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。

注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。

请你输出符合条件的路径的长度。]]></description><category></category></item></channel></rss>