待成熟的葡萄

题目大意给定nn，EE和OO，要求构造任意一个整数序列{an}(ai∈[0,100])\{a_n\}(a_i\in[0,100])，使得该序列有EE个连续子序列和为偶数，OO个连续子序列和为奇数，其中E+O=(n+1)n2E+O=\frac{(n+1)n}{2}。无解输出−1-1。有TT组数据，满足∑n≤106\sum n\le10^6。题目分析大家喜闻乐见的数论构造题。 如果单纯地模拟题意，是想

题目大意有nn个钱袋，每个钱袋有PiP_i的概率是价值ViV_i的钱币，有1−Pi1-P_i的概率是11颗钻石。 有mm个食品，每个食品购买要支付CiC_i的钱币和DiD_i的钻石。 求最多购买食品数量的期望。 一个测试点TT组数据。1≤n,m≤30,T≤5,Vi,Ci≤107,1≤Pi≤1021\le n,m\le 30,T\le5,V_i,C_i\le10^7,1\le P_i\

题目大意一个nn个点，mm条边的无向图。有qq对询问，每次询问如果只保留编号在[li,ri][l_i,r_i]的边，图中有多少个联通块。1≤n,m,q≤2×1051\le n,m,q\le 2\times 10^5题目分析这题看起来无从下手。

题目大意有TT组数据，每一组给定n,m,xn,m,x，让你计算 ∑k1+k2+...km=n(∏i=1msin(kix))(ki∈N)\sum_{k_1+k_2+...k_m=n}\left(\prod_{i=1}^m\sin(k_ix)\right)(k_i\in \mathbb N) 1≤n≤109,m≤30,T≤101\le n\le10^9,m\le30,T\le10