平面上有若干条直线，保证不平行，不会三线共点。求任选三条直线出来围出的三角形的面积的期望。

给出一个 $1\sim n$ 的排列，从中等概率的选取一个连续段，设其长度为 $l$。对连续段重新进行等概率的全排列，求排列后整个原序列的逆序对的期望个数。

• 给定一个长度为 $n$ 的序列，和 $q$ 条操作。

• 列初始为全 $0$。qq 条操作都形如 $l, r, x$，意为给序列 $[l,r]$ 区间内的每个数加上 $x$。

• 对于 $1 \leq k \leq n$，求有多少个 $k$ 满足从 $q$ 条操作中选出若干条操作后序列的最大值为 $k$。（对于一个 $k$，一条操作最多进行一次）。

• 第一行输出满足条件的 $k$ 的个数，第二行输出所有的 $k$。

给你一个长度为 $n$ 个序列 $a$ 和一个数 $x$，对于 $0\leq k\leq n$ 求出有多少个 $a$ 的子区间满足恰好有 $k$ 个数小于 $x$。

来日普及。

同余最短路模版题

给$t$个总长度不超过$T$的字符串$t$，每个字符串有对应的代价$c_i$

给一个$S$,里面包含$k$个问号$?$，不重复地填$a-l，14$个字符，问最后形成的字符串大价值=$\sum (t)出现的次数*c_i$

$k\leq 14,T\leq 10^3,S\leq 4\times10^5$

给定两个正整数𝑛和𝑘，询问在一个圆上你最少需要几个点，才能在这些点上构造出𝑘个边数小于等于𝑛的正多边形。

询问能否从$S$中找到不重复的两个子序列$t1+t2=T$。$|S|,|T|\leq 400$

让你求一个序列$a[l_i]\&a[l_i+1]….a[r_i]=x$的方案数。$0\leq a^i<2^k$