BigHead

Ubuntu初始化

1. 安装无线驱动和更新系统以及语言

2. 安装新立得和gdebi

sudo apt-get install synaptic

3.安装软件

sudo apt-get install git vim vim-gnome vim-gtk uget ariac

这里用synaptic安装特别方便还不容易出事故

题意

$已知长度为n(1\leq n \leq 10^5)的序列{a _i}$
$给你n个贝壳,你可以把他分成m份,每份个数分别是b _1 ,b _2 , b _3 …b m $
$ 那么你可以获得a{b_1} a _{b _2} a _{b _3}… a _{b _m} 的贡献值 ,现在问你所有不同分法的贡献值值和是多少 $

题意

$给你一个n \times m(1\leq n,m \leq 10)的矩形,他由n \times m个单位矩阵组成$
$由于四边形具有不固定性,所以这个大矩形也是不固定的$
$现在让你加入一些斜着的边,问你多少种加的方案可以让他固定$

题意

$现在有2*N(1\leq n\leq 10)个珍珠,其中N个阳珍珠N个阴珍珠$
$现在要求连接成一个项链必须阴阳间隔$
$但是现在发现有些阳珍珠和特定的某些阴珍珠相连会变暗,问你至少有多少个阳珍珠变暗$
$其中给你M(0\leq m\leq n ^2)对(x,y)表示阳珍珠x和阴珍珠y相连会会暗$

题意

$给你一个长度为n(1\leq n \leq 100000)序列:a _1,a _2, a_3…(1 \leq a _i \leq 10 ^9 )$
$现在给你q个查询,每个查询问你存在多少个区间gcd的值等于区间[l,r]区间的gcd值$

题意

给你一个图,让你求最小生成树,并且在最小生成树中求每条边被走的期望,
n个点m条边$( 1 \leq n \leq 10000, 1\leq m \leq 100000)$

题意

$k=\sum_{i=1}^{m} \varphi (i*n)\ mod\ 1000000007$
$n$ is a square-free number. 一个无平方因子数,质因子的指数是1
$\varphi $ is the Euler’s totient function.

find: $ans=k^{k^{k^{k^{…^k}}}}\ mod \ p$

$Time Limit:1000MS~~Memory Limit:65536KB $

题意

一个 $n \times m $的棋盘上有若干个守卫,每行每列至多只有一个守卫,现在问你除了守卫点,其他任意两点最短距离的期望. $ (2\leq n,m\leq 1000)$

由于不经常使用git,经常忘记一些常用命令,而每次用的时候又是重新学习,这里记下一些常用方便以后使用

• git 本地添加远程仓库
  • git remote add origin git@github.com:zerolxf/zero.git

题意

• 若点u可以到达点v,且点v可以也到达点u，那么u和v必须分在一组。
  对于组内任意不相同两点u，v，必须保证u可以到达v或者v可以到达u。
  你们的任务是求出最少可以分几个组
  Read more »