排序:
默认
按更新时间
按访问量

未完成题目

poj 2373 #include <cstdio> #include <queue> #include <deque> #define inf 1e9 #d...

2018-08-15 21:21:49

阅读数:27

评论数:0

jzoj5914. 【NOIP2018模拟10.19】盟主的忧虑(并查集)

5914. 【NOIP2018模拟10.19】盟主的忧虑 Description 江湖由 N 个门派(2≤N≤100,000,编号从 1 到 N)组成,这些门派之间有 N-1 条小道将他们连接起来,每条道路都以“尺”为单位去计量,武林盟主发现任何两个门派都能够直接或者间接通过小道连接。 虽然整个江...

2018-10-19 21:05:04

阅读数:3

评论数:0

jzoj5913. 【NOIP2018模拟10.19】林下风气(树形dp)

5913. 【NOIP2018模拟10.19】林下风气 Description 里口福因有林下风气,带领全国各地高校掀起了一股AK风,大家都十分痴迷于AK。里口福为了打击大家的自信心,出了一道自以为十分困难的题目。 里口福有一棵树,第i个节点上有点权ai,他的问题就是这棵树中有多少个不同的连通块满...

2018-10-19 21:02:42

阅读数:4

评论数:0

洛谷P3178 [HAOI2015]树上操作(树链剖分)

P3178 [HAOI2015]树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的...

2018-10-17 11:10:45

阅读数:6

评论数:0

洛谷 P3384 【模板】树链剖分

P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作...

2018-10-17 11:09:07

阅读数:5

评论数:0

poj2449 Remmarguts' Date(第k短路,A*)

Remmarguts’ Date Description “Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little du...

2018-10-16 21:41:20

阅读数:11

评论数:0

jzoj5907. 【NOIP2018模拟10.16】轻功(dp)

5907. 【NOIP2018模拟10.16】轻功 Description 题目背景: 尊者神高达进入了基三的世界,作为一个 mmorpg 做任务是必不可少的,然而跑地图却令人十分不爽。好在基三可以使用轻功,但是尊者神高达有些手残,他决定用梅花桩练习轻功。 题目描述: 一共有 n 个木桩,要求从起...

2018-10-16 19:18:10

阅读数:16

评论数:0

jzoj 5906. 【NOIP2018模拟10.15】传送门(树形dp)

5906. 【NOIP2018模拟10.15】传送门 Description 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪。但GLaDOS想把传送枪据为己有,于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点,出口也在...

2018-10-16 19:12:35

阅读数:21

评论数:0

jzoj5904. 【NOIP2018模拟10.15】刺客信条(并查集)

5904. 【NOIP2018模拟10.15】刺客信条 Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平...

2018-10-16 07:37:51

阅读数:22

评论数:0

洛谷 P1095 守望者的逃离 (dp)

P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这...

2018-10-14 20:08:02

阅读数:4

评论数:0

jzoj100026. 【NOIP2017提高A组模拟7.7】图(倍增)

100026. 【NOIP2017提高A组模拟7.7】图 Description 有一个n个点n条边的有向图,每条边为<i,f(i),w(i)>,意思是i指向f(i)的边权为w(i)的边,现在小A想知道,对于每个点的si和mi。 si:由i出发经过k条边...

2018-10-06 15:32:42

阅读数:24

评论数:0

jzoj4307. 【NOIP2015模拟11.3晚】喝喝喝(枚举)

4307. 【NOIP2015模拟11.3晚】喝喝喝 Description Input Output Sample Input 3 2 5 3 1 Sample Output 4 Data Constraint 分析:枚举每个区间终点,通过枚举倍数判定区间起点。 代码 #include ...

2018-10-06 15:29:19

阅读数:18

评论数:0

jzoj5167. 下蛋爷(AC自动机)

下蛋爷 Description Input Output Sample Input 5 he she her hers his hershe 0.30 5 Sample Output 0.163 0.031 0.031 0.031 0.002 Data Constraint Hint ...

2018-10-06 15:24:38

阅读数:16

评论数:0

jzo5166. 卢学魔()

5166. 卢学魔 Description Input Output Sample Input 10 16 1 2 1 4 1 10 2 3 2 5 4 3 4 5 4 8 6 5 7 6 7 9 8 5 9 8 10 6 10 7 10 9 Sample Output 9 Data Con...

2018-10-06 15:21:14

阅读数:14

评论数:0

jzoj1209. 拉力赛(dfs序)

1209. 拉力赛 Description 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从...

2018-09-22 15:39:18

阅读数:19

评论数:0

jzoj1208. 车展(堆)

1208. 车展 Description 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子...

2018-09-22 15:34:51

阅读数:80

评论数:0

jzoj1207. 遥控车(二分)

1207. 遥控车 Description 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i...

2018-09-22 15:31:03

阅读数:15

评论数:0

jzoj4757. 【NOIP2016提高A组模拟9.4】树上摩托()

4757. 【NOIP2016提高A组模拟9.4】树上摩托 Description Sherco是一位经验丰富的魔♂法师。 Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。 但Sherco认为...

2018-09-22 15:28:24

阅读数:13

评论数:0

jzoj4755. 【NOIP2016提高A组模拟9.4】快速荷叶叶变换(分块)

4755. 【NOIP2016提高A组模拟9.4】快速荷叶叶变换 Description Input 一行,包含两个整数N,M。 Output 1个整数,FHT(N,M) mod 1000000007的值。 Sample Input 3 4 Sample Output 1 Data Constr...

2018-09-22 15:24:17

阅读数:11

评论数:0

洛谷P2023 [AHOI2009]维护序列(线段树)

[AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很...

2018-08-25 10:39:30

阅读数:28

评论数:0

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