博客园 - pfy_pfy
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=101851
2019-08-14T04:53:16Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
feed.cnblogs.com
https://www.cnblogs.com/pfypfy/p/10509630.html
停更 - pfy_pfy
其实已经换新 "blog" 好久了…… 这里仅留一个存档 ~~是否感觉这个主题特别好看~~ "过去用的css" 一些友链: yangjie sxd666 majun sxyugao luojinyao zhoudong zhaotiensn wky32768 xumingyang gaojun 我真
2019-03-11T03:39:00Z
2019-03-11T03:39:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】其实已经换新 "blog" 好久了…… 这里仅留一个存档 ~~是否感觉这个主题特别好看~~ "过去用的css" 一些友链: yangjie sxd666 majun sxyugao luojinyao zhoudong zhaotiensn wky32768 xumingyang gaojun 我真 <a href="https://www.cnblogs.com/pfypfy/p/10509630.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9862808.html
三道大水题 - pfy_pfy
和sxd出的大水题,T1T2大样例连续出锅快被表死了。 "题面在这里" "这是完整的选手文件夹" "题解在这儿" "这里是数据"
2018-10-27T11:20:00Z
2018-10-27T11:20:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】和sxd出的大水题,T1T2大样例连续出锅快被表死了。 "题面在这里" "这是完整的选手文件夹" "题解在这儿" "这里是数据" <a href="https://www.cnblogs.com/pfypfy/p/9862808.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9733173.html
CF1045B Space Isaac - pfy_pfy
"原题链接" "DOWNLOAD AS PDF" 题目大意 $0\sim m 1$的数被分成两个集合,你可以分别从两个集合中取一个数相加并对$m$取模,求一不能构造出的数。 题解 感觉如果 "$\color{black}\sf{s}\color{red}\sf{xd666}$" 来做这题肯定能一眼秒
2018-09-30T11:50:00Z
2018-09-30T11:50:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" "DOWNLOAD AS PDF" 题目大意 $0\sim m 1$的数被分成两个集合,你可以分别从两个集合中取一个数相加并对$m$取模,求一不能构造出的数。 题解 感觉如果 "$\color{black}\sf{s}\color{red}\sf{xd666}$" 来做这题肯定能一眼秒 <a href="https://www.cnblogs.com/pfypfy/p/9733173.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9733152.html
CF891B Gluttony - pfy_pfy
"原题链接" "DOWNLOAD AS PDF" 题目大意 给你一个有$n$个元素的数组$a$,让你构造一个数组$b$,满足从 $a$、$b$中任选出$k$个下标对应的元素,它们的和不同,其中 $(0 include using namespace std; const int maxn = 30;
2018-09-30T11:39:00Z
2018-09-30T11:39:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" "DOWNLOAD AS PDF" 题目大意 给你一个有$n$个元素的数组$a$,让你构造一个数组$b$,满足从 $a$、$b$中任选出$k$个下标对应的元素,它们的和不同,其中 $(0 include using namespace std; const int maxn = 30; <a href="https://www.cnblogs.com/pfypfy/p/9733152.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9733127.html
CF986B Petr and Permutations - pfy_pfy
"原题链接" "DOWNLOAD AS PDF" 题目大意 Petr要打乱排列。他首先有一个从$1$到$n$的顺序排列,然后进行$3n$次操作,每次选两个数并交换它们。 Alex也要打乱排列。他与Petr唯一的不同是他进行$7n+1$次操作。 给定一个$1$到$n$的排列。问是由谁打乱的。如果是Pe
2018-09-30T11:21:00Z
2018-09-30T11:21:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" "DOWNLOAD AS PDF" 题目大意 Petr要打乱排列。他首先有一个从$1$到$n$的顺序排列,然后进行$3n$次操作,每次选两个数并交换它们。 Alex也要打乱排列。他与Petr唯一的不同是他进行$7n+1$次操作。 给定一个$1$到$n$的排列。问是由谁打乱的。如果是Pe <a href="https://www.cnblogs.com/pfypfy/p/9733127.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9609913.html
CF468B Two Sets - pfy_pfy
"原题链接" "DOWNLOAD AS PDF" 题目大意 给出$n$个各不相同的数字,将它们分别放入$A$和$B$两个集合中,使它们满足: 若数字$x$在集合$A$中,那么数字$a x$也在集合$A$中; 若数字$x$在集合$B$中,那么数字$b−x$也在集合$B$中。 (by "$\color{
2018-09-08T09:57:00Z
2018-09-08T09:57:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" "DOWNLOAD AS PDF" 题目大意 给出$n$个各不相同的数字,将它们分别放入$A$和$B$两个集合中,使它们满足: 若数字$x$在集合$A$中,那么数字$a x$也在集合$A$中; 若数字$x$在集合$B$中,那么数字$b−x$也在集合$B$中。 (by "$\color{ <a href="https://www.cnblogs.com/pfypfy/p/9609913.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9312200.html
20180711模拟赛T3——聚变 - pfy_pfy
文件名: fusion 题目类型: 传统题 时间限制: 3秒 内存限制: 256MB 编译优化: 无 题目描述 知名科学家小A在2118年在计算机上实现了模拟聚变的过程。 我们将她研究的过程简化。 核子共有26种,可以用a到z共26个字母表示。 核子聚变的过程可以用一个字符串描述。 按照顺序从左到右
2018-07-15T02:59:00Z
2018-07-15T02:59:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】文件名: fusion 题目类型: 传统题 时间限制: 3秒 内存限制: 256MB 编译优化: 无 题目描述 知名科学家小A在2118年在计算机上实现了模拟聚变的过程。 我们将她研究的过程简化。 核子共有26种,可以用a到z共26个字母表示。 核子聚变的过程可以用一个字符串描述。 按照顺序从左到右 <a href="https://www.cnblogs.com/pfypfy/p/9312200.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9281149.html
题解:[ZJOI2014]璀灿光华 - pfy_pfy
原题链接 | OJ | 题号 | | : : | : : | | 洛谷 | "3342" | | loj | "2203" | | bzoj | "3619" | 题目描述 金先生有一个女朋友没名字。她勤劳勇敢、智慧善良。金先生很喜欢她。为此,金先生用$a^3$块$1 \times 1 \times
2018-07-08T12:24:00Z
2018-07-08T12:24:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】原题链接 | OJ | 题号 | | : : | : : | | 洛谷 | "3342" | | loj | "2203" | | bzoj | "3619" | 题目描述 金先生有一个女朋友没名字。她勤劳勇敢、智慧善良。金先生很喜欢她。为此,金先生用$a^3$块$1 \times 1 \times <a href="https://www.cnblogs.com/pfypfy/p/9281149.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9275235.html
20180706模拟赛T3——神经衰弱 - pfy_pfy
文件名: card 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化 : 无 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏。 游戏规则是,有若干种牌,每种牌有若干对,开始时全都正面朝下放置。 然后每次同时翻开两张牌,假如这两张牌是同一种类,则拿走这两张牌,否则再次翻回
2018-07-06T11:06:00Z
2018-07-06T11:06:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】文件名: card 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化 : 无 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏。 游戏规则是,有若干种牌,每种牌有若干对,开始时全都正面朝下放置。 然后每次同时翻开两张牌,假如这两张牌是同一种类,则拿走这两张牌,否则再次翻回 <a href="https://www.cnblogs.com/pfypfy/p/9275235.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9275134.html
题解:SPOJ1026 Favorite Dice - pfy_pfy
"原题链接" 题目大意 给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数 题解 典型的 "赠券收集问题" 。 我们考虑当你手上已有$i$种不同的数,从集合中任选一个数得到新数的概率,为$\frac{n i+1}{n}$,那期望即为$\frac{1}{p} = \frac{n}{
2018-07-06T10:36:00Z
2018-07-06T10:36:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" 题目大意 给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数 题解 典型的 "赠券收集问题" 。 我们考虑当你手上已有$i$种不同的数,从集合中任选一个数得到新数的概率,为$\frac{n i+1}{n}$,那期望即为$\frac{1}{p} = \frac{n}{ <a href="https://www.cnblogs.com/pfypfy/p/9275134.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9275105.html
20180706模拟赛T2——染色 - pfy_pfy
文件名: seq 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化: 无 题目描述 小A正在帮助小M刷她家的墙壁 小M家的墙可以分为$n$块,每段需要被刷成黑色或者白色。你可以认为每一块墙最开始时既不是黑色也不是白色。 小M有一把神奇的刷子,每次可以刷连续的一段墙,但先刷的颜色
2018-07-06T10:30:00Z
2018-07-06T10:30:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】文件名: seq 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化: 无 题目描述 小A正在帮助小M刷她家的墙壁 小M家的墙可以分为$n$块,每段需要被刷成黑色或者白色。你可以认为每一块墙最开始时既不是黑色也不是白色。 小M有一把神奇的刷子,每次可以刷连续的一段墙,但先刷的颜色 <a href="https://www.cnblogs.com/pfypfy/p/9275105.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9245203.html
201800628模拟赛T2——最大土地面积 - pfy_pfy
题目描述 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 输入输出格式 输入格式: 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。 输出格式: 最大的多边形面积,答案精确到小数点后3位。 输入输出样例
2018-06-29T12:24:00Z
2018-06-29T12:24:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】题目描述 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 输入输出格式 输入格式: 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。 输出格式: 最大的多边形面积,答案精确到小数点后3位。 输入输出样例 <a href="https://www.cnblogs.com/pfypfy/p/9245203.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9220894.html
一个关于二叉树问题的证明 - pfy_pfy
回家路上,跟yg大佬讨论了一个问题:对于一棵二叉树,其拥有两个儿子的节点个数为$n$,要求的是叶子节点的个数。答案应该是$n+1$,下面给出我的证明: 这是我一开始想到的方法: 首先对于一棵满二叉树(深度为k,且有$2^{k+1} 1$个节点的二叉树),正确性显然。打过线段树的都知道,对于一个节点
2018-06-24T08:30:00Z
2018-06-24T08:30:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】回家路上,跟yg大佬讨论了一个问题:对于一棵二叉树,其拥有两个儿子的节点个数为$n$,要求的是叶子节点的个数。答案应该是$n+1$,下面给出我的证明: 这是我一开始想到的方法: 首先对于一棵满二叉树(深度为k,且有$2^{k+1} 1$个节点的二叉树),正确性显然。打过线段树的都知道,对于一个节点 <a href="https://www.cnblogs.com/pfypfy/p/9220894.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9220346.html
201800624模拟赛T2——回家路上 - pfy_pfy
题目描述 很多学生都抱怨浪费在回家路上的时间太长。这天dongdong刚走出学校大门,就听说某段路在施工(但不知道是哪条路),有可能导致他回家的时间会变长。 Dongdong给出了一张地图,图中标号为1的点是学校,标号为 N 的点是他家,以及一些点之间的路和走完每条路需要的时间。现在dongdong
2018-06-24T05:25:00Z
2018-06-24T05:25:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】题目描述 很多学生都抱怨浪费在回家路上的时间太长。这天dongdong刚走出学校大门,就听说某段路在施工(但不知道是哪条路),有可能导致他回家的时间会变长。 Dongdong给出了一张地图,图中标号为1的点是学校,标号为 N 的点是他家,以及一些点之间的路和走完每条路需要的时间。现在dongdong <a href="https://www.cnblogs.com/pfypfy/p/9220346.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9191608.html
洛谷P4549 裴蜀定理 / Min - pfy_pfy
"原题链接" 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn 0,且S的值最小 输入输出格式 输入格式: 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式: S的最小值 输入输出样例 输入样例 1: 2 4059 1782 输出样
2018-06-16T14:20:00Z
2018-06-16T14:20:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn 0,且S的值最小 输入输出格式 输入格式: 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式: S的最小值 输入输出样例 输入样例 1: 2 4059 1782 输出样 <a href="https://www.cnblogs.com/pfypfy/p/9191608.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9184853.html
题解:洛谷P1891 疯狂LCM - pfy_pfy
"原题链接" 题目描述 描述: 众所周知,czmppppp是数学大神犇。一天,他给众蒟蒻们出了一道数论题,蒟蒻们都惊呆了。。。 给定正整数N,求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 输入输出格式 输入格式: 第一行一个数T,表示有T组数据。 对于每组数据,一行,一个正整数N
2018-06-14T12:29:00Z
2018-06-14T12:29:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】"原题链接" 题目描述 描述: 众所周知,czmppppp是数学大神犇。一天,他给众蒟蒻们出了一道数论题,蒟蒻们都惊呆了。。。 给定正整数N,求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 输入输出格式 输入格式: 第一行一个数T,表示有T组数据。 对于每组数据,一行,一个正整数N <a href="https://www.cnblogs.com/pfypfy/p/9184853.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9164021.html
20180610模拟赛T4——木棍 - pfy_pfy
有$N$根木棍,每根的长度$L$和重量$W$已知。这些木棍将被一台机器一根一根地加工。机器需要一些启动时间来做准备工作,启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则: 1. 加工第一根木棍的启动时间为1分钟。 2. 加工完长度为$L_i$,重量为$W_i$的木棍后,紧跟着加工长度为$L_
2018-06-10T10:57:00Z
2018-06-10T10:57:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】有$N$根木棍,每根的长度$L$和重量$W$已知。这些木棍将被一台机器一根一根地加工。机器需要一些启动时间来做准备工作,启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则: 1. 加工第一根木棍的启动时间为1分钟。 2. 加工完长度为$L_i$,重量为$W_i$的木棍后,紧跟着加工长度为$L_ <a href="https://www.cnblogs.com/pfypfy/p/9164021.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9164005.html
20180610模拟赛T3——书本整理 - pfy_pfy
【问题描述】 小明的书架上放了许多书,为了使书架变得整洁,小明决定整理书架,他将所有书按高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书: 1×2 5×3 2×4 3×1 那么小明将
2018-06-10T10:50:00Z
2018-06-10T10:50:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】【问题描述】 小明的书架上放了许多书,为了使书架变得整洁,小明决定整理书架,他将所有书按高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书: 1×2 5×3 2×4 3×1 那么小明将 <a href="https://www.cnblogs.com/pfypfy/p/9164005.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9163965.html
20180610模拟赛T1——脱离地牢 - pfy_pfy
Description 在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想着得到这两块石头了,只要把它们溶化,Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意,把他们带到了自己的地牢
2018-06-10T10:31:00Z
2018-06-10T10:31:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】Description 在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想着得到这两块石头了,只要把它们溶化,Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意,把他们带到了自己的地牢 <a href="https://www.cnblogs.com/pfypfy/p/9163965.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/pfypfy/p/9147268.html
20180606模拟赛T4——数学游戏 - pfy_pfy
数学游戏 题目描述: 小T又发脑残了,没错,她又要求奇怪的东西,这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势。如$x,y,k,b=15,20,2,2$,则有: $$17=2^4+2^0$$ $$18=2^4+2^1$$ $$20=2^4+2^2$$ 共3个符合要求的数 输入
2018-06-06T12:56:00Z
2018-06-06T12:56:00Z
pfy_pfy
https://www.cnblogs.com/pfypfy/
【摘要】数学游戏 题目描述: 小T又发脑残了,没错,她又要求奇怪的东西,这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势。如$x,y,k,b=15,20,2,2$,则有: $$17=2^4+2^0$$ $$18=2^4+2^1$$ $$20=2^4+2^2$$ 共3个符合要求的数 输入 <a href="https://www.cnblogs.com/pfypfy/p/9147268.html" target="_blank">阅读全文</a>