题解 首先可以发现有效果的$a_i$大小一定是递减的,而且一定小于等于当前值 所以我们可以从大到小考虑每个$a_i$,当确定了一个有效果的$a_i$时,$(a_i,x]$的数都可以随意的放在$a_i$之后并且不会造成影响 设$f_i$表示考虑完所有的大小大于$i$数,当前数值为$i$的方案数 $s_ ...
分类:
其他好文 时间:
2019-04-27 09:46:06
阅读次数:
117
1028: 安全路径 题目描述 卫斯理小说经常提及外星人,比如蓝血人。 在土星星球有很多城市,每个城市之间有一条或多条飞行通道, 但是并不是所有的路都是很安全的,每一条路有一个安全系数 s,s 是在 0 和1 间的实数 (包括 0 , 1) ,一条从 u 到 v 的通道 P 的安全度为 Safe(P ...
分类:
其他好文 时间:
2019-03-16 19:32:50
阅读次数:
314
题目链接 "戳我" 能看懂的题目翻译:给你N,让你求$N=\phi N$多少次N=1. 根据唯一分解定理,以及题目中对$\phi$的计算提示,我们知道,每一次计算,可以使得其中至多一个2变成1,不断地重复这个操作,这个数就会越来越小,直到达到1. 所以我们求出来一个数中有多少个2作为因子即可。 nl ...
分类:
其他好文 时间:
2019-03-05 09:22:25
阅读次数:
173
"Uoj 22 外星人" 注意到一个数只有 $\%$ 了小于等于自己的数时,才可能有变化,否则可以随意安排,不会对最后最优解造成影响. 用 $f[x]$ 表示给一个数 $x$ ,仅用 $a[i] using namespace std; typedef long long ll; inline in ...
分类:
其他好文 时间:
2019-03-04 14:30:05
阅读次数:
143
假期就这么结束了!十天假就有三天在路上,真的难受!想想假期除了看了两场电影貌似也没做什么深刻印象的事情。流浪地球,特效还是很赞,不过对于感情的描写还是逃不掉拖沓和尴尬的通病,对于国产科幻还是抱有支持的态度。疯狂的外星人相比读大学期间看的疯狂的赛车,荒诞感还是差了点,也许是我笑点太高...不过整体还是 ...
分类:
编程语言 时间:
2019-02-15 01:14:33
阅读次数:
216
2019年春节期间所看电影的短评 时光飞逝,2019年春节已经结束了! 在春节期间,笔者有和家人一起去电影院看了几部电影:《疯狂的外星人》《飞驰人生》《熊出没:原始时代》《流浪地球》《新喜剧之王》。笔者闲来无事,在这里就这几部电影,谈谈自己的看法。 《疯狂的外星人》,这部电影一直是春节期间的热点电影 ...
分类:
其他好文 时间:
2019-02-11 15:35:17
阅读次数:
248
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2749 [算法] 首先 , 每次对一个数x进行操作 , 只会使该数减少一个2的因子 那么 , 我们只需考虑每个数可以分解为多少个2 : 设gi表示i可以分解为多少个2 当gi为质数时 : ...
分类:
其他好文 时间:
2019-02-10 23:07:05
阅读次数:
196
首先,先放上编写这款游戏的指导方针: 自顶向下:从很抽象的概念入手,逐渐细化,直到概念变成具体的可用代码实现的东西。 ''' 游戏名字叫《来自Percal25号行星的哥顿人》,是一款空间冒险游戏。 游戏内容:外星人入侵了宇宙飞船,我们的英雄需要通过各种房间组成的迷宫, 打败遇到的外星人,这样才能通过 ...
分类:
其他好文 时间:
2018-12-13 23:25:48
阅读次数:
232
觉醒!MACROSS! 描述 西元2999年,一颗不明的巨大“流星”坠落在位于地球上的CSU(California State University)校园内。为此全世界的专家蜂拥而至,对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船!之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造 ...
分类:
系统相关 时间:
2018-11-04 00:35:28
阅读次数:
215
一、游戏功能介绍 1、点击play按钮,游戏开始。空格键发送子弹,左右键可移动飞船。 2、击中外星人之后,进行得分统计。中间的得分统计显示的是总的得分统计,不会因游戏的结束而归零。右上角的得分统计是一次游戏的得分统计,点击play按钮后则重新归零。 3、当外星人碰到飞船或屏幕底端时,游戏重新开始,三 ...
分类:
其他好文 时间:
2018-09-01 22:04:12
阅读次数:
173