上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 45 下一页
摘要: "bzoj" "luogu" Description 故事发生在1486 年的意大利,Ezio原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在 阅读全文
posted @ 2018-05-28 21:14 租酥雨 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "bzoj" "luogu" Description JYY有两棵树$A$和$B$:树$A$有$N$个点,编号为$1$到$N$;树$B$有$N+1$个节点,编号为$1$到$N+1$。 JYY 知道树$B$恰好是由树$A$加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树$ 阅读全文
posted @ 2018-05-28 21:01 租酥雨 阅读(235) 评论(0) 推荐(0) 编辑
摘要: "Luogu" 题目描述 在平面上,有 $n$ 个圆,记为 $c_1, c_2,...,c_n$ 。我们尝试对这些圆运行这个算法: $1$、找到这些圆中半径最大的。如果有多个半径最大的圆,选择编号最小的。记为$c_i$。 $2$、删除$c_i$及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个 阅读全文
posted @ 2018-05-28 17:44 租酥雨 阅读(267) 评论(0) 推荐(1) 编辑
摘要: "bzoj" "luogu" Description 老C是个程序员。 作为一个懒惰的程序员,老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上,如果两个小方格有公共的边,就称它们是相邻的,而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规 阅读全文
posted @ 2018-05-28 14:42 租酥雨 阅读(222) 评论(0) 推荐(0) 编辑
摘要: "bzoj" "luogu" Description 在一个篮球联赛里,有$n$支球队,球队的支出是和他们的胜负场次有关系的,具体来说,第i支球队的赛季总支出是$C_i\times x^2+D_i \times y^2,D_i \le C_i$, 其中$x,y$分别表示这只球队本赛季的胜负场次。现在 阅读全文
posted @ 2018-05-27 22:18 租酥雨 阅读(148) 评论(0) 推荐(0) 编辑
摘要: "luogu" 题目描述 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: $1$、先选择三个两两互不相同的路口 $s, c$ 阅读全文
posted @ 2018-05-27 22:04 租酥雨 阅读(616) 评论(0) 推荐(2) 编辑
摘要: "bzoj" "luogu" 题意 你需要维护两个数组$\{x_i\},\{y_i\}$,资瓷一下三种操作。 1、给出$l,r$,设$\overline x,\overline y$分别表示区间$[l,r]$内$x_i,y_i$的平均数,求: $$\frac{\sum_{i=l}^r(x_i \ov 阅读全文
posted @ 2018-05-26 12:25 租酥雨 阅读(345) 评论(0) 推荐(0) 编辑
摘要: "bzoj" "luogu" Description Alice想要得到一个长度为$n$的序列,序列中的数都是不超过$m$的正整数,而且这$n$个数的和是$p$的倍数。Alice还希望,这$n$个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Input 一行三个数,$n,m 阅读全文
posted @ 2018-05-26 12:10 租酥雨 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "bzoj" "luogu" 题意 给你一个原串和一个模式串,问你这个模式串在原串中出现了几次。 模式串在原串中出现一次定义为按位匹配时不匹配的字符数不超过$3$。 sol 实际上一次匹配就是求至多$4$次$lcp$的过程。 从第一位开始匹配,如果不同就跳过一次(跳过次数不能超过$3$),否则匹配长 阅读全文
posted @ 2018-05-26 12:03 租酥雨 阅读(348) 评论(0) 推荐(0) 编辑
摘要: "bzoj" "luogu" 题意 给你$n$个串,问你每个串中有多少个本质不同的子串只在这个串里出现过。 sol 建个广义$SAM$。判断一下每个状态是否只在一个串中出现了。 直接自底向上合并即可。 code cpp include include include using namespace 阅读全文
posted @ 2018-05-26 11:59 租酥雨 阅读(266) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 45 下一页