g19zwk的博客

2017.11.6 T1 2037题目描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blash ，对应以 a 为基的集合 Ba 定义如下： （1）a 是集合 Ba 的基，且 a 是 Ba 的第一个元素。 （2）如果 x 在集合 Ba 中，则 2x+1 和 3x+1 也都在集合 Ba 中。 （3）没有其他元素在集合 Ba 中了。 现在小高斯想知道如果将集合 Ba 中元素按照升序排列

2017.8.29 T3 1954

2017.8.29 T1 1952

2017.8.27 T2 1947

2017.8.28 T1 1949

2017.8.27 T1 1946

2017.10.13 T3 1979

2017.10.13 T1 1977

2017.10.14 T1 1980

2017.10.31 T3 2025

2017.8.29 T2 1953

题目描述 有高为1， 2， …， n的n根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R根。 求有多少种可能的排列方式。 输入格式 多组数据，第一行一个数T，表示数据组数。 接下来T行，每行三个数n，L，R，含义如题目描述。 输出格式 共T行，每行一个数，表示答案。答案可能很大，请对 998244353取模。 样例数据 输入 1 4 1 2输出 2备注

题目描述 有n个同学，他们分别有一个真名和假名。现在你知道这些真名和假名，但是你不知道 他们的对应关系。你认为，真名和假名之间的最长公共前缀越长，他们越有可能相匹配。现 在希望你求得这些最长公共前缀和可能的最大值为多少。 输入格式 第一行一个整数n，表示共有n个同学。 接下来n行，表示n个真名。 接下来n行，表示n个假名。 输出格式 共一行，输出最大公共前缀和。 样例数据 输入

2017.10.20 T2 1998题目背景SCOI2005bzoj1084题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。

2017.11.6 T2 2038

2017.11.7 T1 2044

2017.10.30 T3 2019

2017.10.30 T2 2018

2017.11.7 T3 2046

题目描述 豆豆最近迷上了FibonacciFibonacci数，然后他开始研究FibonacciFibonacci数的乘积。现在他想问你某个数能不能分解成两个FibonacciFibonacci数的乘积？FibonacciFibonacci数的定义：F0F_0=0，F1F_1=1，FkF_k=Fk−1F_{k-1}+Fk−2F_{k-2} 。输入格式 第一行一个整数 T 代表提问次数。 接下来

题目描述 企鹅国的城市结构是一棵树，有 N 座城市和 N-1 条无向道路，每条道路都一样长。豆豆和豆沙准备去参加 NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市 A ，豆沙住在城市 B 。他们想找一个距离 A 和 B 一样远的集合地点，所以他们想知道有多少个城市满足这个要求？由于他们会参加很多次 NOIP

题目描述 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有 K 只企鹅要上网和别人联机游戏，所以他们需要把这 K 只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道，最少需要保留多少根网线？输入格式 第一行一

2017.10.14 T2 1981

2017.10.31 T2 2024题目背景 bzoj2143题目描述 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有

2017.10.11 T3 1969

2017.10.11 T1 1967

题目背景 SOURCE：NOIP2015-SHY-5题目描述 假设现在离 noip 还有 m 天，有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ，所以每一天他们都抓紧时间练习。但是由于条件限制，第 i 天只有 t[i] 的时间可以练习。我们都知道，一个人在开始干活以前总要浪费一些时间做一些杂七杂八的事情。现在我们假定第 i 个人每天在训练前浪费的时间是固定的，记为 d[i]

题目背景 洛谷 mNOIP 模拟赛 Day1 洛谷3938题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。小 C 把兔子按出生顺序，把兔子们从 1 开始标号，并且小 C 的兔子都是 1 号兔子和 1 号兔

题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 nn 的 nn 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 ii 只兔子的颜色是aia_i。俗话说得好，“萝卜青菜，各有所爱”。小 C 发现，不同颜色的兔子可能有对胡萝卜的 不同偏好。比如，银色的兔子最喜欢吃金色的胡萝卜，金色的兔子更喜欢吃胡萝卜叶子，

2017.10.26 T1 2010

2017.10.26 T2 2011

2017.11.2 T2 2029

2017.11.3 T1 2032

2017.10.11 T2 1968

2017.10.16 T3 1985

2017.10.13 T2 1978

2017.11.9 T1 2048题目描述 Tom 最近在研究回文数字。 假设 s[i] 是长度为 i 的回文数个数（不含前导0），则对于给定的正整数 n 有： 以上等式中最后面的括号是布尔表达式，Tom 想知道S[n] mod 233333 的值是多少。输入格式 第一行一个正整数 T 。 接下来输出共 T 行，每行一个正整数 n 。输出格式 输出共 T 行，每行一个整数，表示 S[n]

2017.11.9 T2 2049题目描述 一个 n 个点 m 条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。 求任意两点间的权值最小的路径的权值。输入格式 第一行两个整数 n ，m ，分别表示无向图的点数和边数。 第二行 n 个正整数，第 i 个正整数表示点i的点权。 接下来 m 行每行三个正整数 ui，vi，wi ，分别描述一条

2017.11.7 T2 2045

2017.10.24 T1 2007