共 67 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:【CF506E】Mr. Kitayuta's Gift 题意:给你一个字符串s,你需要在s中插入n个字符(小写字母),每个字符可以被插在任意位置。问可以得到多少种本质不同的字符串,使得这个串是回文的。答案对10007取模。 $|s|\le 200,n\le 10^9$ 题解:神题。 首先由于题目要求 阅读全文
posted @ 2018-04-01 08:45 CQzhangyu 阅读 (213) 评论 (0) 编辑
摘要:【CF526F】Pudding Monsters 题意:给你一个排列$p_i$,问你有对少个区间的值域段是连续的。 $n\le 3\times 10^5$ 题解:bzoj3745 Norma 的弱化版。直接cdq分治,考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 阅读全文
posted @ 2018-04-01 08:00 CQzhangyu 阅读 (109) 评论 (0) 编辑
摘要:【CF553E】Kyoya and Train 题意:有一张$n$个点到$m$条边的有向图,经过第i条边要花$c_i$元钱,经过第i条边有$p_{i,k}$的概率要耗时k分钟。你想从1走到n,但是如果整个过程耗时超过了$t$,则需要额外花费$f$元。求从1走到n的期望最小花费。 $n\le 50,m 阅读全文
posted @ 2018-04-01 07:55 CQzhangyu 阅读 (220) 评论 (0) 编辑
摘要:【CF566C】Logistical Questions 题意:给你一棵n个点的树,点有点权,边有边权,两点间的距离为两点间的边权和的$3\over 2$次方。求这棵树的带权重心。 $n\le 200000$ 题解:首先$y=x^{3\over 2}$是单峰的,并且两个形如$y=ax^{3\over 阅读全文
posted @ 2018-04-01 07:41 CQzhangyu 阅读 (139) 评论 (0) 编辑
摘要:【CF573D】Bear and Cavalry 题意:有n个人和n匹马,第i个人对应第i匹马。第i个人能力值ai,第i匹马能力值bi,第i个人骑第j匹马的总能力值为ai*bj,整个军队的总能力值为$\sum a_ib_j$(一个人只能骑一匹马,一匹马只能被一个人骑)。有一个要求:每个人都不能骑自己 阅读全文
posted @ 2018-03-31 16:59 CQzhangyu 阅读 (136) 评论 (0) 编辑
摘要:【CF576E】Painting Edges 题意:给你一张n个点,m条边的无向图,每条边是k种颜色中的一种,满足所有颜色相同的边内部形成一个二分图。有q个询问,每次询问给出a,b代表将编号为a的边染成颜色b,但如果染色后不能满足所有颜色相同的边内部都是二分图就不染。问你每次是否能染成功。 $n,m 阅读全文
posted @ 2018-03-31 16:20 CQzhangyu 阅读 (96) 评论 (0) 编辑
摘要:【CF582E】Boolean Function 题意:给你一个长度为n的表达式,其中未知数有A,B,C,D和?,运算有&和|和?(表达式中用括号确定了唯一的运算顺序)。?代表A,B,C,D或&,|。A,B,C,D的值是0或1。再给你m个条件$a,b,c,d,e$,代表A,B,C,D分别等于a,b, 阅读全文
posted @ 2018-03-31 14:52 CQzhangyu 阅读 (187) 评论 (0) 编辑
摘要:【CF587F】Duff is Mad 题意:给出n个串$s_1,s_2..s_n$,有q组询问,每次给出l,r,k,问你编号在[l,r]中的所有串在$s_k$中出现了多少次。 $\sum|s_i|,q\le 10^5$ 题解:先将询问离线,改成前缀相减。然后建出AC自动机,考虑分块。 对于长度$> 阅读全文
posted @ 2018-03-31 14:25 CQzhangyu 阅读 (202) 评论 (0) 编辑
摘要:【CF587D】Duff in Mafia 题意:给你一张n个点m条边的无向图,边有颜色和边权。你要从中删去一些边,满足: 1.任意两条删掉的边没有公共的顶点。2.任意两条剩余的、颜色相同的边没有公共的顶点。3.删去的边的边权最大值最小。 求这个最小值,并输出方案。 $n,m\le 5\times 阅读全文
posted @ 2018-03-31 13:57 CQzhangyu 阅读 (103) 评论 (0) 编辑
摘要:【BZOJ5210】最大连通子块和 Description 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包 阅读全文
posted @ 2018-03-23 18:53 CQzhangyu 阅读 (903) 评论 (0) 编辑
摘要:【CF944G】Coins Exhibition 题意:Jack去年参加了一个珍稀硬币的展览会。Jack记得一共有 $k$ 枚硬币,这些硬币排成一行,从左到右标号为 $1$ 到 $k$ ,每枚硬币是正面朝上的或是反面朝上的。但是Jack不记得每枚硬币具体是正面朝上还是反面朝上了。但是Jack隐约记得 阅读全文
posted @ 2018-03-19 08:52 CQzhangyu 阅读 (156) 评论 (0) 编辑
摘要:【CF717G】Underfail 题意:赌城拉斯维起司的赌场最近推出了一种新式赌法。它的玩法是由庄家(Joker)设局,赌徒只需要交付一定数额的赌资即可入局。具体地,Joker将给出一个长度为 $n$ 的由小写字母组成的字符串 $s$ ,再给出 $m$ 个赏金串 $t_1,t_2...t_m$ , 阅读全文
posted @ 2018-03-19 08:37 CQzhangyu 阅读 (128) 评论 (0) 编辑
摘要:【CF679D】Bear and Chase 题意:近日,鼠国的头号通缉犯,神出鬼没的怪盗——Joker正于摩登市出没!对于名侦探Jack来说,这正是将其捉拿归案的大号时机。形式化地,摩登市可以看成一张 $n$ 个点,$m$ 条边的简单无向连通图。Jack有一个神奇的探测器:MC(Mouse Cha 阅读全文
posted @ 2018-03-19 08:34 CQzhangyu 阅读 (206) 评论 (0) 编辑
摘要:【BZOJ2671】Calc Description 给出N,统计满足下面条件的数对(a,b)的个数: 1.1<=a<b<=N 2.a+b整除a*b 给出N,统计满足下面条件的数对(a,b)的个数: 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output 阅读全文
posted @ 2018-03-18 15:57 CQzhangyu 阅读 (275) 评论 (0) 编辑
摘要:【BZOJ4637】期望 Description 在米国有一所大学,名叫万国歌剧与信息大学(UniversalOperaandInformaticasUniversity)。简称UOI大学。UOI大学的建筑与道路分布很有趣,每对建筑之间有且仅有一条直接或者间接的路径相连,更加明确的说,就是成树形分布 阅读全文
posted @ 2018-03-18 15:44 CQzhangyu 阅读 (216) 评论 (0) 编辑
共 67 页: 上一页 1 2 3 4 5 6 下一页 末页