DancingZ的博客

Description给定n序列An，从序列中选若干个数，使得乘积为完全平方数，有多少种方案。两个方案不同仅当选择的位置不同。方案数对1e9+7取模。Input第一行一个整数n,n<=100000第二行n个整数表示Ai,Ai<=70Output输出方案数对1e9+7取模后的值Sample Input41 1 1 1Sample Output1...

DescriptionA 国共有 n 座城市，这些城市由 n − 1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。　　一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。在经过每一座城市时，游览者就会有机会与...

Description　　小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。　　每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且　　让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。　　这种小问题对于小葱来说当然不在话下，但是他的身边没有电脑，于是他打电话给同为Oi选手的你，你能帮帮他吗？　...

一、基础概念：1）矩阵性质1、结合性：(AB)C=A(BC)2、分配率：(A+B)C=AC+BC，C(A+B)=CA+CB一般来说，矩阵不满足交换律2）线性相关1、n维线性空间：将其看做一个集合，其中的每一个元素均使用n个相互独立的自由变量表示，如坐标系可看做二维线性空间2、线性组合：百科定义很权威。粗略理解就是n维线性空间中的一个元素向量a可由一个向量集表示3、线...