待成熟的葡萄

日后,尽量别叫今天的泪白流。

[CodeChef]GERALD07/[JZOJ4739]Ztxz16学图论

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

2016-08-29 15:04:58

阅读数:1036

评论数:0

[数竞题(雾)][CodeChef]PARSIN/[JZOJ4704]Math

题目大意 有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) ...

2016-08-16 14:48:31

阅读数:1313

评论数:3

[好题][CodeChef]LEBOXES/[JZOJ4703]Buy

题目大意 有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≤...

2016-08-16 08:09:18

阅读数:733

评论数:0

[CodeChef-LTIME36]Akhil Recovers The Lost Array

题目大意给定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组数据,满...

2016-07-18 11:22:55

阅读数:329

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭