待成熟的葡萄

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

[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

阅读数:1021

评论数:0

[Codeforces 487E]Tourists/[JZOJ4691]旅行/[UOJ#30]Tourists

题目大意给定一个有nn个点mm条边的无向图,每个点有点权wiw_i。 有qq个操作,每次询问所有点xx到点yy的简单路径上最小点权是多少或者将点xx权值改为yy。 1≤n,m,q≤1×105,1≤wi≤1091\le n,m,q\le 1\times 10^5,1\le w_i\le10^9题...

2016-08-18 19:50:15

阅读数:1043

评论数:0

[HDU5659]CA Loves Substring/[JZOJ4705]knight

题目大意给定一个长度为nn的字符串(只包含数字),我们定义FiF_i表示在第ii个字符后面断开

2016-08-16 21:16:25

阅读数:677

评论数: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

阅读数:1139

评论数: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

阅读数:707

评论数:0

[JZOJ4684]卡牌游戏

题目描述 1≤n≤500001\le n\le50000题目分析一个显然的性质,假设有ii局是使用第一个规则,那么这一部分一定用掉前ii大的牌。 贪心也是十分显然的,前半段中,一张对方的牌必须由己方中能打掉这张牌的数值最小的牌来匹配。后半段类似。 由于前后两部分求解是互不影响的,我们考虑使用...

2016-08-14 22:49:21

阅读数:673

评论数:0

[HDU4029]Distinct Sub-matrix/[JZOJ4683]矩阵

题目大意给定一个n×mn\times m的矩阵,每个位置有一个大写字母。请求出这个矩阵本质不同的子矩阵的个数(参考字符串本质不同的子串)。 1≤n,m≤1101\le n,m\le 110题目分析一个很naivenaive的想法,暴力枚举,然后使用多哈希O(1)\mathrm O(1)判断,时间...

2016-08-14 22:33:18

阅读数:665

评论数:0

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