共 67 页: 上一页 1 2 3 4 5 6 7 下一页 末页
摘要:【BZOJ1294】[SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M,为矩阵的边长。 第二行一个整数D,为豆子的总个数。 第三行包含D个整数V1到VD,分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态,0表示空格,#表示障碍物。而数 阅读全文
posted @ 2018-03-18 15:16 CQzhangyu 阅读 (90) 评论 (0) 编辑
摘要:【BZOJ3590】[Snoi2013]Quare Description 4.20四川芦山地震发生后,抗震救灾委员会接到一个紧急任务,四川省给该委员会发了一份地图,这份地图给出了该省一些城市的情况:任两个城市是用一条或多条公路连接起来的,也可以没有公路连接,但是每个城市都可以直接或间接地到达另外的 阅读全文
posted @ 2018-03-18 15:07 CQzhangyu 阅读 (419) 评论 (0) 编辑
摘要:【BZOJ4036】[HAOI2015]按位或 Description 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字i的概率是p[i]。保证0<=p[i]<=1,Σp[i]=1问期望多少秒后,你手上的 阅读全文
posted @ 2018-03-18 15:00 CQzhangyu 阅读 (335) 评论 (0) 编辑
摘要:【BZOJ1502】[NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如 阅读全文
posted @ 2018-03-18 12:41 CQzhangyu 阅读 (90) 评论 (0) 编辑
摘要:【CF603E】Pastoral Oddities 题意:有n个点,依次加入m条边权为$l_i$的无向边,每次加入后询问:当前图是否存在一个生成子图,满足所有点的度数都是奇数。如果有,输出这个生成子图中边权最大的边的权值最小可能是多少。 $n\le 10^5,m\le 10^6,l_i\le 10^ 阅读全文
posted @ 2018-03-18 12:27 CQzhangyu 阅读 (111) 评论 (0) 编辑
摘要:【CF891E】Lust 题意:给你一个长度为n的序列$a_i$,对这个序列进行k次操作,每次随机选择一个1到n的数x,令$res+=\prod\limits_{i!=x}a_i$(一开始res=0),然后$a_i$--。问最终res的期望值。答案在模意义下对$10^9+7$取模。 $n\le 50 阅读全文
posted @ 2018-03-18 12:16 CQzhangyu 阅读 (442) 评论 (0) 编辑
摘要:【CF618G】Combining Slimes 题意:一个长度为$1\times n$的网格,每次从最右侧往里推入一个数字1或2(数字会一直跑到最左边的空格子里),加入1的概率为p,2的概率为1-p。如果新加入的数与其左边的那个数相同,都=x,则将二者合并变成x+1。然后继续判断是否能与左边合并( 阅读全文
posted @ 2018-03-18 11:45 CQzhangyu 阅读 (325) 评论 (2) 编辑
摘要:【CF633H】Fibonacci-ish II 题意:给你一个长度为n的序列$a_i$。m个询问,每个询问形如l,r:将[l,r]中的所有$a_i$排序并去重,设得到的新数列为$b_i$,求$b_1F_1+b_2F_2+...$($F_i$是斐波那契数)。 $n,m\le 30000,a_i\le 阅读全文
posted @ 2018-03-18 11:22 CQzhangyu 阅读 (187) 评论 (0) 编辑
摘要:【CF653G】Move by Prime 题意:给你一个长度为n的数列$a_i$,你可以进行任意次操作:将其中一个数乘上或者除以一个质数。使得最终所有数相同,并使得操作数尽可能小。现在我们想要知道$a_i$的所有子序列的操作数之和是多少。答案对$10^9+7$取模。 $n,a_i\le 3\tim 阅读全文
posted @ 2018-03-18 11:12 CQzhangyu 阅读 (99) 评论 (0) 编辑
摘要:【CF662A】Gambling Nim 题意:n长卡牌,第i张卡牌正面的数字是$a_i$,反面的数字是$b_i$,每张卡牌等概率为正面朝上或反面朝上。现在Alice和Bob要用每张卡牌朝上的数字玩NIM游戏,问先手获胜的概率。 $n\le 5000,a_i,b_i\le 10^{18}$ 题解:傻 阅读全文
posted @ 2018-03-18 10:35 CQzhangyu 阅读 (679) 评论 (0) 编辑
摘要:【CF662C】Binary Table 题意:给你一个$n\times m$的01网格,你可以进行任意次操作,每次操作是将一行或一列的数都取反,问你最多可以得到多少个1? $n\le 20,m\le 10^5$ 题解:我也不知道叫啥了,说状压也不对,说fwt也不太对,就叫按位处理得了。 显然有$O 阅读全文
posted @ 2018-03-18 10:26 CQzhangyu 阅读 (58) 评论 (0) 编辑
摘要:【BZOJ3456】城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 阅读全文
posted @ 2018-03-11 16:59 CQzhangyu 阅读 (136) 评论 (0) 编辑
摘要:【CF671E】Organizing a Race 题意:n个城市排成一排,每个城市内都有一个加油站,赛车每次经过第i个城市时都会获得$g_i$升油。相邻两个城市之间由道路连接,第i个城市和第i+1个城市之间的道路长度为$w_i$,走一单位的路要花1升油。你想在某两个城市之间举办一场锦标赛。如果你选 阅读全文
posted @ 2018-03-10 11:20 CQzhangyu 阅读 (254) 评论 (0) 编辑
摘要:【CF687D】Dividing Kingdom II 题意:给你一张n个点m条边的无向图,边有边权$w_i$。有q个询问,每次给出l r,问你:如果只保留编号在[l,r]中的边,你需要将所有点分成两个集合,使得这个划分的代价最小,问最小代价是什么。一个划分的代价是指,对于所有两端点在同一集合中的边 阅读全文
posted @ 2018-03-10 09:44 CQzhangyu 阅读 (168) 评论 (0) 编辑
摘要:【CF700E】Cool Slogans 题意:给你一个字符串S,求一个最长的字符串序列$s_1,s_2,...,s_k$,满足$\forall s_i$是S的子串,且$s_i$在$s_{i-1}$里出现了2次。 $|S|\le 10^5$ 题解:容易想到pre树的性质。定义一个字符串的tail为它 阅读全文
posted @ 2018-03-10 09:20 CQzhangyu 阅读 (309) 评论 (0) 编辑
共 67 页: 上一页 1 2 3 4 5 6 7 下一页 末页