Rose_max的博客

Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 Input 第一行包含一个正整数n(2<=n<=500000)，表示点数。 第二行包含n-2个正整数d(1,2),d(1,3),…,d(1,n-1)，分别表示每个点到1的距离。 第三行包含n...

Description 经过一天辛苦的工作，小Q进入了梦乡。他脑海中浮现出了刚进大学时学01背包的情景，那时还是大一萌新的小Q解 决了一道简单的01背包问题。这个问题是这样的：给定n个物品，每个物品的体积分别为v_1,v_2,…,v_n，请计算 从中选择一些物品（也可以不选），使得总体积恰好为w的方案数。因为答案可能非常大，你只需要输出答案对P取 模的结果。因为长期熬夜刷题，他只看到样例输入中的...

Description 工业计算机处理器公司为顾客量身定做了非常快速、用于专门目的的处理单元。a-C-m系列的处理器（比如1-C-2和5-C-3）的指令集只有两种操作： 　　• A 数值加a 　　• M 数值乘m 　　处理器接收一个整数，执行一个A和M的指令序列（即程序）来修改输入，然后输出结果。举个例子，1-C-2处理器执行程序AAAM处理输入2返回输出10（计算过程是2→3→4→5→10）,...