Description 对于每个数字x，我们总可以把它表示成一些斐波拉切数字之和，比如8 = 5 + 3， 而22 = 21 + 1，因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中，Fib1 = 1, Fib2 = ...
分类：
其他好文 时间：
2017-08-07 10:19:39
阅读次数：
268
OJ题号： BZOJ4195、洛谷1955 思路： 首先将信息的下标离散化，首先处理$e=1$时的情况，直接用并查集合并。 对于$e=0$时的情况，判断两个是否在统一集合。 ...
分类：
其他好文 时间：
2017-07-31 10:09:20
阅读次数：
100
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap ...
分类：
其他好文 时间：
2017-07-30 13:48:04
阅读次数：
169
[Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋 ...
分类：
其他好文 时间：
2017-07-23 00:53:21
阅读次数：
194
★☆ 输入文件：prog.in 输出文件：prog.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,...xn代表程序中出现的变量，给定n个形如xi ...
分类：
其他好文 时间：
2017-07-18 22:07:55
阅读次数：
174
品酒大会[NOI2015] P2330 - 【NOI2015】品酒大会 P2330 - 【NOI2015】品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会 ...
分类：
其他好文 时间：
2017-07-12 23:09:20
阅读次数：
223
题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F ...
分类：
其他好文 时间：
2017-07-08 21:50:12
阅读次数：
254
P2330 - 【NOI2015】品酒大会 P2330 - 【NOI2015】品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainb ...
分类：
其他好文 时间：
2017-07-07 10:25:24
阅读次数：
151
【BZOJ4197】[Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种 ...
分类：
其他好文 时间：
2017-07-06 22:02:00
阅读次数：
237
