首页 > TAG信息列表 > now2
个人练习赛1补题
链接: link. Atomic Energy 题意： 有 n n n个原子，每个原子都会爆炸产生能量，原子含有的中子数为 k (CF380C Sereja and Brackets
原题链接 题意：给出一个括号序列，然后要求 \(m < 1e5\) 个区间询问，求给出区间内，合法的括号序列的长度。 题解：想到了可能用线段树做，结果没想到是，线段树记录的是非合法的向左的和向右的，然后每次询问直接剪掉非合法向左和向右的即可。 代码： #include <bits/stdc++.h> using namespaceHZOJ 20190727 随（倍增优化dp）
达哥T1 实际上还是挺难的，考试时只qj20pts，还qj失败 因为他专门给出了mod的范围，所以我们考虑把mod加入时间复杂度。 $50\%$算法： 考虑最暴力的dp，设$f[i][j]$表示进行$i$次操作后得到的数为$j$,方案总数，转移应该还是很明显的 $dp[i][j*k\%mod]=dp[i-1][j]\timescnt[k]$,$cnt[k]$表numpy库补充 mean函数应用
mean()函数功能：求取均值经常操作的参数为axis，以m * n矩阵举例： axis 不设置值，对 m*n 个数求均值，返回一个实数 axis = 0：压缩行，对各列求均值，返回 1* n 矩阵 axis =1 ：压缩列，对各行求均值，返回 m *1 矩阵 举例： >>> import numpy as np >>> num1 = np.array([[1,2,3],[2,3,4],[3,4,5],[4,5