Felix-Lee的博客

世界上什么事都可以发生,就是不会发生不劳而获的事,那些随波逐流、墨守成规的人,我不屑一顾。...

Hdu 3966 . Aragorn's Story

Hdu 3966 . Aragorn's Story Problem DescriptionOur protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn ...

2017-04-26 20:33:12

阅读数:148

评论数:0

Hdu 1269.迷宫城堡

Hdu 1269.迷宫城堡 Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,...

2017-04-24 20:21:26

阅读数:159

评论数:0

JZOJ 3899. 【NOIP2014模拟】逻辑的连通性

3899. 【NOIP2014模拟】逻辑的连通性 Description假如有命题p 一定能推出命题q,则称p 是q 的充分条件,q 是p 的必要条件。 特别的,当p 既是q 的充分条件,又是q 的必要条件时,称p 和q 互为充要条件 现在有n 个命题,其中一些是另一些的充分条件。请问有多少对...

2017-04-22 16:29:37

阅读数:292

评论数:0

JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树

JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树 Description思源湖畔有一棵树,那是独孤玉溪最喜欢的地方。 传说中,这棵不见边际的树有N个节点,每个节点都有1片叶子,每片叶子都拥有K种颜色中的一种,独孤玉溪喜欢爬到这棵树上,沿着一条路线摘叶子,并拥有所有颜色的叶子。 ...

2017-04-22 14:32:23

阅读数:290

评论数:0

JZOJ 5048. 【GDOI2017模拟一试4.11】IQ测试

5048. 【GDOI2017模拟一试4.11】IQ测试 DescriptionPTY进行IQ测试,测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得 到的,PTY 深知自己的IQ 低于sqrt(-1),所以他请来了智商超高的你来替他解决问题。Input第一行为一个整数n,第二行包括...

2017-04-22 14:00:34

阅读数:323

评论数:0

树链剖分详解

树链剖分详解 简介 树链剖分,一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链。 保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链。 它能巧妙地将树上信息映射到线性结构上(如套用线段树),应用广泛。 接下来,我们通过一个问题来探究树链...

2017-04-08 16:07:21

阅读数:2013

评论数:0

JZOJ 2256. 【BZOJ 2256】【ZJOI 2008】树的统计

Description  一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。   我们将以下面的形式来要求你对这棵树完成一些操作:   I. CHANGE u t : 把结点u的权值改为t   II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值   ...

2017-04-08 14:35:13

阅读数:598

评论数:0

JZOJ 3742. 【TJOI2014】上升子序列

DescriptionInputOutputSample Input41 2 3 3Sample Output4Data Constraint对于30%的数据,N<=5000对于100%的数据,N<=10^5Solution 这题看上去有些熟悉,但却无从下手…… 在赛后,才猛然醒悟到—...

2017-04-05 19:21:43

阅读数:187

评论数:0

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